Queueing Inference for Process Performance Analysis with Missing Life-Cycle Data

被引:9
作者
Berkenstadt, Guy [1 ]
Gal, Avigdor [1 ]
Senderovich, Arik [2 ]
Shraga, Roee [1 ]
Weidlich, Matthias [3 ]
机构
[1] Technion Israel Inst Technol, Haifa, Israel
[2] Univ Toronto, Toronto, ON, Canada
[3] Humboldt Univ, Berlin, Germany
来源
2020 2ND INTERNATIONAL CONFERENCE ON PROCESS MINING (ICPM 2020) | 2020年
关键词
WAITING TIME; NETWORKS; ENGINE;
D O I
10.1109/ICPM49681.2020.00019
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Measuring key performance indicators, such as queue lengths and waiting times, using event logs serve for improvement of resource-driven business processes. However, existing techniques assume the availability of complete life cycle information, including the time a case was scheduled for execution (aka arrival times). Yet, in practice, such information may be missing for a large portion of the recorded cases. In this paper, we propose a methodology to address missing life-cycle data by incorporating predicted information in business processes performance analysis. Our approach builds upon techniques from queueing theory and leverages supervised learning to accurately predict performance indicators based on an event log with missing data. Our experimental results using both synthetic and real-world data demonstrate the effectiveness of our approach.
引用
收藏
页码:57 / 64
页数:8
相关论文
共 39 条
[1]  
Abate J., 1987, Queueing Systems Theory and Applications, V2, P41, DOI 10.1007/BF01182933
[2]   Accurate Emergency Department Wait Time Prediction [J].
Ang, Erjie ;
Kwasnick, Sara ;
Bayati, Mohsen ;
Plambeck, Erica L. ;
Aratow, Michael .
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2016, 18 (01) :141-156
[3]  
[Anonymous], 2006, Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications
[4]   COMBINING QUEUING-NETWORKS AND GENERALIZED STOCHASTIC PETRI NETS FOR THE SOLUTION OF COMPLEX-MODELS OF SYSTEM BEHAVIOR [J].
BALBO, G ;
BRUELL, SC ;
GHANTA, S .
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (10) :1251-1268
[5]   Representation Learning: A Review and New Perspectives [J].
Bengio, Yoshua ;
Courville, Aaron ;
Vincent, Pascal .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (08) :1798-1828
[6]   DEDUCING QUEUING FROM TRANSACTIONAL DATA - THE QUEUE INFERENCE ENGINE, REVISITED [J].
BERTSIMAS, DJ ;
SERVI, LD .
OPERATIONS RESEARCH, 1992, 40 :S217-S228
[7]   Automated discovery of business process simulation models from event logs [J].
Camargo, Manuel ;
Dumas, Marlon ;
Gonzalez-Rojas, Oscar .
DECISION SUPPORT SYSTEMS, 2020, 134
[8]   A general process mining framework for correlating, predicting and clustering dynamic behavior based on event logs [J].
de Leoni, Massimiliano ;
van der Aalst, Wil M. P. ;
Dees, Marcus .
INFORMATION SYSTEMS, 2016, 56 :235-257
[9]   Repairing Event Logs with Missing Events to Support Performance Analysis of Systems with Shared Resources [J].
Denisov, Vadim ;
Fahland, Dirk ;
van der Aalst, Wil M. P. .
APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY (PETRI NETS 2020), 2020, 12152 :239-259
[10]  
Folino F, 2014, LECT NOTES COMPUT SC, V8484, P533, DOI 10.1007/978-3-319-07881-6_36