On the Generality of Event-Graph Models

Authors:
Eric L. Savage;Lee W. Schruben;Enver Yücesan
Affiliations:
School of Operations Research and Industrial Engineering, Cornell University, Ithaca, New York 14853, USA;Industrial Engineering and Operations Research, University of California, Berkeley, California 94720-1777, USA;Technology Management Area, INSEAD, Boulevard de Constance, 77305 Fontainebleau Cedex, France
Venue:
INFORMS Journal on Computing
Year:
2005

Citing 16
Cited 9

A specification language to assist in analysis of discrete event simulation models

Communications of the ACM
Introduction to Simulation and SLAM II (3rd ed.)

Introduction to Simulation and SLAM II (3rd ed.)
Stochastic modelling and analysis: a computational approach

Stochastic modelling and analysis: a computational approach
Simulation graph duality: a world view transformation for simple queueing models

WSC '89 Proceedings of the 21st conference on Winter simulation
Transforming Petri nets into event graph models

WSC '94 Proceedings of the 26th conference on Winter simulation
Eliminating event cancellation in discrete event simulation

WSC '95 Proceedings of the 27th conference on Winter simulation
Computational issues for accessibility in discrete event simulation

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Analysis of Markov chains using simulation graph models

WSC' 90 Proceedings of the 22nd conference on Winter simulation
Petri Nets

ACM Computing Surveys (CSUR)
Simulation modeling with event graphs

Communications of the ACM
Graphical Simulation Modeling and Analysis: Using SIGMA for Windows

Graphical Simulation Modeling and Analysis: Using SIGMA for Windows
Theory of Modelling and Simulation

Theory of Modelling and Simulation
Toward a Definition of Modeling Power for Stochastic Petri Net Models

PNPM '87 The Proceedings of the Second International Workshop on Petri Nets and Performance Models
Execution Conditions: A Formalization of Event Cancellation in Simulation Graphs

INFORMS Journal on Computing
Simkit: component based simulation modeling with Simkit

Proceedings of the 34th conference on Winter simulation: exploring new frontiers
Introduction to Automata Theory, Languages, and Computation (3rd Edition)

Introduction to Automata Theory, Languages, and Computation (3rd Edition)

Mathematical programming models of closed tandem queueing networks

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Analytical simulation modeling

Proceedings of the 40th Conference on Winter Simulation
Simulation modeling for analysis

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Modeling internet applications with event graphs

FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Scalable Heuristics for a Class of Chance-Constrained Stochastic Programs

INFORMS Journal on Computing
A novel approach of process mining with event graph

KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
Workflow simulation for operational decision support using event graph through process mining

Decision Support Systems
Agent-based simulation tutorial - simulation of emergent behavior and differences between agent-based simulation and discrete-event simulation

Proceedings of the Winter Simulation Conference
Parameterized activity cycle diagram and its application

ACM Transactions on Modeling and Computer Simulation (TOMACS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Event graphs model the dynamics of a discrete-event simulation model. This paper demonstrates the modeling power of event graphs by presenting a model that simulates a Turing machine. Therefore, according to Church's thesis, event-graph models are able to model any system that can be implemented on a modern computer. Theoretical and practical implications of this assertion are also discussed.