On the Generality of Event-Graph Models

On the Generality of Event-Graph Models

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 implemente...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:INFORMS journal on computing 2005-12, Vol.17 (1), p.3-9
Hauptverfasser: Savage, Eric L, Schruben, Lee W, Yucesan, Enver
Format: Artikel
Sprache:eng
Schlagworte:
applications
Computer based modeling
Customer services
Event driven simulation
Graphs
languages
Mathematical models
networks-graphs
Servers
Simulation
Variables
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1091-9856
1526-5528
1091-9856
DOI:10.1287/ijoc.1030.0053