Draft:Event Graph

From WikiProjectMed
Jump to navigation Jump to search

In simulation, Event Graphs (EGs) are a type of directed graph (with labeled and annotated vertices and annotated edges) used for modeling discrete-event systems. Like Petri Nets, EGs provide a model for concurrent computation. EGs have the full power of Turing machines.[1]

References

  1. ^ Savage, E. L.; Schruben, L. W.; Yucesan, E. (2005). "On the Generality of Event Relationship Graph Models". INFORMS Journal on Computing. 17(1): 3–9.

Further reading

  • Schruben, L. (2007), Modeling Causality with Event Relationship Graphs, in Fishwick, P.A (2007), Handbook of Dynamic System Modeling, pp. 23–1—23–21.