Queues in tandem with customer deadlines and retrials

  • Authors:
  • Josh Reed;Uri Yechiali

  • Affiliations:
  • Stern School of Business, New York University, New York, USA;Department of Statistics & Operations Research, Tel Aviv University, Tel Aviv, Israel

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.