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

    2 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
    CountryFrance
    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