Foundations of Queueing Theory - Prabhu, N. U.

. .

Sommaire:
1 Introduction.- 1.1 Description of a Queueing System.- 1.2 The Basic Model GI/G/S.- 1.3 Processes of Interest.- 1.4 The Nature of Congestion.- 1.5 Little's Formula L = ?W.- 1.6 Control of Queueing Systems.- 1.7 Historical Remarks.- 2 Markovian Queueing Systems.- 2.1 Introduction.- 2.2 The System M/M/1.- 2.3 The System M/M/s.- 2.4 A Design Problem.- 2.5 M/M/s System with Finite Source.- 2.6 The Machine Interference Problem.- 2.7 The System M/M/s with Finite Capacity.- 2.8 Loss Systems.- 2.9 Social Versus Self-Optimization.- 2.10 The System M/M/s with Balking.- 2.11 The System M/M/s with Reneging.- 2.12 Problems for Solution.- 3 The Busy Period, Output and Queues in Series.- 3.1 Introduction.- 3.2 The Busy Period.- 3.3 The M/M/S System with Last Come, First Served.- 3.4 Comparison of FCFS and LCFS.- 3.5 Time-Reversibility of Markov Processes.- 3.6 The Output Process.- 3.7 The Multi-Server System in a Series.- 3.8 Problems for Solution.- 4 Erlangian Queueing Systems.- 4.1 Introduction.- 4.2 The System M/Ek/1.- 4.3 The System Ek/M/1.- 4.4 The System M/D/1.- 4.5 Problems for Solution.- 5 Priority Systems.- 5.1 Description of a System with Priorities.- 5.2 Two Priority Classes with Pre-emptive Resume Discipline.- 5.3 Two Priority Classes with Head-of-Line Discipline.- 5.4 Summary of Results.- 5.5 Optimal Assignment of Priorities.- 5.6 Problems for Solution.- 6 Queueing Networks.- 6.1 Introduction.- 6.2 A Markovian Network of Queues.- 6.3 Closed Networks.- 6.4 Open Networks: The Product Formula.- 6.5 Jackson Networks.- 6.6 Examples of Closed Networks; Cyclic Queues.- 6.7 Examples of Open Networks.- 6.8 Problems for Solution.- 7 The System M/G/1; Priority Systems.- 7.1 Introduction.- 7.2 The Waiting Time in M/G/1.- 7.3 The Sojourn Time and the Queue Length.- 7.4 The ServiceInterval.- 7.5 The M/G/1 System with Exceptional Service.- 7.6 The Busy Period in M/G/1.- 7.7 Completion Times in Priority Systems.- 7.8 Low Priority Waiting Time.- 7.9 Problems for Solution.- 8 The System GI/G/1; Imbedded Markov Chains.- 8.1 Imbedded Markov Chains.- 8.2 The System GI/G/1.- 8.3 The Wiener-Hopf Technique; Examples.- 8.4 Set-up Times; Server Vacations.- 8.5 The Queue Length and Waiting Time in GI/M/1.- 8.6 The Queue Length in M/G/1.- 8.7 Time Sharing Systems.- 8.8 The M/M/1 System with RR Discipline.- 8.9 Problems for Solution.- A Appendix.- A.1 The Poisson Process.- A.2 Renewal Theory.- A.3 The Birth-And-Death Process.- A.4 Markov Processes with a Countable State Space.- A.5 Markov Chains.- A.6 Two Theorems on Functional Equations.- A.7 Review Problems in Probability and Stochastic Processes.- B Bibliography.