Stochastic bounds for a polling system

Stochastic bounds for a polling system

0.00 Avg rating0 Votes
Article ID: iaor19941628
Country: Switzerland
Volume: 48
Issue: 1/4
Start Page Number: 295
End Page Number: 310
Publication Date: Jan 1994
Journal: Annals of Operations Research
Authors: ,
Keywords: queueing networks
Abstract:

In this note the authors consider two queueing systems: a symmetric polling system with gated service at all N queues and with switchover times, and a single-server single-queue model with one arrival stream of ordinary customers and N additional permanently present customers. It is assumed that the combined arrival process at the queues of the polling system coincides with the arrival process of the ordinary customers in the single-queue model, and that the service time and switchover time distributions of the polling model coincide with the service time distributions of the ordinary and permanent customers, respectively, in the single-queue model. A complete equivalence between both models is accomplished by the following queue insertion of arriving customers. In the single-queue model, an arriving ordinary customer occupies with probability pi a position at the end of the queue section behind the ith permanent customer, i=1,..,N. In the cyclic polling model, an arriving customer with probability pi joins the end of the ith queue to be visited by the server, measured from its present position. For the single-queue model the authors prove that, if two queue insertion distributions {pi,i=1,...,N} and {qi,i=1,...,N} are stochastically ordered, then also the workload and queue length distributions in the corresponding two single-queue versions are stochastically ordered. This immediately leads to equivalent stochastic orderings in polling models. Finally, the single-queue model with Poisson arrivals and p1=1 is studied in detail.

Reviews

Required fields are marked *. Your email address will not be published.