The Israeli queue with retrials

Nir Perel, Uri Yechiali

Research output: Contribution to journalArticlepeer-review

Abstract

The so-called "Israeli queue" (Boxma et al. in Stoch Model 24(4):604-625, 2008; Perel and Yechiali in Probab Eng Inf Sci, 2013; Perel and Yechiali in Stoch Model 29(3):353-379, 2013) is a multi-queue polling-type system with a single server. Service is given in batches, where the batch sizes are unlimited and the service time of a batch does not depend on its size. After completing service, the next queue to be visited by the server is the one with the most senior customer. In this paper, we study the Israeli queue with retrials, where the system is comprised of a "main" queue and an orbit queue. The main queue consists of at most M groups, where a new arrival enters the main queue either by joining one of the existing groups, or by creating a new group. If an arrival cannot join one of the groups in the main queue, he goes to a retrial (orbit) queue. The orbit queue dispatches orbiting customers back to the main queue at a constant rate. We analyze the system via both probability generating functions and matrix geometric methods, and calculate analytically various performance measures and present numerical results.

Original languageEnglish
Pages (from-to)31-56
Number of pages26
JournalQueueing Systems
Volume78
Issue number1
DOIs
StatePublished - Sep 2014

Keywords

  • Polling systems
  • Retrial queues
  • The Israeli queue
  • Unlimited-size batch service

Fingerprint

Dive into the research topics of 'The Israeli queue with retrials'. Together they form a unique fingerprint.

Cite this