Queue mining for delay prediction in multi-class service processes

Arik Senderovich, Matthias Weidlich, Avigdor Gal, Avishai Mandelbaum

Research output: Contribution to journalArticlepeer-review


Information systems have been widely adopted to support service processes in various domains, e.g., in the telecommunication, finance, and health sectors. Information recorded by systems during the operation of these processes provides an angle for operational process analysis, commonly referred to as process mining. In this work, we establish a queueing perspective in process mining to address the online delay prediction problem, which refers to the time that the execution of an activity for a running instance of a service process is delayed due to queueing effects. We present predictors that treat queues as first-class citizens and either enhance existing regression-based techniques for process mining or are directly grounded in queueing theory. In particular, our predictors target multi-class service processes, in which requests are classified by a type that influences their processing. Further, we introduce queue mining techniques that derive the predictors from event logs recorded by an information system during process execution. Our evaluation based on large real-world datasets, from the telecommunications and financial sectors, shows that our techniques yield accurate online predictions of case delay and drastically improve over predictors neglecting the queueing perspective.

Original languageEnglish
Pages (from-to)278-295
Number of pages18
JournalInformation Systems
StatePublished - 29 Jun 2015


  • Delay prediction
  • Process mining
  • Queue mining
  • Queueing theory

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Queue mining for delay prediction in multi-class service processes'. Together they form a unique fingerprint.

Cite this