The Effect of Increasing Routing Choice on Resource Pooling
- 1 January 1998
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 12 (1), 109-124
- https://doi.org/10.1017/s0269964800005088
Abstract
We consider a network of N identical /M/l or /M/∞ queues. There are two types of arriving customers, those that have no routing choice, and those that first pick r queues at random, and are then routed to the least busy of those queues. We derive the limiting distribution of queue lengths as N→∞, and investigate how this distribution varies with r. We show that even a small amount of routing choice can lead to substantial gains in performance through resource pooling. We corroborate these conclusions by carrying out some simulations of a related model, from which the previous model can be derived by an exchangeable queue simplification. We also observe that the exchangeable queue simplification results in a performance gain for some parameters, in contrast to earlier work.Keywords
This publication has 12 references indexed in Scilit:
- Dynamic control of Brownian networks: state space collapse and equivalent workload formulationsThe Annals of Applied Probability, 1997
- Loss networks under diverse routing: the symmetric star networkAdvances in Applied Probability, 1995
- Asymptotically Optimal Loss Network ControlMathematics of Operations Research, 1993
- Dynamic routing in multiparented networksIEEE/ACM Transactions on Networking, 1993
- Dynamic routing in open queueing networks: Brownian models, cut constraints and resource poolingQueueing Systems, 1993
- A Limit Result Respecting Graph Structure for a Fully Connected Loss Network with Alternative RoutingThe Annals of Applied Probability, 1991
- Loss NetworksThe Annals of Applied Probability, 1991
- Performance of global load balancing by local adjustmentIEEE Transactions on Information Theory, 1990
- Markov ProcessesWiley Series in Probability and Statistics, 1986
- Some Useful Functions for Functional Limit TheoremsMathematics of Operations Research, 1980