The definitive guide to queueing theory and its practical applications―features numerous real-world examples of scientific, engineering, and business applications

Thoroughly updated and expanded to reflect the latest developments in the field, Fundamentals of Queueing Theory, Fifth Edition presents the statistical principles and processes involved in the analysis of the probabilistic nature of queues. Rather than focus narrowly on a particular application area, the authors illustrate the theory in practice across a range of fields, from computer science and various engineering disciplines to business and operations research. Critically, the text also provides a numerical approach to understanding and making estimations with queueing theory and provides comprehensive coverage of both simple and advanced queueing models. As with all preceding editions, this latest update of the classic text features a unique blend of the theoretical and timely real-world applications. The introductory section has been reorganized with expanded coverage of qualitative/non-mathematical approaches to queueing theory, including a high-level description of queues in everyday life. New sections on non-stationary fluid queues, fairness in queueing, and Little’s Law have been added, as has expanded coverage of stochastic processes, including the Poisson process and Markov chains.

• Each chapter provides a self-contained presentation of key concepts and formulas, to allow readers to focus independently on topics relevant to their interests

• A summary table at the end of the book outlines the queues that have been discussed and the types of results that have been obtained for each queue

• Examples from a range of disciplines highlight practical issues often encountered when applying the theory to real-world problems

• A companion website features QtsPlus, an Excel-based software platform that provides computer-based solutions for most queueing models presented in the book.

Featuring chapter-end exercises and problems―all of which have been classroom-tested and refined by the authors in advanced undergraduate and graduate-level courses―Fundamentals of Queueing Theory, Fifth Edition is an ideal textbook for courses in applied mathematics, queueing theory, probability and statistics, and stochastic processes. This book is also a valuable reference for practitioners in applied mathematics, operations research, engineering, and industrial engineering.

Table of Contents

1 INTRODUCTION

2 REVIEW OF STOCHASTIC PROCESSES

3 SIMPLE MARKOVIAN QUEUEING MODELS

4 ADVANCED MARKOVIAN QUEUEING MODELS

5 NETWORKS. SERIES. AND CYCLIC QUEUES

6 GENERAL ARRIVAL OR SERVICE PATTERNS

7 GENERAL MODELS AND THEORETICAL TOPICS

8 BOUNDS AND APPROXIMATIONS

9 NUMERICAL TECHNIQUES AND SIMULATION

REFERENCES

APPENDIX A SYMBOLS AND ABBREVIATIONS

APPENDIX B TABLES

APPENDIX C TRANSFORMS AND GENERATING FUNCTIONS

APPENDIX D DIFFERENTIAL AND DIFFERENCE EQUATIONS

APPENDIX E QTSPLUS SOFTWARE