Bad Luck When Joining the Shortest Queue

Research output: Working paperDiscussion paperOther research output

234 Downloads (Pure)

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
Place of PublicationTilburg
PublisherOperations research
Number of pages10
Volume2008-54
Publication statusPublished - 2008

Publication series

NameCentER Discussion Paper
Volume2008-54

Fingerprint

Luck
Queue
Service system
Join

Keywords

  • Queueing
  • Join-the-shortest-queue
  • Probability of bad luck
  • Power-series algorithm
  • Overtaking customers
  • Dedicated customers

Cite this

Blanc, J. P. C. (2008). Bad Luck When Joining the Shortest Queue. (CentER Discussion Paper; Vol. 2008-54). Tilburg: Operations research.
Blanc, J.P.C. / Bad Luck When Joining the Shortest Queue. Tilburg : Operations research, 2008. (CentER Discussion Paper).
@techreport{c6cfbc0dffd6454c983c83a1c4b0ad4a,
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.",
keywords = "Queueing, Join-the-shortest-queue, Probability of bad luck, Power-series algorithm, Overtaking customers, Dedicated customers",
author = "J.P.C. Blanc",
note = "Subsequently published in European Journal of Operational Research, 2009 Pagination: 10",
year = "2008",
language = "English",
volume = "2008-54",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Blanc, JPC 2008 'Bad Luck When Joining the Shortest Queue' CentER Discussion Paper, vol. 2008-54, Operations research, Tilburg.

Bad Luck When Joining the Shortest Queue. / Blanc, J.P.C.

Tilburg : Operations research, 2008. (CentER Discussion Paper; Vol. 2008-54).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Bad Luck When Joining the Shortest Queue

AU - Blanc, J.P.C.

N1 - Subsequently published in European Journal of Operational Research, 2009 Pagination: 10

PY - 2008

Y1 - 2008

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.

KW - Queueing

KW - Join-the-shortest-queue

KW - Probability of bad luck

KW - Power-series algorithm

KW - Overtaking customers

KW - Dedicated customers

M3 - Discussion paper

VL - 2008-54

T3 - CentER Discussion Paper

BT - Bad Luck When Joining the Shortest Queue

PB - Operations research

CY - Tilburg

ER -

Blanc JPC. Bad Luck When Joining the Shortest Queue. Tilburg: Operations research. 2008. (CentER Discussion Paper).