Simulation modeling with event graphs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Simulation modeling with event graphs

Full text

Pdf (554 KB)

Source

Communications of the ACM archive
Volume 26 , Issue 11 (November 1983) table of contents

Pages: 957 - 963

Year of Publication: 1983

ISSN:0001-0782

Author

Lee Schruben

Cornell Univ., Ithaca, NY

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 20, Downloads (12 Months): 145, Citation Count: 70

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/182.358460 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Aho, A.V., Hopcrofl, J. and Ullman, J. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Massachusetts, 1974, Chapter 5.
	2	Markowitz, H.M. Simscript: Past, present, and some thoughts about future. In Current Issues in Computer Simulation. N. Adam and A. Dogramaci, Eds. Academic Press. New York, 1979.
	3	Richard E. Nance, The time and state relationships in simulation modeling, Communications of the ACM, v.24 n.4, p.173-179, April 1981 [doi>10.1145/358598.358601]
	4	Poole, T.G. and Szymankiewicz, J.Z. Using Simulation to Solve Problems. McGraw-Hill (U.K.) Limited, Maidenhead, England, 1977.
	5	Pritsker, A.A.B. Modeling and Analysis Using Q-GERT Networks. John Wiley and Sons, New York, 1977.
	6	Thomas J. Schriber, An introduction to simulation using GPSS/H, John Wiley & Sons, Inc., New York, NY, 1991
	7	K. D Tocher, The art of simulation, English Universities Press, 1967
	8	Torn, A.A. Simulation graphs: A general tool for modeling simulation designs. Simulation, 37, 6 (Dec. 1981) 187-194.

