Repairing Event Logs with Missing Events to Support Performance Analysis of Systems with Shared Resources
- 30 June 2020
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC
- Vol. 12152, 239-259
- https://doi.org/10.1007/978-3-030-51831-8_12
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.Keywords
This publication has 20 references indexed in Scilit:
- From knowledge-driven to data-driven inter-case feature encoding in predictive process monitoringInformation Systems, 2019
- Predictive Performance Monitoring of Material Handling Systems Using the Performance SpectrumPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2019
- Describing Behavior of Processes with Many-to-Many InteractionsPublished by Springer Science and Business Media LLC ,2019
- Unbiased, Fine-Grained Description of Processes Performance from Event DataPublished by Springer Science and Business Media LLC ,2018
- Conformance CheckingPublished by Springer Science and Business Media LLC ,2018
- Online Risk Prediction for Indoor Moving ObjectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2016
- Process MiningPublished by Springer Science and Business Media LLC ,2016
- Replaying history on process models for conformance checking and performance analysisWIREs Data Mining and Knowledge Discovery, 2012
- Statistical Analysis of a Telephone Call CenterJournal of the American Statistical Association, 2005
- PROCLETS: A FRAMEWORK FOR LIGHTWEIGHT INTERACTING WORKFLOW PROCESSESInternational Journal of Cooperative Information Systems, 2001