Book contents
- Frontmatter
- Contents
- Notation
- Introduction
- Part I The Single Queue
- Part II Approximations of the Single Queue
- Part III Queueing Networks
- Part IV Fluid Models of Multi-Class Queueing
- 10 Multi-Class QueueingNetworks, Instability, and MarkovRepresentations
- 11 Stability of MCQN via Fluid Limits
- 12 Processing Networks and Maximum Pressure Policies
- 13 Processing Networks with Infinite Virtual Queues
- 14 Optimal Control of Transient Networks
- Part V Diffusion Scaled Balanced Heavy Traffic
- Part VI Many-Server Systems
- References
- Index
14 - Optimal Control of Transient Networks
from Part IV - Fluid Models of Multi-Class Queueing
Published online by Cambridge University Press: 01 October 2021
Book contents
- Frontmatter
- Contents
- Notation
- Introduction
- Part I The Single Queue
- Part II Approximations of the Single Queue
- Part III Queueing Networks
- Part IV Fluid Models of Multi-Class Queueing
- 10 Multi-Class QueueingNetworks, Instability, and MarkovRepresentations
- 11 Stability of MCQN via Fluid Limits
- 12 Processing Networks and Maximum Pressure Policies
- 13 Processing Networks with Infinite Virtual Queues
- 14 Optimal Control of Transient Networks
- Part V Diffusion Scaled Balanced Heavy Traffic
- Part VI Many-Server Systems
- References
- Index
Summary
We continue the discussion of control of transient MCQN. We formulate a fluid optimization problem that we can solve using a separated continuous linear programming (SCLP) algorithm.We then describe a method of tracking the optimal fluid solution, using virtual infinite queues and maximum pressure policy. We show that this procedure is asymptotically optimal for high-volume systems, as exemplified by semiconductor wafer fabs.
- Type
- Chapter
- Information
- Scheduling and Control of Queueing Networks , pp. 236 - 256Publisher: Cambridge University PressPrint publication year: 2021