Two-queue polling models with a patient server

O. J. Boxma*, S. Schlegel, U. Yechiali

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

We consider two-queue polling models with the special feature that a timer mechanism is employed at Q1: whenever the server polls Q1 and finds it empty, it activates a timer and remains dormant, waiting for the first arrival. If such an arrival occurs before the timer expires, a busy period starts in acccordance with Q1's service discipline. However, if the timer is shorter than the interarrival time to Q1, the server does not wait any more and switches back to Q2. We consider three configurations: (i) Q1 is controlled by the-limited protocol while Q2 is served exhaustively, (ii) Q1 employs the exhaustive regime while Q2 follows the 1-limited procedure, and (iii) both queues are served exhaustively. In all cases, we assume Poisson arrivals and allow general service and switchover time distributions. Our main results include the queue length distributions at polling instants, the waiting time distributions and the distribution of the total workload in the system.

Original languageEnglish
Pages (from-to)101-121
Number of pages21
JournalAnnals of Operations Research
Volume112
Issue number1-4
DOIs
StatePublished - 2002

Keywords

  • 1-Limited
  • Alternating service
  • Exhaustive
  • Patient server
  • Polling
  • Timer
  • Two queues

Fingerprint

Dive into the research topics of 'Two-queue polling models with a patient server'. Together they form a unique fingerprint.

Cite this