A method for computing discrete event simulation performance measures from traces

Abstract

Interactive simulation systems supporting the post-simulation analysis, presentation and interpretation of results have been developed and will continue to evolve. Post- simulation definition and computation of performance measures should be one important capability of such systems. We propose a method for accomplishing this objective. A simulation language neutral form of a discrete event trace contains the information from which the performance measures are computed. Computational procedures for typical performance measures: transaction time delays, numbers of transactions concurrently engaged in an activity or in a queue, time intervals between occurrences of the same event, and the state distribution of resource units are given. A software library for managing traces and performing the needed computations is described. An example shows an illustrative application of the method to three simulation languages: SLAM II, GPSS, and INSIGHT.

Keywords

traces database manage ment simulation environments performance measurement

Get full access to this article

View all access options for this article.

References

Adelsberger, H.H. :ASSE - A Simulation Support Environment ," in H.J. Highland , Y.W., Chao , O.S. Madrigal , Proceedings of the 1982 WInter Simulation Conference, 1982, pp. 89-101.

Brunner, D.T. and J.O. Henriksen , "A General Purpose Animator," in E.A. MacNair, K.J. Musselman and P. Heidelberger, Proceedings of the 1989 Winter Simulation Conference, 1989, pp. 155-163.

Crain, R.C. , D.T. Brunner and J.O. Henriksen , in A. Thesen F.H. Grant , and W.D. Kelton , "Advanced Features of GPSS/H," Proceedings of the 1987 Winter Simulation Conference, 1987, pp. 269-275.

Codd, E.F. , "A Relational Model for Large Shared Data Banks ," Communications of the ACM, Vol. 13, No. 6, June 1970.

Hasman, W. and A. Whinston , Introduction to Data Management, Richard D. Irwin, Inc. , Homewood, IL,1977.

Joseph, P.E. and S.D. Roberts , "Utility of Data Base Management to Analyze the Output from Complex Simulations," in H. J. Highland, R.G. Sargent, and J.W. Schmidt , Proceedings of the 1977 Winter Simulation Conference, 1977, pp. 703-709.

Knuth, D.E. , The Art of Computing Programming: Volume 3 Searching and Sorting, Addison-Wesley, Reading, MA 1973 .

Miner, R.J. and A.A.B. Pritsker , "Dynamics Modeling: The ICAM Definition Language (IDEF2) Approach," in Proceedings of the 1980 Fall Industrial Engineering Conference, 1980, pp.159-167.

Miner, R.J. and L.J. Rolston , "MAP/1 Tutorial," in S. Shepard, U.W. Pooch, and C.D. Pegden , Proccedings of the 1984 Winter Simulation Conference, 1984, pp. 59-62.

10.

Pritsker, A.A.B. , Introduction to Simulation and SLAM II, 3rd Edition, Systems Publishing Corporation , West Lafayette, In. and Halsted Press, N.Y., 1986.

11.

Roberts, S.D. , Simulation Modeling and Analysis with INSIGHT , Regenstrief Institute, Indianapolis, Indiana, 1983.

12.

Roberts, S.D. and M.A. Flanigan , "Simulation Modeling and Analysis with INSIGHT: A Tutorial," in E.A. MacNair, K.J. Musselman, and P. Heidelberger , Proceedings of the 1989 Winter Simulation Conference, 1989, pp. 291-300.

13.

Schriber, T.J. , Simulation Using GPSS, John Wiley & Sons, New York, 1974.

14.

Schruben, L.W. , "Simulation Modeling with Event Graphs ," Communications of the ACM, Vol. 26, No.11, 1983.

15.

Standridge, C.R. , "Animating Simulations Using TESS," Computers in Industrial Engineering, Vol.10, No. 1, Spring 1986, pp. 121-134.

16.

Standridge, C.R. , and A.A.B. Pritsker , TESS: The Extended Simulation System , Halsted Press, 1987.