Modeling with event graphs

ABSTRACT

Event Graphs are a way of graphically representing discrete-event simulation models. Also known as "Simulation Graphs," they have a minimalist design, with a single type of node and two types of edges with up to three options. Despite this simplicity, Event Graphs are extremely powerful. The Event Graph is the only graphical paradigm that directly models the event list logic. There are no limitations to the ability of Event Graphs to create a simulation model for any circumstance. Their simplicity, together with their extensibility, make them an ideal tool for rapid construction and prototyping of simulation models. In this paper we will demonstrate the ability of Event Graphs to leverage simple models into more complex ones with very few additional features.

REFERENCES

• 1: Arnold H. Buss, A tutorial on discrete-event modeling with simulation graphs, Proceedings of the 27th conference on Winter simulation, p.74-81, December 03-06, 1995, Arlington, Virginia, United States [doi>10.1145/224401.224427]
• 2: Lee Schruben, Simulation modeling with event graphs, Communications of the ACM, v.26 n.11, p.957-963, Nov. 1983 [doi>10.1145/182.358460]
• 3: Schruben, L. 1992. Sigma: A Graphical Simulation Modeling Program, Boyd and Fraser Publishing Company, Danvers, MA.
• 4: Lee W. Schruben, Graphical Simulation Modeling and Analysis: Using SIGMA for Windows, Course Technology Press, 1995
• 5: Schruben, L and E. Yiicesan. 1993. Modeling Paradigms for Discrete Event Simulation, Operations Research Letters, 13, 265-275.