Queue Mining - Predicting Delays in Service Processes

Information systems have been widely adopted to support service processes in various domains, e.g., in the telecommunication, finance, and health sectors. Recently, work on process mining showed how management of these processes, and engineering of supporting systems, can be guided by models extracted from the event logs that are recorded during process operation. In this work, we establish a queueing perspective in operational process mining. We propose to consider queues as first-class citizens and use queueing theory as a basis for queue mining techniques. To demonstrate the value of queue mining, we revisit the specific operational problem of online delay prediction: using event data, we show that queue mining yields accurate online predictions of case delay.

[1]  Ward Whitt,et al.  Real-Time Delay Estimation Based on Delay History , 2009, Manuf. Serv. Oper. Manag..

[2]  Lee W. Schruben,et al.  Some consequences of estimating parameters for the M/M/1 queue , 1982, Oper. Res. Lett..

[3]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[4]  Mark von Rosing,et al.  Business Process Model and Notation - BPMN , 2015, The Complete Business Process Handbook, Vol. I.

[5]  Mathias Weske,et al.  Prediction of Remaining Service Execution Time Using Stochastic Petri Nets with Arbitrary Firing Delays , 2013, ICSOC.

[6]  Wil M. P. van der Aalst,et al.  Time prediction based on process mining , 2011, Inf. Syst..

[7]  Vien Nguyen The Trouble With Diversity--fork-join Networks With Heterogeneous Customer Population , 2015 .

[8]  Avishai Mandelbaum,et al.  Telephone Call Centers: Tutorial, Review, and Research Prospects , 2003, Manuf. Serv. Oper. Manag..

[9]  Ward Whitt,et al.  Predicting Queueing Delays , 1999 .

[10]  Tharam S. Dillon,et al.  On the Move to Meaningful Internet Systems, OTM 2010 , 2010, Lecture Notes in Computer Science.

[11]  Lance A. Bettencourt,et al.  The relationship between waiting in a service queue and evaluations of service quality: A field theory perspective , 1998 .

[12]  Ward Whitt,et al.  An Introduction to Stochastic-Process Limits and their Application to Queues , 2002 .

[13]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

[14]  Richard C. Larson,et al.  OR Forum - Perspectives on Queues: Social Justice and the Psychology of Queueing , 1987, Oper. Res..

[15]  Francesco Folino,et al.  Discovering Context-Aware Models for Predicting Business Process Performances , 2012, OTM Conferences.

[16]  van der Wmp Wil Aalst,et al.  Business process simulation : how to get it right? , 2008 .

[17]  Claudia Kocian,et al.  Geschäftsprozessmodellierung mit BPMN 2.0 - Business Process Model and Notation im Methodenvergleich. , 2011 .

[18]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[19]  Randolph W. Hall,et al.  Queueing Methods: For Services and Manufacturing , 1991 .

[20]  Wil M. P. van der Aalst,et al.  Workflow Verification: Finding Control-Flow Errors Using Petri-Net-Based Techniques , 2000, Business Process Management.

[21]  D. Kendall Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain , 1953 .

[22]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[23]  Avishai Mandelbaum,et al.  Statistical Analysis of a Telephone Call Center , 2005 .

[24]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[25]  C. Murray Woodside,et al.  Optimal Prediction of Queue Lengths and Delays in GI/M/m Multiserver Queues , 1984, Oper. Res..