Fundamentals of Queueing Theory
4th Edition


Donald Gross
John Shortle
Jim Thompson
Carl Harris


(c) 2008 by John Wiley & Sons, Inc.



Table of Contents

  • Chapter 1: Introduction
    • 1.1 Description of the Queueing Problem
    • 1.2 Characteristics of Queueing Processes
    • 1.3 Notation
    • 1.4 Measuring System Performance
    • 1.5 Some General Results
    • 1.6 Simple Data Bookkeeping for Queues
    • 1.7 Poisson Process and the Exponential Distribution
    • 1.8 Markovian Property of the Exponential Distribution
    • 1.9 Stochastic Processes and Markov Chains
    • 1.10 Introduction to the QtsPlus Software
  • Chapter 2: Simple Markovian Queueing Models
    • 2.1 Birth-Death Processes
    • 2.2 Single-Server Queues (M/M/1)
    • 2.3 Multiserver Queues (M/M/c)
    • 2.4 Choosing the Number of Servers
    • 2.5 Queues with Truncation (M/M/c/K)
    • 2.6 Erlang's Loss Formula (M/M/c/c)
    • 2.7 Queues with Unlimited Service (M/M/Infinity)
    • 2.8 Finite-Source Queues
    • 2.9 State-dependent Service
    • 2.10 Queues with Impatience
    • 2.11 Transient Behavior
    • 2.12 Busy-Period Analysis
  • Chapter 3: Advanced Markovian Queueing Models
    • 3.1 Bulk Input (M^[X]/M/1)
    • 3.2 Bulk Service (M/M^[Y]/1)
    • 3.3 Erlangian Models
    • 3.4 Priority Queue Disciplines
    • 3.5 Retrial Queues
  • Chapter 4: Networks, Series, and Cyclic Queues
    • 4.1 Series Queues
    • 4.2 Open Jackson Networks
    • 4.3 Closed Jackson Networks
    • 4.4 Cyclic Queues
    • 4.5 Extensions of Jackson Networks
    • 4.6 Non-Jackson Networks
  • Chapter 5: General Arrival or Service Patterns
    • 5.1 General Service, Single Server (M/G/1)
    • 5.2 General Service, Multiserver (M/G/c/., M/G/Infinity)
    • 5.3 General Input (G/M/1, G/M/c)
  • Chapter 6: General Models and Theoretical Topics
    • 6.1 G/Ek/1, G^[k]/M/1, and G/PHk/1
    • 6.2 General Input, General Service (G/G/1)
    • 6.3 Poisson Input, Constant Service, Multiserver (M/D/c)
    • 6.4 Semi-Markov and Markov Renewal Processes in Queueing
    • 6.5 Other Queue Disciplines
    • 6.6 Design and Control of Queues
    • 6.7 Statistical Inference in Queueing
  • Chapter 7: Bounds and Approximations
    • 7.1 Bounds
    • 7.2 Approximations
    • 7.3 Network Approximations
  • Chapter 8: Numerical Techniques and Simulation
    • 8.1 Numerical Techniques
    • 8.2 Numerical Inversion of Transforms
    • 8.3 Discrete-Event Stochastic Simulation
  • Appendix A: Symbols and Abbreviations
  • Appendix B: Tables
  • Appendix C: Transforms and Generating Functions
  • Appendix D: Differential and Difference Equations
  • Appendix E: QtsPlus Software
Back to main page