Queues in tandem with customer deadlines and retrials

Josh Reed*, Uri Yechiali

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


We study queues in tandem with customer deadlines and retrials. We first consider a 2-queue Markovian system with blocking at the second queue, analyze it, and derive its stability condition. We then study a non-Markovian setting and derive the stability condition for an approximating diffusion, showing its similarity to the former condition. In the Markovian setting, we use probability generating functions and matrix analytic techniques. In the diffusion setting, we consider expectations of the first hitting times of compact sets.

Original languageEnglish
Pages (from-to)1-34
Number of pages34
JournalQueueing Systems
Issue number1
StatePublished - Jan 2013


  • Blocking
  • Deadlines
  • Diffusion approximation
  • Retrials
  • Tandem queues


Dive into the research topics of 'Queues in tandem with customer deadlines and retrials'. Together they form a unique fingerprint.

Cite this