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