CITED BY 70

	Eric L. Savage , Lee W. Schruben, Eliminating event cancellation in discrete event simulation, Proceedings of the 27th conference on Winter simulation, p.744-750, December 03-06, 1995, Arlington, Virginia, United States
	Herbert Praehofer , Dietmar Pree, Visual modeling of DEVS-based multiformalism systems based on higraphs, Proceedings of the 25th conference on Winter simulation, p.595-603, December 12-15, 1993, Los Angeles, California, United States
	Lee W. Schruben , Enver Yucesan, Simulation graphs, Proceedings of the 20th conference on Winter simulation, p.504-508, December 12-14, 1988, San Diego, California, United States
	Ricki G. Ingalls , Douglas J. Morrice , Andrew B. Whinston, The implementation of temporal intervals in qualitative simulation graphs, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.10 n.3, p.215-240, July 2000
	Enver Yücesan , Lee Schruben, Structural and behavioral equivalence of simulation models, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.2 n.1, p.82-103, Jan. 1992
	Paul Sanchez, An empirical comparison of fourier and walsh spectra for system identification, Proceedings of the 16th conference on Winter simulation, p.238-241, December 28-30, 1984, Dallas, TX
	Ricki G. Ingalls , Douglas J. Morrice , Andrew B. Whinston, Interval time clock implementation for qualitative event graphs, Proceedings of the 26th conference on Winter simulation, p.574-580, December 11-14, 1994, Orlando, Florida, United States
	C Michael Overstreet , Richard E. Nance, A specification language to assist in analysis of discrete event simulation models, Communications of the ACM, v.28 n.2, p.190-201, Feb. 1985
	John A. Miller , Amit P. Sheth , Krys J. Kochut , Xuzhong Wang , Arun Murugan, Simulation modeling within workflow technology, Proceedings of the 27th conference on Winter simulation, p.612-619, December 03-06, 1995, Arlington, Virginia, United States
	Manuel D. Rossetti, Activate this classroom at time now, Proceedings of the 29th conference on Winter simulation, p.1383-1389, December 07-10, 1997, Atlanta, Georgia, United States
	Vikas Jha , Rajive Bagrodia, Simultaneous events and lookahead in simulation protocols, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.10 n.3, p.241-267, July 2000
	Lee W. Schruben , Eric L. Savage, Visualizing generalized semi-Markov processes, Proceedings of the 28th conference on Winter simulation, p.1465-1470, December 08-11, 1996, Coronado, California, United States
	David M. Nicol, The cost of conservative synchronization in parallel discrete event simulations, Journal of the ACM (JACM), v.40 n.2, p.304-333, April 1993
	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
	Lee Schruben , Enver Yücesan, Complexity of simulation models: a graph theoretic approach, Proceedings of the 25th conference on Winter simulation, p.641-649, December 12-15, 1993, Los Angeles, California, United States
	Ricki G. Ingalls , Douglas J. Morrice , Andrew B. Whinston, Eliminating canceling edges from the simulation graph model methodology, Proceedings of the 28th conference on Winter simulation, p.825-832, December 08-11, 1996, Coronado, California, United States
	Robert G. Sargent, The use of graphical models in model validation, Proceedings of the 18th conference on Winter simulation, p.237-241, December 08-10, 1986, Washington, D.C., United States
	Sanjai Narain , Jeff Rothenberg, Proving temporal properties of hybrid systems, Proceedings of the 22nd conference on Winter simulation, p.250-256, December 09-12, 1990, New Orleans, Louisiana, United States
	Manuel D. Rossetti , Harriet Black Nembhard, Using cooperative learning to activate your simulation classroom, Proceedings of the 30th conference on Winter simulation, p.67-76, December 13-16, 1998, Washington, D.C., United States
	Paul A. Fishwick, Simulation model design, Proceedings of the 27th conference on Winter simulation, p.209-211, December 03-06, 1995, Arlington, Virginia, United States
	Arnold H. Buss , Kirk A. Stork, Discrete-event simulation on the World Wide Web using Java, Proceedings of the 28th conference on Winter simulation, p.780-785, December 08-11, 1996, Coronado, California, United States
	Enver Yücesan , Sheldon H. Jacobson, Building correct simulation models is difficult, Proceedings of the 24th conference on Winter simulation, p.783-790, December 13-16, 1992, Arlington, Virginia, United States
	Michael Rüger , Thomas Behlau, Create!: an object-oriented IDE for discrete event simulation, Proceedings of the 27th conference on Winter simulation, p.775-780, December 03-06, 1995, Arlington, Virginia, United States
	Lee Schruben , Enver Yücesan, Transforming Petri nets into event graph models, Proceedings of the 26th conference on Winter simulation, p.560-565, December 11-14, 1994, Orlando, Florida, United States
	Vlatko Čeric, Hierarchical abilities of diagrammatic representations of discrete event simulation models, Proceedings of the 26th conference on Winter simulation, p.589-594, December 11-14, 1994, Orlando, Florida, United States
	Paul A. Fishwick, Simulation model design, Proceedings of the 26th conference on Winter simulation, p.173-175, December 11-14, 1994, Orlando, Florida, United States
	Lee Schruben, SIGMA tutorial, Proceedings of the 23rd conference on Winter simulation, p.95-100, December 08-11, 1991, Phoenix, Arizona, United States
	Kevin J. Healy, The use of event graphs in simulation modeling instruction, Proceedings of the 25th conference on Winter simulation, p.1131-1134, December 12-15, 1993, Los Angeles, California, United States
	C. Frydman , M. Le Goc , L. Torres , N. Giambiasi, Using DEVS Formalism to operationalize ELP Models for diagnosis in SACHEM, Transactions of the Society for Computer Simulation International, v.18 n.3, p.147-158, September 2001
	Richard E. Nance , C. Michael Overstreet , Ernest H. Page, Redundancy in model specifications for discrete event simulation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.9 n.3, p.254-281, July 1999
	Lee W. Schruben, Building reusable simulators using hierarchical event graphs, Proceedings of the 27th conference on Winter simulation, p.472-475, December 03-06, 1995, Arlington, Virginia, United States
	Lee Schruben , David Briskman, Teaching simulation with Σ, Proceedings of the 20th conference on Winter simulation, p.869-874, December 12-14, 1988, San Diego, California, United States
	Arnold H. Buss, Modeling with event graphs, Proceedings of the 28th conference on Winter simulation, p.153-160, December 08-11, 1996, Coronado, California, United States
	Jay B. Ghosh, Asynchronous control of discrete event simulation, Proceedings of the 18th annual symposium on Simulation, p.255-263, March 1985, Tampa, Florida, United States
	Hussam M. Soliman , Adel S. Elmaghraby, The parallel-event approach to discrete-event simulation, ACM SIGSIM Simulation Digest, v.24 n.3, p.21-39, Spring 1995
	Arnold Buss, Simkit: component based simulation modeling with Simkit, Proceedings of the 34th conference on Winter simulation: exploring new frontiers, December 08-11, 2002, San Diego, California
	Nirmal Govind , David Fronckowiak, Process equipment modeling: resident-entity based simulation of batch chamber tools in 300mm semiconductor manufacturing, Proceedings of the 35th conference on Winter simulation: driving innovation, December 07-10, 2003, New Orleans, Louisiana
	Sugree Phatanapherom , Putchong Uthayopas , Voratas Kachitvichyanukul, Dynamic scheduling II: fast simulation model for grid scheduling using HyperSim, Proceedings of the 35th conference on Winter simulation: driving innovation, December 07-10, 2003, New Orleans, Louisiana
	Lissa F. Pollacia, A survey of discrete event simulation and state-of-the-art discrete event languages, ACM SIGSIM Simulation Digest, v.20 n.3, p.8-25, Fall 1989
	Arnold H. Buss , Paul J. Sanchez, Modeling very large scale systems: building complex models with LEGOs (Listener Event Graph Objects), Proceedings of the 34th conference on Winter simulation: exploring new frontiers, December 08-11, 2002, San Diego, California
	Wai Kin Chan , Lee W. Schruben, Special topics on simulation analysis: properties of discrete event systems from their mathematical programming representations, Proceedings of the 35th conference on Winter simulation: driving innovation, December 07-10, 2003, New Orleans, Louisiana
	Arnold H. Buss, Architecture initiatives: component-based simulation modeling, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida
	Bruce W. Schmeiser, Analytic representations of simulation, Proceedings of the 16th conference on Winter simulation, p.154-159, December 28-30, 1984, Dallas, TX
	Michael Freimer , Lee Schruben, Stochastic optimization using simulation: graphical representation of IPA estimation, Proceedings of the 33nd conference on Winter simulation, December 09-12, 2001, Arlington, Virginia
	Eric L. Savage , Lee W. Schruben , Enver Yücesan, On the Generality of Event-Graph Models, INFORMS Journal on Computing, v.17 n.1, p.3-9, Winter 2005
	C. Michael Overstreet , Richard E. Nance, Characterizations and relationships of world views, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
	Paul J. Sánchez, As simple as possible, but no simpler: a gentle introduction to simulation modeling, Proceedings of the 37th conference on Winter simulation, December 03-06, 2006, Monterey, California
	Joseph C. Carnahan , Paul F. Reynolds, Jr., Requirements for DDDAS flexible point support, Proceedings of the 37th conference on Winter simulation, December 03-06, 2006, Monterey, California
	Arnold H. Buss , Darryl K. Ahner, Dynamic allocation of fires and sensors (DAFS): a low-resolution simulation for rapid modeling, Proceedings of the 37th conference on Winter simulation, December 03-06, 2006, Monterey, California
	Darryl K. Ahner , Arnold H. Buss , John Ruck, Assignment scheduling capability for unmanned aerial vehicles: a discrete event simulation with optimization in the loop approach to solving a scheduling problem, Proceedings of the 37th conference on Winter simulation, December 03-06, 2006, Monterey, California
	Timothy E. Allen , Arnold H. Buss , Susan M. Sanchez, Assessing obstacle location accuracy in the REMUS unmanned underwater vehicle, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
	Arnold Buss , John Ruck, Joint modeling and analysis using XMSF web services, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
	Wai Kin Chan , Lee W. Schruben, Generating scheduling constraints for discrete event dynamic systems, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
	Joseph C. Carnahan , Paul F. Reynolds, Jr. , David C. Brogan, Simulation-specific characteristics and software reuse, Proceedings of the 37th conference on Winter simulation, December 04-07, 2005, Orlando, Florida
	Arnold H. Buss , Paul J. Sánchez, Simple movement and detection in discrete event simulation, Proceedings of the 37th conference on Winter simulation, December 04-07, 2005, Orlando, Florida
	Robert G. Sargent, Some recent advances in the process world view, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
	Paolo Bottoni , Esther Guerra , Juan de Lara, Enforced generative patterns for the specification of the syntax and semantics of visual languages, Journal of Visual Languages and Computing, v.19 n.4, p.429-455, August, 2008
	Paul Fishwick, Injecting Creativity into Teaching Simulation Modeling to Computer Science Students, Simulation, v.82 n.11, p.719-729, November 2006
	John A. Miller , Gregory T. Baramidze , Amit P. Sheth , Paul A. Fishwick, Investigating Ontologies for Simulation Modeling, Proceedings of the 37th annual symposium on Simulation, p.55, April 18-22, 2004
	Arnold Buss , Curtis Blais, Composability and component-based discrete event simulation, Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come, December 09-12, 2007, Washington D.C.
	Uǧur Z. Yildirim , I. Sabuncuoǧlu , Barbaros Tansel, A simulation model for military deployment, Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come, December 09-12, 2007, Washington D.C.
	Ricki G. Ingalls , Douglas J. Morrice, Alternative thread scoring methods in qualitative event graphs, Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come, December 09-12, 2007, Washington D.C.
	Paul J. Sánchez, Fundamentals of simulation modeling, Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come, December 09-12, 2007, Washington D.C.
	Stephen Roberts , Lijun Wang , Robert Klein , Reid Ness , Robert Dittus, Development of a simulation model of colorectal cancer, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.18 n.1, p.1-30, December 2007
	Kara A. Olson , C. Michael Overstreet , E. Joseph Derrick, Code analysis and CS-XML, Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come, December 09-12, 2007, Washington D.C.
	Wai Kin Victor Chan , Lee W. Schruben, Mathematical programming models of closed tandem queueing networks, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.19 n.1, p.1-27, December 2008
	Ugur Z. Yildirim , İhsan Sabuncuoglu , Barbaros Tansel , Ahmet Balcioglu, A design of experiments approach to military deployment planning problem, Proceedings of the 40th Conference on Winter Simulation, December 07-10, 2008, Miami, Florida
	Wheyming T. Song , Aaron E. Bair , Mingchang Chih, A simulation study on the impact of physician starting time in a physical examination service, Proceedings of the 40th Conference on Winter Simulation, December 07-10, 2008, Miami, Florida
	Lee Schruben, Analytical simulation modeling, Proceedings of the 40th Conference on Winter Simulation, December 07-10, 2008, Miami, Florida
	Wai Kin Victor Chan , Lee W. Schruben, Mathematical programming representations for state-dependent queues, Proceedings of the 40th Conference on Winter Simulation, December 07-10, 2008, Miami, Florida