Scheduling and Control of Queueing Networks
Author:
- 1 October 2021
- book
- Published by Cambridge University Press (CUP)
Abstract
Applications of queueing network models have multiplied in the last generation, including scheduling of large manufacturing systems, control of patient flow in health systems, load balancing in cloud computing, and matching in ride sharing. These problems are too large and complex for exact solution, but their scale allows approximation. This book is the first comprehensive treatment of fluid scaling, diffusion scaling, and many-server scaling in a single text presented at a level suitable for graduate students. Fluid scaling is used to verify stability, in particular treating max weight policies, and to study optimal control of transient queueing networks. Diffusion scaling is used to control systems in balanced heavy traffic, by solving for optimal scheduling, admission control, and routing in Brownian networks. Many-server scaling is studied in the quality and efficiency driven Halfin–Whitt regime and applied to load balancing in the supermarket model and to bipartite matching in ride-sharing applications.Keywords
This publication has 207 references indexed in Scilit:
- The G/GI/N queue in the Halfin–Whitt regimeThe Annals of Applied Probability, 2009
- Bounds for performance characteristics: a systematic approach via cost structuresCommunications in Statistics. Stochastic Models, 1998
- Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networksQueueing Systems, 1996
- Ergodicity of Jackson-type queueing networksQueueing Systems, 1994
- Nonexistence of Brownian models for certain multiclass queueing networksQueueing Systems, 1993
- Analysis of the asymmetric shortest queue problem with threshold jockeyingCommunications in Statistics. Stochastic Models, 1991
- J.comput. appl. mathCommunications in Statistics. Stochastic Models, 1990
- Scheduling networks of queues: Heavy traffic analysis of a simple open networkQueueing Systems, 1989
- Brownian models of open queueing networks with homogeneous customer populations∗Stochastics, 1987
- On limit laws for service processes in multi-channel systemsSiberian Mathematical Journal, 1967