| |
| |
| Dedication | |
| |
| |
| Preface | |
| |
| |
| Acknowledgments | |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Description of the Queueing Problem | |
| |
| |
| |
| Characteristics of Queueing Processes | |
| |
| |
| |
| Notation | |
| |
| |
| |
| Measuring System Performance | |
| |
| |
| |
| Some General Results | |
| |
| |
| |
| Simple Data Bookkeeping for Queues | |
| |
| |
| |
| Poisson Process and the Exponential Distribution | |
| |
| |
| |
| Markovian Property of the Exponential Distribution | |
| |
| |
| |
| Stochastic Processes and Markov Chains | |
| |
| |
| |
| Introduction to the QtsPlus Software | |
| |
| |
| Problems | |
| |
| |
| |
| Simple Markovian Queueing Models | |
| |
| |
| |
| Birth-Death Processes | |
| |
| |
| |
| Single-Server Queues (M/M/1) | |
| |
| |
| |
| Multiserver Queues (M/M/c) | |
| |
| |
| |
| Choosing the Number of Servers | |
| |
| |
| |
| Queues with Truncation (M/M/c/K) | |
| |
| |
| |
| Erlang's Loss Formula (M/M/c/c) | |
| |
| |
| |
| Queues with Unlimited Service (M/M/[infinity]) | |
| |
| |
| |
| Finite-Source Queues | |
| |
| |
| |
| State-Dependent Service | |
| |
| |
| |
| Queues with Impatience | |
| |
| |
| |
| Transient Behavior | |
| |
| |
| |
| Busy-Period Analysis | |
| |
| |
| Problems | |
| |
| |
| |
| Advanced Markovian Queueing Models | |
| |
| |
| |
| Bulk Input (M[superscript X]/M/1) | |
| |
| |
| |
| Bulk Service (M/M[superscript Y]/1) | |
| |
| |
| |
| Erlangian Models | |
| |
| |
| |
| Priority Queue Disciplines | |
| |
| |
| |
| Retrial Queues | |
| |
| |
| Problems | |
| |
| |
| |
| Networks, Series, and Cyclic Queues | |
| |
| |
| |
| Series Queues | |
| |
| |
| |
| Open Jackson Networks | |
| |
| |
| |
| Closed Jackson Networks | |
| |
| |
| |
| Cyclic Queues | |
| |
| |
| |
| Extensions of Jackson Networks | |
| |
| |
| |
| Non-Jackson Networks | |
| |
| |
| Problems | |
| |
| |
| |
| General Arrival or Service Patterns | |
| |
| |
| |
| General Service, Single Server (M/G/1) | |
| |
| |
| |
| General Service, Multiserver (M/G/c/[infinity], M/G/[infinity]) | |
| |
| |
| |
| General Input (G/M/1, G/M/c) | |
| |
| |
| Problems | |
| |
| |
| |
| General Models and Theoretical Topics | |
| |
| |
| |
| G/E[subscript k]/1, G[superscript k]/M/1, and G/PH[subscript k]/1 | |
| |
| |
| |
| General Input, General Service (G/G/1) | |
| |
| |
| |
| Poisson Input, Constant Service, Multiserver (M/D/c) | |
| |
| |
| |
| Semi-Markov and Markov Renewal Processes in Queueing | |
| |
| |
| |
| Other Queue Disciplines | |
| |
| |
| |
| Design and Control of Queues | |
| |
| |
| |
| Statistical Inference in Queueing | |
| |
| |
| Problems | |
| |
| |
| |
| Bounds and Approximations | |
| |
| |
| |
| Bounds | |
| |
| |
| |
| Approximations | |
| |
| |
| |
| Network Approximations | |
| |
| |
| Problems | |
| |
| |
| |
| Numerical Techniques and Simulation | |
| |
| |
| |
| Numerical Techniques | |
| |
| |
| |
| Numerical Inversion of Transforms | |
| |
| |
| |
| Discrete-Event Stochastic Simulation | |
| |
| |
| Problems | |
| |
| |
| References | |
| |
| |
| |
| Symbols and Abbreviations | |
| |
| |
| |
| Tables | |
| |
| |
| |
| Transforms and Generating Functions | |
| |
| |
| |
| Laplace Transforms | |
| |
| |
| |
| Generating Functions | |
| |
| |
| |
| Differential and Difference Equations | |
| |
| |
| |
| Ordinary Differential Equations | |
| |
| |
| |
| Difference Equations | |
| |
| |
| |
| QtsPlus Software | |
| |
| |
| |
| Instructions for Downloading | |
| |
| |
| Index | |