On the generality of event-graph models

INFORMS Journal on Computing

Volumn 17, Issue 1, 2005, Pages 3-9

  Savage, Eric L ^a   Schruben, Lee W ^b   Yücesan, Enver ^c  

^a School of Chemical and Molecular Engineering   (United States)

^b DEPARTMENT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH   (United States)

^c INSEAD   (France)

Author keywords

Applications; Languages; Networks graphs; Simulation

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; COMPUTER SIMULATION; COMPUTER SOFTWARE REUSABILITY; DISCRETE TIME CONTROL SYSTEMS; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING; QUEUEING NETWORKS; SCHEDULING; SERVERS; TURING MACHINES;

DISCRETE-EVENT SIMULATION MODEL; EVENT-GRAPH MODELS; LANGUAGES; NETWORKS-GRAPH;

GRAPH THEORY;

EID: 14644432364     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1030.0053     Document Type: Article

References (23)

1. Banks, J., J. S. Carson, J. N. Sy. 1989. Getting Started with GPSS/H. Wolverine Software Corporation, Annandale, VA.
2. Buss, A. 2002. Component based simulation modeling with SIMKIT. E. Yücesan, C-H. Chen, J. L. Snowdon, J. M. Charnes, eds. Proc. 2002 Winter Simulation Conf., IEEE, San Diego, CA, 243-249.
3. Ciardo, G. 1987. Toward a definition of modeling power for stochastic Petri net models. Proc. Internat. Workshop Petri Nets Performance Models, IEEE Computer Society Press, Madison, WI, 54-62.
4. Gordon, G. 1979. The design of the GPSS language. N. R. Adam, A. Dogramaci, eds. Current Issues in Computer Simulation. Academic Press, New York.
5. Hopcroft, J. E., J. D. Ullman. 1979. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, MA.
6. Iglehart, D. L., G. S. Shedler. 1983. Simulation of non-Markovian systems. IBM J. Res. Development 27 472-479.
7. Ingalls, R. G., D. J. Morrice, E. Yücesan, A. B. Whinston. 2003. Edge execution conditions: A formalization of event cancellation in simulation graphs. INFORMS J. Comput. 15 397-411.
8. Kleene, S. C. 1952. Introduction to Metamathematics. D. Van Nostrand Co. Inc., Princeton, NJ.
9. Overstreet, C. M., R. E. Nance. 1985. A specification language to assist in analysis of discrete event simulation models. Comm. ACM 28 190-201.
10. Peterson, J. L. 1977. Petri nets. Comput. Surveys 9 223-252.
11. Pritsker, A. A. B. 1986. Introduction to Simulation and SLAM II. John Wiley, New York.
12. Savage, E. L., L. W. Schruben. 1995. Eliminating event cancellation in discrete event simulation. C. Alexopoulos, K. Kang, W. R. Lilegdon, D. Goldsman, eds. Proc. 1995 Winter Simulation Conf., IEEE, Arlington, VA, 744-750.
13. Schruben, L. W. 1983. Simulation modeling with event graphs. Comm. ACM 26 957-963.
14. Schruben, L. W. 1995. Graphical Simulation Modeling and Analysis: Using SIGMA for Windows. Boyd & Fraser, Danvers, MA.
15. Schruben, L. W., E. Yücesan. 1989. Simulation graph duality: A world view transformation for simple queueing models. E. A. MacNair, K. J. Musselman, P. Heidelberger, eds. Proc. 1989 Winter Simulation Conf., IEEE, Washington, D.C., 738-745.
16. Schruben, L. W., E. Yücesan. 1994. Transforming Petri nets into event graph models. J. D. Tew, M. S. Manivannan, D. A. Sadowski, A. F. Seila, eds. Proc. 1994 Winter Simulation Conf., IEEE, Lake Buena Vista, FL, 560-565.
17. Som, T. K., R. G. Sargent. 1989. A formal development of event graphs as an aid to structured and efficient simulation programs. ORSA J. Comput. 1 107-125.
18. Tijms, H. C. 1986. Stochastic Modeling and Analysis: A Computational Approach. Wiley, New York.
19. Törn, A. A. 1981. Simulation graphs: A general tool for modeling simulation designs. Simulation 37 187-194.
20. Yücesan, E. 1989. Simulation graphs for design and analysis of discrete event simulation models. Ph.D. dissertation, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY.
21. Yücesan, E. 1990. Analysis of Markov chains using simulation graphs. O. Balci, R. P. Sadowski, R. E. Nance. Proc. 1990 Winter Simulation Conf., IEEE, New Orleans, LA, 468-471.
22. Yücesan, E., S. H. Jacobson. 1996. Computational issues for accessibility in discrete event simulation. ACM Trans. Modeling Simulation 6 53-75.
23. Zeigler, B. P. 1976. Theory of Modeling and Simulation. Wiley, New York.