IIT Guwahati · Mathematics & Statistics

Introduction to Queueing Theory

Prof. N. Selvaraju · 2025 · 50 free video lectures

50 video lectures. Topics: Prerequisite: Review of Probability; Queueing Systems, System Performance Measures; Characteristics of Queueing Systems, Kendall's Notation; Little's Law, General Relationships; Laplace and Laplace-Stieltjes Transforms, Probability Generating Functions; An Overview of…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Prerequisite: Review of Probability
  2. Lec 1: Queueing Systems, System Performance Measures
  3. Lec 2: Characteristics of Queueing Systems, Kendall's Notation
  4. Lec 3: Little's Law, General Relationships
  5. Lec 4: Laplace and Laplace-Stieltjes Transforms, Probability Generating Functions
  6. Lec 5: An Overview of Stochastic Processes
  7. Lec 6: Markov Chains: Definition, Transition Probabilities
  8. Lec 7: Classification Properties of Markov Chains
  9. Lec 8: Long-Term Behaviour of Markov Chains
  10. Lec 9: Exponential Distribution and its Properties, Poisson Process
  11. Lec 10: Poisson Process and its Properties, Generalizations
  12. Lec 11: Continuous-Time Markov Chains, Generator Matrix, Kolmogorov Equations
  13. Lec 12: Stationary and Limiting Distributions of CTMC, Balance Equations, Birth-Death Processes
  14. Lec 13: Birth-Death Queues: General Theory, M/M/1 Queues and their Steady State Solution
  15. Lec 14: M/M/1 Queues: Performance Measures, PASTA Property, Waiting Time Distributions
  16. Lec 15: M/M/c Queues, Erlang Delay Formula
  17. Lec 16: M/M/c/K Queues
  18. Lec 17: Erlang's Loss System, Erlang Loss Formula, Infinite-Server Queues
  19. Lec 18: Finite-Source Queues, Engset Loss System, State-Dependent Queues, Queues with Impatience
  20. Lec 19: Transient Solutions: M/M/1/1, Infinite-Server and M/M/1 Queues, Busy Period Analysis
  21. Lec 20: Queues with Bulk Arrivals
  22. Lec 21: Queues with Bulk Service
  23. Lec 22: Erlang and Phase-Type Distributions
  24. Lec 23: Erlangian Queues: Erlangian Arrivals, Erlangian Service Times
  25. Lec 24: Nonpreemptive Priority Queues
  26. Lec 25: Nonpreemptive and Preemptive Priority Queues
  27. Lec 26: M/M/1 Retrial Queues
  28. Lec 27: Discrete-Time Queues: Geo/Geo/1 (EAS), Geo/Geo/1 (LAS)
  29. Lec 28: Introduction to Queueing Networks, Two-Node Network
  30. Lec 29: Burke's Theorem, General Setup, Tandem Networks
  31. Lec 30: Queueing Networks with Blocking, Open Jackson Networks
  32. Lec 31: Waiting Times and Multiple Classes in Open Jackson Networks
  33. Lec 32: Closed Jackson Networks
  34. Lec 33: Closed Jackson Networks, Convolution Algorithm
  35. Lec 34: Mean-Value Analysis Algorithm
  36. Lec 35: Cyclic Queueing Networks, Extensions of Jackson Networks
  37. Lec 36: Renewal Processes
  38. Lec 37: Regenerative Processes, Semi-Markov Processes
  39. Lec 38: M/G/1 Queues, The Pollaczek-Khinchin Mean Formula
  40. Lec 39: M/G/1 Queues, The Pollaczek-Khinchin Transform Formula
  41. Lec 40: M/G/1 Queues: Waiting Times and Busy Period
  42. Lec 41: M/G/1/K Queues, Additional Insights on M/G/1 Queues
  43. Lec 42: M/G/c, M/G/∞ and M/G/c/c Queues
  44. Lec 43: G/M/1 Queues
  45. Lec 44: G/G/1 Queues: Lindley's Integral Equation
  46. Lec 45: G/G/1 Queues: Bounds
  47. Lec 46: Vacation Queues: Introduction, M/M/1 Queues with Vacations
  48. Lec 47: M/G/1 Queues with Vacations
  49. Live Session 21-02-2022
  50. Live Session 17-03-2022

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Guwahati.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights