Syllabus
|
Course Code: ST-403 & ST-404 Course Name: (i) Theory of Queues |
||
| MODULE NO / UNIT | COURSE SYLLABUS CONTENTS OF MODULE | NOTES |
|---|---|---|
| 1 | Queueing system. Components of a queueing system, measures of effectiveness, notations, exponential distribution and its various properties, stochastic processes, definition and examples, Poisson process and its some important properties related to queues. Markov chains and its properties (without proof).Concepts of steady state and transient state, K-Erlang distribution.Birth and death process. |
|
| 2 | M/M/1 queueing system steady state and time dependent solutions.measures of effectiveness, busy period distribution, 'waiting time distribution, Little’s formula. State probability generating function for M/M/1/N queueing system and its steady state probabilities measures of effectiveness, Time dependent solutions of M/M/∞ queuing system and M/M/∞ queueing system with time dependent input parameter, measures of effectiveness. |
|
| 3 | M/M/1 queueing system with phase type service, busy period time distribution, waiting time distribution, Mu1tiple channel queueing system with Poisson input and constant service time (M/D/C), Measures of effectiveness.Erlang service model M/Ek/1, Erlang arrival model Ek/M/1. |
|
| 4 | Departure point steady state system size probabilities for M/G/1 queueing system, special cases M/Ek/1 and M/D/1 Pollaczek-Khintchine formula, waiting time, busy period analysis.Arrival point steady state system size probabilities for GI/ M/1 queueing system. Machine interference Model |
|
