### Abstract

Original language | English |
---|---|

Place of Publication | Tilburg |

Publisher | Operations research |

Number of pages | 10 |

Volume | 2008-54 |

Publication status | Published - 2008 |

### Publication series

Name | CentER Discussion Paper |
---|---|

Volume | 2008-54 |

### Fingerprint

### Keywords

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

### Cite this

*Bad Luck When Joining the Shortest Queue*. (CentER Discussion Paper; Vol. 2008-54). Tilburg: Operations research.

}

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

Research output: Working paper › Discussion paper › Other 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 -