Queue mining for delay prediction in multi-class service processes

Information Systems

Volumn 53, Issue , 2015, Pages 278-295

  Senderovich, Arik ^a   Weidlich, Matthias ^b   Gal, Avigdor ^a   Mandelbaum, Avishai ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Delay prediction; Process mining; Queue mining; Queueing theory

Indexed keywords

DATA MINING; FORECASTING; INFORMATION SYSTEMS; INFORMATION USE;

DELAY PREDICTIONS; IN-PROCESS; MULTI-CLASS SERVICE; OPERATIONAL PROCESS; PREDICTION PROBLEM; PROCESS ANALYSIS; PROCESS MINING; QUEUE MINING; SERVICE PROCESS; SUPPORT SERVICES;

QUEUEING THEORY;

EID: 84933674685     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2015.03.010     Document Type: Article

References (33)

1. W.M.P. van der Aalst, T. Weijters, and L. Maruster Workflow mining discovering process models from event logs IEEE Trans. Knowl. Data Eng. 16 9 2004 1128 1142
2. W.M. van der Aalst Workflow verification finding control-flow errors using petri-net-based techniques Business Process Management 2000 Springer Berlin Heidelberg 161 183
3. W. van der Aalst Process mining discovery Conformance and Enhancement of Business Processes 2011 Springer Berlin Heidelberg
4. W.M. van der Aalst, M. Schonenberg, and M. Song Time prediction based on process mining Inf. Syst. 36 2 2011 450 475
5. R.W. Hall Queueing Methods For Services and Manufacturing 1991 Prentice Hall Englewood Cliffs NJ
6. G. Bolch, S. Greiner, H. de Meer, and K.S. Trivedi Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications 2nd Edition 2006 Wiley New Jersey, USA
7. A. Senderovich, M. Weidlich, A. Gal, A. Mandelbaum, Queue mining-predicting delays in service processes, in: M. Jarke, J. Mylopoulos, C. Quix, C. Rolland, Y. Manolopoulos, H. Mouratidis, J. Horkoff (Eds.), Advanced Information Systems Engineering-Proceedings of 26th International Conference, CAiSE 2014, Thessaloniki, Greece, June 16-20, 2014. Lecture Notes in Computer Science, vol. 8484, Springer, Berlin Heidelberg, 2014, pp. 42-57.
8. BPMN 2.0, Object Management Group, Needham, MA 2494, 2011, p. 34.
9. D.G. Kendall Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain Ann. Math. Stat. 24 3 1953 338 354
10. A. Senderovich, M. Weidlich, A. Gal, A. Mandelbaum, Mining resource scheduling protocols, in: S. W. Sadiq, P. Soffer, H. Völzer (Eds.), Business Process Management - Proceedings of 12th International Conference, BPM 2014, Haifa, Israel, September 7-11, 2014. Lecture Notes in Computer Science, vol. 8659, Springer, Berlin Heidelberg, 2014, pp. 200-216.
11. A. Rogge-Solti, M. Weske, Prediction of remaining service execution time using stochastic petri nets with arbitrary firing delays, in: Proceedings of ICSOC. Lecture Notes in Computer Science, vol. 8274, Springer, Berlin Heidelberg, 2013, pp. 389-403
12. E. Nakibly, Predicting waiting times in telephone service systems, Master's thesis, Technion-Israel Institute of Technology 2002.
13. M.B. Houston, L.A. Bettencourt, and S. Wenger The relationship between waiting in a service queue and evaluations of service quality a field theory perspective Psychol. Market. 15 8 1998 735 753
14. Z. Carmon, D. Kahneman, The Experienced Utility of Queuing: Real Time Affect and Retrospective Evaluations of Simulated Queues, Technical Report, Working paper, Duke University, 1996.
15. R.C. Larson Perspectives on queues social justice and the psychology of queueing Oper. Res. 35 6 1987 895 905
16. Folino F. Guarascio M. Pontieri L., Discovering Context-aware Models for Predicting Business Process Performances, in: R. Meersman, H. Panetto, T.S. Dillon, S. Rinderle-Ma, P. Dadam, X. Zhou, S. Pearson, A. Ferscha, S. Bergamaschi, I.F. Cruz (Eds.), On the Move to Meaningful Internet Systems: OTM 2012, Confederated International Conferences: CoopIS, DOA-SVI, and ODBASE 2012, Rome, Italy, September 10-14, 2012. Proceedings, Part I. Lecture Notes in Computer Science, vol. 7565, Springer, Berlin Heidelberg, 2012, pp. 287-304.
17. T. Hastie, R. Tibshirani, and J. Friedman The Elements of Statistical Learning, Springer Series in Statistics 2001 Springer New York Inc. New York, NY, USA
18. R. Ibrahim, and W. Whitt Real-time delay estimation based on delay history Manuf. Serv. Oper. Manag. 11 3 2009 397 415
19. L. Schruben, and R. Kulkarni Some consequences of estimating parameters for the m/m/1 queue Oper. Res. Lett. 1 2 1982 75 78
20. L. Brown, N. Gans, A. Mandelbaum, A. Sakov, H. Shen, S. Zeltyn, and L. Zhao Statistical analysis of a telephone call center J. Am. Stat. Assoc. 100 469 2005 36 50
21. W. Whitt Stochastic-Process Limits an Introduction to Stochastic-process Limits and Their Application to Queues 2002 Springer-Verlag New York
22. W. Whitt Predicting queueing delays Manag. Sci. 45 6 1999 870 888
23. N. Gans, G. Koole, and A. Mandelbaum Telephone call centers tutorial, review, and research prospects Manuf. Serv. Oper. Manag. 5 2 2003 79 141
24. W. van der Aalst, J. Nakatumba, A. Rozinat, N. Russell, Business Process Simulation: How to Get it Right, BPM Center Report BPM-08-07, BPMcenter. org.
25. Folino F Guarascio M. Pontieri L., Discovering High-level Performance Models for Ticket Resolution Processes, in: R. Meersman, H. Panetto, T.S. Dillon, J. Eder, Z. Bellahsene, N. Ritter, P.D. Leenheer, D. Dou (Eds.), On the Move to Meaningful Internet Systems: OTM 2013 Conferences - Confederated International Conferences: CoopIS, DOA-Trusted Cloud, and ODBASE 2013, Graz, Austria, September 9-13, 2013. Proceedings. Lecture Notes in Computer Science, vol. 8185, Springer, Berlin Heidelberg, 2013, pp. 275-282.
26. F. Folino, M. Guarascio, L. Pontieri, Mining predictive process models out of low-level multidimensional logs, in: M. Jarke, J. Mylopoulos, C. Quix, C. Rolland, Y. Manolopoulos, H. Mouratidis, J. Horkoff (Eds.), Advanced Information Systems Engineering—Proceedings of 26th International Conference, CAiSE 2014, Thessaloniki, Greece, June 16–20, 2014. Lecture Notes in Computer Science, vol. 8484, Springer, Berlin Heidelberg, 2014, pp. 533–547.
27. W.M.P. van der Aalst, and S. Dustdar Process mining put into context Internet Comput. IEEE 16 1 2012 82 86
28. C.M. Woodside, D.A. Stanford, and B. Pagurek Optimal prediction of queue lengths and delays in gi/m/m multiserver queues Oper. Res. 32 4 1984 809 817
29. J. Huang, A. Mandelbaum, H. Zhang, J. Zhang, Refined Models for Efficiency-driven Queues with Applications to Delay Announcements and Staffing, Technical Report, Working Paper, Technion 2014.
30. A. Mandelbaum, and S. Zeltyn Data-stories about (im) patient customers in tele-queues Queueing Syst. 75 2-4 2013 115 146
31. L. Brown, N. Gans, A. Mandelbaum, A. Sakov, H. Shen, S. Zeltyn, and L. Zhao Statistical analysis of a telephone call center J. Am. Stat. Assoc. 100 469 2005 36 50
32. A. Mandelbaum, and S. Zeltyn Service engineering in action the Palm/Erlang-A queue, with applications to call centers Advances in Services Innovations 2007 Springer Berlin Heidelberg 17 45
33. K. Jensen, and L.M. Kristensen Coloured Petri Nets - Modelling and Validation of Concurrent Systems 2009 Springer Berlin Heidelberg