The Israeli Queue with a general group-joining policy

Nir Perel, Uri Yechiali*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We consider a single-server multi-queue system with unlimited-size batch service where the next queue to be served is the one with the most senior customer (the so called ‘Israeli Queue’). We study a Markovian system with state-dependent group-joining policy and derive results for various performance measures, such as steady-state distribution of the number of groups in the system, sojourn times, group sizes, and lengths of busy periods. Closed-form expressions are obtained for both the Uniform and the Geometric joining policies. Numerical results are presented.

Original languageEnglish
Pages (from-to)179-212
Number of pages34
JournalAnnals of Operations Research
Volume317
Issue number1
DOIs
StatePublished - Oct 2022

Keywords

  • Busy periods
  • Group sizes
  • Israeli Queue
  • Queueing
  • Sojourn times
  • Unlimited-size batch service

Fingerprint

Dive into the research topics of 'The Israeli Queue with a general group-joining policy'. Together they form a unique fingerprint.

Cite this