Back to Search Start Over

The shorter queue polling model

Authors :
Ivo Adan
Stella Kapodistria
Vidyadhar G. Kulkarni
Onno Boxma
Stochastic Operations Research
Source :
Annals of Operations Research, 241, 167-200. Springer
Publication Year :
2016

Abstract

We consider a two-queue polling model in which customers upon arrival join the shorter of two queues. Customers arrive according to a Poisson process and the service times in both queues are independent and identically distributed random variables having the exponential distribution. The two-dimensional process of the numbers of customers at the queue where the server is and at the other queue is a two-dimensional Markov process. We derive its equilibrium distribution using two methodologies: the compensation approach and a reduction to a boundary value problem. Keywords: Polling models; Join the shorter queue; Compensation approach; Boundary value problem

Details

Language :
English
ISSN :
02545330
Database :
OpenAIRE
Journal :
Annals of Operations Research, 241, 167-200. Springer
Accession number :
edsair.doi.dedup.....74b1a58150fb15d2bf355883db28d1b1