Bad Luck When Joining the Shortest Queue

J.P.C. Blanc

Research output: Working paperDiscussion paperOther research output

267 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

Keywords

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

Fingerprint Dive into the research topics of 'Bad Luck When Joining the Shortest Queue'. Together they form a unique fingerprint.

  • Cite this

    Blanc, J. P. C. (2008). Bad Luck When Joining the Shortest Queue. (CentER Discussion Paper; Vol. 2008-54). Operations research.