Bad Luck When Joining the Shortest Queue
Tilburg University - Center and Faculty of Economics and Business Administration
June 1, 2008
CentER Discussion Paper Series No. 2008-54
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.
Number of Pages in PDF File: 10
Keywords: Queueing, Join-the-shortest-queue, Probability of bad luck, Power-series algorithm, Overtaking customers, Dedicated customers
JEL Classification: C44, C60working papers series
Date posted: June 11, 2008 ; Last revised: June 16, 2008
© 2013 Social Science Electronic Publishing, Inc. All Rights Reserved.
This page was processed by apollo5 in 0.968 seconds