Optimal Design of Queueing SystemsCRC Press, 27. märts 2009 - 384 pages The First Comprehensive Book on the SubjectFocusing 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 opt |
Contents
1 | |
Optimal Arrival Rates in a SingleClass Queue | 29 |
Dynamic Adaptive Algorithms Stability and Chaos | 83 |
Optimal Arrival Rates in a Multiclass Queue | 109 |
Optimal Service Rates in a SingleClass Queue | 177 |
MultiFacility Queueing Systems Parallel Queues | 217 |
SingleClass Networks of Queues | 279 |
Multiclass Networks of Queues | 317 |
Scheduling a SingleServer Queue | 343 |
References | 359 |
Index | 369 |
Other editions - View all
Common terms and phrases
ˆπ adaptive expectations arriving customer assume behavior Chapter class optimal conservation laws consider constraint converges convex function Cooperating Facilities cost per unit decision variable denote differential equation dynamic algorithm entering customer equal equilibrium conditions equivalent example expected steady-state external effect facility operator facility optimization problem FIFO Figure full price individually optimal allocation individually optimal arrival individually optimizing customers jointly concave jointly convex KKT conditions Lagrange multiplier Lemma linear utility function linear waiting cost M/M/1 queue marginal cost maximize multiclass Nash equilibrium network of queues nondecreasing Note objective function optimal arrival rate parameter period-doubling bifurcation queue discipline queueing models queueing theory result reward distribution route satisfies scheduling rule Section service rate single-class social optimization problem socially optimal allocation socially optimal arrival strictly increasing Suppose takes the form total arrival rate unique solution vector waiting-cost function WCSS