Title :
A two-queue polling model with a threshold service policy
Author :
Boxma, O.J. ; Koole, G.M. ; Mitrani, I.
Author_Institution :
Fac. of Econ., Tilburg Univ., Netherlands
Abstract :
We consider a model of two M/M/1 queues, served by a single server. The service policy for this polling model is of threshold type: the server serves queue 1 exhaustively, and does not remain at an empty queue if the other one is non-empty. It switches from queue 2 to queue 1 when the size of the latter queue reaches some level T. All switches are instantaneous. We determine the joint queue length distribution, both using analytic techniques and using the power series algorithm. The results are used to obtain further insight into the quality of threshold policies for polling models
Keywords :
performance evaluation; queueing theory; M/M/1 queues; power series algorithm; threshold service policy; two-queue polling model; Algorithm design and analysis; Computer aided manufacturing; Cost function; Delay effects; Performance analysis; Power generation economics; Queueing analysis; Switches; Telecommunication traffic; Traffic control;
Conference_Titel :
Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1995. MASCOTS '95., Proceedings of the Third International Workshop on
Conference_Location :
Durham, NC
Print_ISBN :
0-8186-6902-0
DOI :
10.1109/MASCOT.1995.378705
