Two-Queue Polling Models with a Patient Server

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

Annals of Operations Research, 2002, vol. 112, issue 1, 121 pages

Abstract: We consider two-queue polling models with the special feature that a timer mechanism is employed at Q 1 : whenever the server polls Q 1 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 accordance with Q 1 's service discipline. However, if the timer is shorter than the interarrival time to Q 1 , the server does not wait any more and switches back to Q 2 . We consider three configurations: (i) Q 1 is controlled by the 1-limited protocol while Q 2 is served exhaustively, (ii) Q 1 employs the exhaustive regime while Q 2 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. Copyright Kluwer Academic Publishers 2002

Keywords: two queues; alternating service; polling; 1-limited; exhaustive; timer; patient server (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1020929021474 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:112:y:2002:i:1:p:101-121:10.1023/a:1020929021474

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1020929021474

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().