Bad luck when joining the shortest queue |
| |
Authors: | J.P.C. Blanc |
| |
Affiliation: | Tilburg University, Department Econometrics and Operations Research, P.O. Box 90153, 5000 LE Tilburg, The Netherlands |
| |
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 |
本文献已被 ScienceDirect 等数据库收录! |