Bad luck when joining the shortest queue

Research output: Contribution to journalArticleScientificpeer-review

Abstract

A frequent observation in service systems with queues in parallel is that customers in other queues tend to be served faster than those in one’s own queue. This paper quantifies the probability that one’s service would have started earlier if one had joined another queue than the queue that was actually chosen, for exponential multiserver systems with queues in parallel in which customers join one of the shortest queues upon arrival and in which jockeying is not possible.
Original languageEnglish
Pages (from-to)167-173
JournalEuropean Journal of Operational Research
Volume195
Issue number1
Publication statusPublished - 2009

Fingerprint

Luck
Joining
Queue
Customers
Multi-server
Join
Quantify
Tend

Cite this

@article{8bc482e458404ea2853b9e15758b0a7a,
title = "Bad luck when joining the shortest queue",
abstract = "A frequent observation in service systems with queues in parallel is that customers in other queues tend to be served faster than those in one’s own queue. This paper quantifies the probability that one’s service would have started earlier if one had joined another queue than the queue that was actually chosen, for exponential multiserver systems with queues in parallel in which customers join one of the shortest queues upon arrival and in which jockeying is not possible.",
author = "J.P.C. Blanc",
note = "Appeared earlier as CentER DP 2008-54",
year = "2009",
language = "English",
volume = "195",
pages = "167--173",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier Science BV",
number = "1",

}

Bad luck when joining the shortest queue. / Blanc, J.P.C.

In: European Journal of Operational Research, Vol. 195, No. 1, 2009, p. 167-173.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Bad luck when joining the shortest queue

AU - Blanc, J.P.C.

N1 - Appeared earlier as CentER DP 2008-54

PY - 2009

Y1 - 2009

N2 - A frequent observation in service systems with queues in parallel is that customers in other queues tend to be served faster than those in one’s own queue. This paper quantifies the probability that one’s service would have started earlier if one had joined another queue than the queue that was actually chosen, for exponential multiserver systems with queues in parallel in which customers join one of the shortest queues upon arrival and in which jockeying is not possible.

AB - A frequent observation in service systems with queues in parallel is that customers in other queues tend to be served faster than those in one’s own queue. This paper quantifies the probability that one’s service would have started earlier if one had joined another queue than the queue that was actually chosen, for exponential multiserver systems with queues in parallel in which customers join one of the shortest queues upon arrival and in which jockeying is not possible.

M3 - Article

VL - 195

SP - 167

EP - 173

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -