Tandem queues with impatient customers

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

6 Scopus Citations
View graph of relations


  • Jianfu Wang
  • Hossein Abouee-Mehrizi
  • Opher Baron
  • Oded Berman


Original languageEnglish
Article number102011
Number of pages19
Journal / PublicationPerformance Evaluation
Online published14 Aug 2019
Publication statusPublished - Nov 2019
Externally publishedYes


This paper studies a Markovian two-station tandem queueing network with impatient customers. Queueing networks with abandonment are common in many industries, e.g., call centers and healthcare. Therefore, their management has received much attention. The resulting model is a level-dependent quasi-birth-and-death (LDQBD) process. Such models are considered analytically intractable and require numerical methods for their solution. We study a specific type of LDQBD process, where the total abandonment rate increases with the number of waiting customers leading to the level-dependent feature. We analyze an equivalent last-come-first-serve system to develop a recursive relation in our LDQBD process, reducing the problem to solving quadratic matrix equations, for which efficient and exact numerical methods exist. We further simplify the analysis by combining the recursive renewal reward theorem with Queueing and Markov chain decomposition (QMCD), so that we only need to solve one quadratic matrix equation instead of infinite ones caused by the system’s level-dependent feature. We develop an exact numerical method to evaluate various performance measures of a tandem queueing network with abandonment. Our method is applicable to the analysis of queueing networks with abandonment under settings with diverse features and in various service disciplines.

Research Area(s)

  • Tandem queue, Impatient customers, Abandoment, Flexible servers

Citation Format(s)

Tandem queues with impatient customers. / Wang, Jianfu; Abouee-Mehrizi, Hossein; Baron, Opher et al.
In: Performance Evaluation, Vol. 135, 102011, 11.2019.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review