×

Two-queue polling models with a patient server. (English) Zbl 1013.90030

Summary: 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.

MSC:

90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
PDFBibTeX XMLCite
Full Text: DOI