Event Graphs: Syntax, Semantics, and Implementation

No Thumbnail Available

Date

2023

Journal Title

Journal ISSN

Volume Title

Publisher

Institute of Electrical and Electronics Engineers Inc.

Open Access Color

OpenAIRE Downloads

OpenAIRE Views

Research Projects

Organizational Units

Journal Issue

Events

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