# An Introduction to Queueing Systems

 List of Figures v ix xi Chapter 1 Introduction 1 Chapter 2 Basic Queueing Theory 9 Chapter 3 Analysis of the M/G/1 Queue in Equilibrium 55 Chapter 4 Advanced Queueing Theory 89 Chapter 5 Fundamentals of Queueing Networks 143 Chapter 6 Advanced Queueing Networks 193 Chapter 7 Simulation Techniques for Queues and Queueing Networks 257 References 283 Index 285

Click on the links above for more detailed information on the contents of individual chapters. Sample sections are also provided.

This book is available from Kluwer/Plenum Publishers . Please visit the publisher's web site for this book for ordering and other publication information .

## Slides for Lectures Based on the Book

If you are teaching a course on Queueing Theory based on the book "An Introduction to Queueing Systems" and would like to use the original Power Point slides, please write to me at skb@ieee.org or skb@iitk.ac.in

1. Slide Set 1    (Chapter 1)                    An Introduction to Queues and Queueing Theory

2. Slide Set 2    (Sections 2.1 - 2.2)        Stochastic Processes, Markov Chains etc.

3. Slide Set 3    (Sections 2.3 - 2.5)        Basic Queueing Theory - I (Analysis of M/M/-/- Type Queues)

4. Slide Set 4    (Sections 2.6 - 2.10)      Basic Queueing Theory - II (Departures, Method of Stages, Batch Arrivals)

5. Slide Set 5    (Chapter 3)                    Analysis of the simple M/G/1 Queue (Residual Life, Imbedded Markov Chain)

6. Slide Set 6    (Additional Notes)         Method of Supplementary Variables for the M/G/1 Queue

7. Slide Set 7    (Sections 4.1 - 4.3)        M/G/1 Queue with Vacations and Exceptional First Service

8. Slide Set 8    (Section 4.4)                  M/G/1 Queue with Batch Arrivals

9. Slide Set 9    (Section 4.5)                  Priority Operation of the M/G/1 Queue

10. Slide Set 10  (Additional Notes)         Analysis of M/M/n/K Queue with Multiple Priorities

11. Slide Set 11  (Additional Notes)         Basic Model of Finite Capacity Single Server M/G/1/K Queue

12. Slide Set 12  (Additional Notes)         The G/M/1, G/G/1, G/G/m, and M/G/m/m Queues

13. Slide Set 13  (Chapters 5, 6)              Queueing Networks - I (Classification and Basic Concepts)

14. Slide Set 14  (Chapter 5)                    Open and Closed Jackson Networks

15. Slide Set 15  (Chapter 5)                    Analysis of Closed Networks (Convolution and MVA Algorithms)

16. Slide Set 16 (Chapters 5, 6)                Queueing Networks - II

17. QNAT Slides                                     Slides on the QNAT Package

18. Slide Set 17 (Chapter 7)                     Simulation of Queues and Queueing Networks

19. Slide Set 18 (Section 4.6)                   Discrete Time Queues

............. more coming! Please check back later...............

## Sample Tests and Solutions

EC633, Queueing Systems (IIT Guwahati, 2009-10-I)

EC633, Queueing Systems (IIT Guwahati, 2010-2011-II)

EE 633, Queueing Systems (IIT Guwahati, 2011-2012-II)

## EE 633, Queueing Systems (IIT Guwahati, 2012-2013, II)

EE633, Queueing Systems (IIT Guwahati, 2014-2015, I)

EE 633, Queueing Systems (IIT Guwahati, 2015-2016, I)

EE 633, Queueing Systems (IIT, Guwahati, 2016-2017, I)

1. Analysis of a M/G/1/K queue without vacations

2. Analysis of a M/G/1/K queue with vacations - exhaustive service with single/multiple vacations

3. Analysis of a M/G/m/m queue

4. Another look at the M/G/1 queue  (includes the Method of Supplementary Variables)

5. Analysis of a M/G/1/-/N queue

## Some Useful Queueing Theory Links

1. QNAT    Queuing Network Analysis and Simulation Tool (requires Mathematica ver 3.0 or higher). Slides on QNAT may be downloaded from here
2. Quantitative System Performance : Computer System Analysis using Queuing Network Models  by Edward D. Lazowska, John Zahorjan, G. Scott Graham, Kenneth C. Sevcik. (1984), Prentice-Hall, Englewood Cliffs, N.J. (417 pp.)