Queues in tandem with customer deadlines and retrials

Josh Reed*, Uri Yechiali

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume73
Issue number1
DOIs
StatePublished - Jan 2013

Keywords

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

Fingerprint

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

Cite this