Scheduling and Control of Queueing Networks (Hardcover)

Gideon Weiss

ISBN 10: 1108415326 / ISBN 13: 9781108415323

Published by Cambridge University Press, Cambridge, 2021

About this Item

Hardcover. 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 HalfinWhitt regime and applied to load balancing in the supermarket model and to bipartite matching in ride-sharing applications. This comprehensive treatment of fluid, diffusion, and many-server scaling applies queueing networks and large-scale asymptotics to model and solve core problems such as scheduling in semiconductor wafer fabs, matching Uber drivers to passengers, routing patient flow in emergency rooms, and load balancing in cloud computing. Includes 330 exercises. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Seller Inventory # 9781108415323

Bibliographic Details

• Title: Scheduling and Control of Queueing Networks (Hardcover)
• Publisher: Cambridge University Press, Cambridge
• Publication Date: 2021
• Language: English
• ISBN 10: 1108415326
• ISBN 13: 9781108415323
• Binding: Hardcover
• Condition: new

About this title

Synopsis

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.

About the Author

Gideon Weiss is Professor Emeritus in the Department of Statistics at the University of Haifa, Israel. He has previously held tenured positions at Tel Aviv University and at Georgia Tech Industrial and Systems Engineering and visiting positions at Berkeley, MIT, Stanford, NYU, and NUS. He is author of some 90 research papers and served on the editorial boards of leading journals on operations research and applied probability. His work includes significant contributions to the fields of time series, stochastic scheduling, bandit problems, fluid analysis of queueing networks, continuous linear programming, and matching problems.