logo
CanyamAI summaries for academic research
language
MobileMobile
  • Phone FeatureWeChat Mini Program
EnglishEnglish
noticeNotice
BlogBlog
delete
arrow
Return

Two-queue polling models with a patient server

delete2002-01-01
delete11
PRE
AI
B
Boxma, OJ
S
S. Schlegel
U
Uri Yechiali
DOI：10.1023/A:1020929021474delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
two queues
alternating service
polling
1-limited
exhaustive
timer
patient server
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

No organization information available