The Israeli queue with priorities

Nir Perel, Uri Yechiali*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


We consider a 2-class, single-server, preemptive priority queueing model in which the high-priority customers form a classical M/M/1 queue, while the low-priority customers form the so-called Israeli Queue with at most N different groups and unlimited-size batch service. We provide an extensive probabilistic analysis and calculate key performance measures. Special cases are analyzed and numerical examples are presented and discussed.

Original languageEnglish
Pages (from-to)353-379
Number of pages27
JournalStochastic Models
Issue number3
StatePublished - 3 Jul 2013


  • Matrix geometric
  • Polling
  • Priority queues
  • Probability generating functions
  • The Israeli queue


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

Cite this