Event Graphs: Syntax, Semantics, and Implementation
No Thumbnail Available
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers Inc.
Open Access Color
OpenAIRE Downloads
OpenAIRE Views
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. © 2023 IEEE.
Description
Keywords
Turkish CoHE Thesis Center URL
Fields of Science
Citation
WoS Q
N/A
Scopus Q
Q4
Source
Proceedings - Winter Simulation Conference -- 2023 Winter Simulation Conference, WSC 2023 -- 10 December 2023 through 13 December 2023 -- San Antonio -- 196982
Volume
Issue
Start Page
1448
End Page
1462