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

fYear

1995

fDate

18-20 Jan 1995

Firstpage

84

Lastpage

88

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/MASCOT.1995.378705

Filename

378705