The shorter queue polling model

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

4 Citaties (Scopus)

Uittreksel

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
TaalEngels
Pagina's167-200
TijdschriftAnnals of Operations Research
Volume241
Vroegere onlinedatum16 nov 2013
DOI's
StatusGepubliceerd - jun 2016

Vingerafdruk

Queue
Polling
Join
Random variables
Poisson process
Equilibrium distribution
Methodology
Key words
Markov process
Exponential distribution

Citeer dit

@article{c18e731a4cc5455db3e9a2fb308ed67c,
title = "The shorter queue polling model",
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",
author = "I.J.B.F. Adan and O.J. Boxma and S. Kapodistria and V.G. Kulkarni",
year = "2016",
month = "6",
doi = "10.1007/s10479-013-1495-0",
language = "English",
volume = "241",
pages = "167--200",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer",

}

The shorter queue polling model. / Adan, I.J.B.F.; Boxma, O.J.; Kapodistria, S.; Kulkarni, V.G.

In: Annals of Operations Research, Vol. 241, 06.2016, blz. 167-200.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

TY - JOUR

T1 - The shorter queue polling model

AU - Adan,I.J.B.F.

AU - Boxma,O.J.

AU - Kapodistria,S.

AU - Kulkarni,V.G.

PY - 2016/6

Y1 - 2016/6

N2 - 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

AB - 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

U2 - 10.1007/s10479-013-1495-0

DO - 10.1007/s10479-013-1495-0

M3 - Article

VL - 241

SP - 167

EP - 200

JO - Annals of Operations Research

T2 - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

ER -