Event Graphs: Syntax, Semantics, and Implementation

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

This tutorial aims to introduce Event Graphs (EGs), invented 40 years ago by Lee Schruben to allow eventbased modeling of discrete dynamic systems. Their simplicity and naturalness in causality modelling and simulation modelling made EGs popular in research and practice. In a simulation, an event causes state changes in a system as well as other events to happen in the future. EGs provide a parsimonious diagram representation for the Event Scheduling paradigm of Discrete Event Simulation. We first introduce their visual syntax and informal semantics, and then present a recent extension by adding objects to EGs. Our tutorial also includes an introduction to the formal semantics of EGs and a Python implementation for executing EGs.

Original languageEnglish
Title of host publication2023 Winter Simulation Conference, WSC 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1448-1462
Number of pages15
ISBN (Electronic)9798350369663
DOIs
StatePublished - 2023
Event2023 Winter Simulation Conference, WSC 2023 - San Antonio, United States
Duration: 10 Dec 202313 Dec 2023

Publication series

NameProceedings - Winter Simulation Conference
ISSN (Print)0891-7736

Conference

Conference2023 Winter Simulation Conference, WSC 2023
Country/TerritoryUnited States
CitySan Antonio
Period10/12/2313/12/23

Bibliographical note

Publisher Copyright:
© 2023 IEEE.

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Event Graphs: Syntax, Semantics, and Implementation'. Together they form a unique fingerprint.

Cite this