Advances in Queueing Theory, Methods, and Open Problems
The progress of science and technology has placed Queueing Theory among the most popular disciplines in applied mathematics, operations research, and engineering. Although queueing has been on the scientific market since the beginning of this century, it is still rapidly expanding by capturing new areas in technology. Advances in Queueing provides a comprehensive overview of problems in this enormous area of science and focuses on the most significant methods recently developed.
Written by a team of 24 eminent scientists, the book examines stochastic, analytic, and generic methods such as approximations, estimates and bounds, and simulation. The first chapter presents an overview of classical queueing methods from the birth of queues to the seventies. It also contains the most comprehensive bibliography of books on queueing and telecommunications to date. Each of the following chapters surveys recent methods applied to classes of queueing systems and networks followed by a discussion of open problems and future research directions.
Advances in Queueing is a practical reference that allows the reader quick access to the latest methods.
Table of Contents
1. An Anthology of Classical Queueing Methods Stochastic Methods 2. Queueing Methods in the Theory of Random Graphs 3. Stationary Distributions via First Passage Times 4. An Introduction to Spatial Queues 5. Sample-Path Techniques in Queueing Theory 6. Markov-Additive Processes of Arrivals 7. The ASTA Property 8. Campbell's Formula and Applications to Queueing 9. Excess Level Processes in Queueing Analytic Methods 10. Matrix-Analytic Methods in the Theory of Queues 11. Explicit Wiener-Hopf Factorization for the Analysis of Multi-Dimensional Queues 12. Applications of Singular Perturbation Methods in Queueing 13. The Spectral Expansion Solution Method for Markov Processes on Lattice Strips 14. Applications of Vector Riemann Boundary Value Problems to Analysis of Queueing Systems Approximation, Estimates, and Simulation of Queues 15. Light-Traffic Approximation in Queues and Related Stochastic Models 16. Quantitative Estimates in Queueing 17. Steady State Rare Events Simulation in Queueing Models and Its Complexity Properties 18. Piecewise-Linear Diffusion Processes 19. Approximations of Queues via Small Parameter Method
Dshalalow, Jewgeni H.