Optimal design of queueing systems

__The First Comprehensive Book on the Subject__ Focusing on the underlying structure of a system, **Optimal Design of Queueing Systems** explores how to set the parameters of a queueing system, such as arrival and service rates, before putting it into operation. It considers various objectives, comparing individually optimal (Nash equilibrium), socially optimal, class optimal, and facility optimal flow allocations. After an introduction to basic design models, the book covers the optimal arrival rate model for a single-facility, single-class queue as well as dynamic algorithms for finding individually or socially optimal arrival rates and prices. It then examines several special cases of multiclass queues, presents models in which the service rate is a decision variable, and extends models and techniques to multifacility queueing systems. Focusing on networks of queues, the final chapters emphasize the qualitative properties of optimal solutions. Written by a long-time, recognized researcher on models for the optimal design and control of queues and networks of queues, this book frames the issues in the general setting of a queueing system. It shows how design models can control flow to achieve a variety of objectives.

The First Comprehensive Book on the Subject

Focusing on the underlying structure of a system, Optimal Design of Queueing Systems explores how to set the parameters of a queueing system, such as arrival and service rates, before putting it into operation. It considers various objectives, comparing individually optimal (Nash equilibrium), socially optimal, class optimal, and facility optimal flow allocations.

After an introduction to basic design models, the book covers the optimal arrival rate model for a single-facility, single-class queue as well as dynamic algorithms for finding individually or socially optimal arrival rates and prices. It then examines several special cases of multiclass queues, presents models in which the service rate is a decision variable, and extends models and techniques to multifacility queueing systems. Focusing on networks of queues, the final chapters emphasize the qualitative properties of optimal solutions.

Written by a long-time, recognized researcher on models for the optimal design and control of queues and networks of queues, this book frames the issues in the general setting of a queueing system. It shows how design models can control flow to achieve a variety of objectives.

Title......Page 2 Copyright......Page 3 Contents......Page 4 List of Figures......Page 6 Preface......Page 10 CHAPTER 1: Introduction to Design Models......Page 14 CHAPTER 2: Optimal Arrival Rates in a Single-Class Queue......Page 42 CHAPTER 3: Dynamic Adaptive Algorithms: Stability and Chaos......Page 96 CHAPTER 4: Optimal Arrival Rates in a Multiclass Queue......Page 122 CHAPTER 5: Optimal Service Rates in a Single-Class Queue......Page 190 CHAPTER 6: Multi-Facility Queueing Systems: Parallel Queues......Page 230 CHAPTER 7: Single-Class Networks of Queues......Page 292 CHAPTER 8: Multiclass Networks of Queues......Page 330 APPENDIX A: Scheduling a Single-Server Queue......Page 356 References......Page 372 Index......Page 382