Repairing Event Logs with Missing Events to Support Performance Analysis of Systems with Shared Resources

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

3 Citations (Scopus)

Abstract

To identify the causes of performance problems or to predict process behavior, it is essential to have correct and complete event data. This is particularly important for distributed systems with shared resources, e.g., one case can block another case competing for the same machine, leading to inter-case dependencies in performance. However, due to a variety of reasons, real-life systems often record only a subset of all events taking place. For example, to reduce costs, the number of sensors is minimized or parts of the system are not connected. To understand and analyze the behavior of processes with shared resources, we aim to reconstruct bounds for timestamps of events that must have happened but were not recorded. We present a novel approach that decomposes system runs into token trajectories of cases and resources that may need to synchronize in the presence of many-to-many relationships. Such relationships occur, for example, in warehouses where packages for N incoming orders are not handled in a single delivery but in M different deliveries. We use linear programming over token trajectories to derive the timestamps of unobserved events in an efficient manner. This helps to complete the event logs and facilitates analysis. We focus on material handling systems like baggage handling systems in airports to illustrate our approach. However, the approach can be applied to other settings where recording is incomplete. The ideas have been implemented in ProM and were evaluated using both synthetic and real-life event logs.

Original languageEnglish
Title of host publicationApplication and Theory of Petri Nets and Concurrency - 41st International Conference, PETRI NETS 2020, Proceedings
EditorsRyszard Janicki, Natalia Sidorova, Thomas Chatain
PublisherSpringer
Pages239-259
Number of pages21
ISBN (Print)9783030518301
DOIs
Publication statusPublished - 2020
Event41st International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2020 - Paris , France
Duration: 24 Jun 202025 Jun 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12152 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference41st International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2020
Country/TerritoryFrance
CityParis
Period24/06/2025/06/20

Keywords

  • Log repair
  • Material handling systems
  • Modeling
  • Performance analysis
  • Process mining

Fingerprint

Dive into the research topics of 'Repairing Event Logs with Missing Events to Support Performance Analysis of Systems with Shared Resources'. Together they form a unique fingerprint.

Cite this