# Introduction To Queueing Theory

- Institution: IIT Guwahati
- Department: Mathematics
- Teacher: Prof. N. Selvaraju
- Level: Undergraduate
- Language: English
- Subjects: Mathematics
- Source: [NPTEL](https://nptel.ac.in/courses/111103159)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/111103159)
- Who can watch: Teens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [Prerequisite: Review of Probability](https://invisiblenetwork.ai/learn/nptel/111103159/64f70fd7a81d) (Video)
2. [Lec 1: Queueing Systems, System Performance Measures](https://invisiblenetwork.ai/learn/nptel/111103159/5af68f6f4fca) (Video)
3. [Lec 2: Characteristics of Queueing Systems, Kendall's Notation](https://invisiblenetwork.ai/learn/nptel/111103159/b8419d5162db) (Video)
4. [Lec 3: Little's Law, General Relationships](https://invisiblenetwork.ai/learn/nptel/111103159/d80ea50c7b65) (Video)
5. [Lec 4: Laplace and Laplace-Stieltjes Transforms, Probability Generating Functions](https://invisiblenetwork.ai/learn/nptel/111103159/6873b897204b) (Video)
6. [Lec 5: An Overview of Stochastic Processes](https://invisiblenetwork.ai/learn/nptel/111103159/2eb52e2dfeb0) (Video)
7. [Lec 6: Markov Chains: Definition, Transition Probabilities](https://invisiblenetwork.ai/learn/nptel/111103159/90e97fc82a35) (Video)
8. [Lec 7: Classification Properties of Markov Chains](https://invisiblenetwork.ai/learn/nptel/111103159/2edd36fadc56) (Video)
9. [Lec 8: Long-Term Behaviour of Markov Chains](https://invisiblenetwork.ai/learn/nptel/111103159/4655d6cddd29) (Video)
10. [Lec 9: Exponential Distribution and its Properties, Poisson Process](https://invisiblenetwork.ai/learn/nptel/111103159/b18434d71a15) (Video)
11. [Lec 10: Poisson Process and its Properties, Generalizations](https://invisiblenetwork.ai/learn/nptel/111103159/f36c821698b5) (Video)
12. [Lec 11: Continuous-Time Markov Chains, Generator Matrix, Kolmogorov Equations](https://invisiblenetwork.ai/learn/nptel/111103159/db1e9cd065b3) (Video)
13. [Lec 12: Stationary and Limiting Distributions of CTMC, Balance Equations, Birth-Death Processes](https://invisiblenetwork.ai/learn/nptel/111103159/c989c4688224) (Video)
14. [Lec 13: Birth-Death Queues: General Theory, M/M/1 Queues and their Steady State Solution](https://invisiblenetwork.ai/learn/nptel/111103159/796817e8c1ec) (Video)
15. [Lec 14: M/M/1 Queues: Performance Measures, PASTA Property, Waiting Time Distributions](https://invisiblenetwork.ai/learn/nptel/111103159/632c97f3a8be) (Video)
16. [Lec 15: M/M/c Queues, Erlang Delay Formula](https://invisiblenetwork.ai/learn/nptel/111103159/73a84c23858d) (Video)
17. [Lec 16: M/M/c/K Queues](https://invisiblenetwork.ai/learn/nptel/111103159/c1017a1dd62c) (Video)
18. [Lec 17: Erlang's Loss System, Erlang Loss Formula, Infinite-Server Queues](https://invisiblenetwork.ai/learn/nptel/111103159/b67b305699bc) (Video)
19. [Lec 18: Finite-Source Queues, Engset Loss System, State-Dependent Queues, Queues with Impatience](https://invisiblenetwork.ai/learn/nptel/111103159/5bc91a6a08ce) (Video)
20. [Lec 19: Transient Solutions: M/M/1/1, Infinite-Server and M/M/1 Queues, Busy Period Analysis](https://invisiblenetwork.ai/learn/nptel/111103159/dd593835a7d8) (Video)
21. [Lec 20: Queues with Bulk Arrivals](https://invisiblenetwork.ai/learn/nptel/111103159/c466ad906392) (Video)
22. [Lec 21: Queues with Bulk Service](https://invisiblenetwork.ai/learn/nptel/111103159/41c2f24dfce6) (Video)
23. [Lec 22: Erlang and Phase-Type Distributions](https://invisiblenetwork.ai/learn/nptel/111103159/23824f377962) (Video)
24. [Lec 23: Erlangian Queues: Erlangian Arrivals, Erlangian Service Times](https://invisiblenetwork.ai/learn/nptel/111103159/3470dd35a853) (Video)
25. [Lec 24: Nonpreemptive Priority Queues](https://invisiblenetwork.ai/learn/nptel/111103159/1d874155ad21) (Video)
26. [Lec 25: Nonpreemptive and Preemptive Priority Queues](https://invisiblenetwork.ai/learn/nptel/111103159/174db04a1d21) (Video)
27. [Lec 26: M/M/1 Retrial Queues](https://invisiblenetwork.ai/learn/nptel/111103159/b5286e1c6de5) (Video)
28. [Lec 27: Discrete-Time Queues: Geo/Geo/1 (EAS), Geo/Geo/1 (LAS)](https://invisiblenetwork.ai/learn/nptel/111103159/ff4d71cb8bb2) (Video)
29. [Lec 28: Introduction to Queueing Networks, Two-Node Network](https://invisiblenetwork.ai/learn/nptel/111103159/c3bc0deafa4c) (Video)
30. [Lec 29: Burke's Theorem, General Setup, Tandem Networks](https://invisiblenetwork.ai/learn/nptel/111103159/2696d94fe417) (Video)
31. [Lec 30: Queueing Networks with Blocking, Open Jackson Networks](https://invisiblenetwork.ai/learn/nptel/111103159/b48368e2b336) (Video)
32. [Lec 31: Waiting Times and Multiple Classes in Open Jackson Networks](https://invisiblenetwork.ai/learn/nptel/111103159/3e00d9c81a20) (Video)
33. [Lec 32: Closed Jackson Networks](https://invisiblenetwork.ai/learn/nptel/111103159/5cb53fbad13b) (Video)
34. [Lec 33: Closed Jackson Networks, Convolution Algorithm](https://invisiblenetwork.ai/learn/nptel/111103159/fd439a996c7d) (Video)
35. [Lec 34: Mean-Value Analysis Algorithm](https://invisiblenetwork.ai/learn/nptel/111103159/6839e101e7c8) (Video)
36. [Lec 35: Cyclic Queueing Networks, Extensions of Jackson Networks](https://invisiblenetwork.ai/learn/nptel/111103159/c81207972ed5) (Video)
37. [Lec 36: Renewal Processes](https://invisiblenetwork.ai/learn/nptel/111103159/3ebd8b93c0fe) (Video)
38. [Lec 37: Regenerative Processes, Semi-Markov Processes](https://invisiblenetwork.ai/learn/nptel/111103159/e1b2d58721e4) (Video)
39. [Lec 38: M/G/1 Queues, The Pollaczek-Khinchin Mean Formula](https://invisiblenetwork.ai/learn/nptel/111103159/5eb539d0de40) (Video)
40. [Lec 39: M/G/1 Queues, The Pollaczek-Khinchin Transform Formula](https://invisiblenetwork.ai/learn/nptel/111103159/4fb3664fb7c4) (Video)
41. [Lec 40: M/G/1 Queues: Waiting Times and Busy Period](https://invisiblenetwork.ai/learn/nptel/111103159/79c9a8cd2c55) (Video)
42. [Lec 41: M/G/1/K Queues, Additional Insights on M/G/1 Queues](https://invisiblenetwork.ai/learn/nptel/111103159/64bb8c5d44cf) (Video)
43. [Lec 42: M/G/c, M/G/∞ and M/G/c/c Queues](https://invisiblenetwork.ai/learn/nptel/111103159/5380d5ba56c1) (Video)
44. [Lec 43: G/M/1 Queues](https://invisiblenetwork.ai/learn/nptel/111103159/06f0977a00b5) (Video)
45. [Lec 44: G/G/1 Queues: Lindley's Integral Equation](https://invisiblenetwork.ai/learn/nptel/111103159/91a01a3e69d0) (Video)
46. [Lec 45: G/G/1 Queues: Bounds](https://invisiblenetwork.ai/learn/nptel/111103159/e0d9ced3ba88) (Video)
47. [Lec 46: Vacation Queues: Introduction, M/M/1 Queues with Vacations](https://invisiblenetwork.ai/learn/nptel/111103159/2ec03921d111) (Video)
48. [Lec 47: M/G/1 Queues with Vacations](https://invisiblenetwork.ai/learn/nptel/111103159/49bfe99d3fa4) (Video)
49. [Live Session 21-02-2022](https://invisiblenetwork.ai/learn/nptel/111103159/5af68f6f4fca-2) (Video)
50. [Live Session 17-03-2022](https://invisiblenetwork.ai/learn/nptel/111103159/b8419d5162db-2) (Video)