Introduction, Markov Chains and Markov Processes, Birth-Death Processes, Simple Queueing Models (M/M/-/- Queues), Queues with Batch Arrivals, M/G/1 Queue with Residual Life and Imbedded Markov Chain Approach, Queues with Vacations, Bulk Arrivals and Priorities, Discrete Time Queues, Delay Analysis of Queues.
Fundamentals of Queueing Networks, Open and Closed Queueing Networks, Open Networks of M/M/m type queues and Jackson’s Theorem, MVA and Convolution Algorithm for Closed Networks, Approximate Models for Open and Closed Queueing Networks, Queueing System Applications, Simulation Modeling of Queueing Systems.
Module No.
Topic/s
1
Introduction to Queues and Queueing Theory.
2
Stochastic Processes, Markov Processes and Markov Chains, Birth-Death Process.
3
Basic Queueing Theory (M/M/-/- Type Queues.
4
Departure Process from M/M/-/- Queue, Time Reversibility, Method of Stages, Queues with Bulk Arrivals.
5
Equilibrium Analysis of the M/G/1 Queue.
6
Analyzing the M/G/1 Queue using the Method of Supplementary Variables.
7
M/G/1 Queue with Vacations.
8
M[x]/G/1 Queue.
9
Priority Operation of the M/G/1 Queue.
10
M/M/n/K Queue with Multiple Priorities.
11
M/G/1/K Queue.
12
G/M/1, G/G/1 G/G/m, and M/G/m/m Queues.
13
Queueing Networks - Classification and Basic Concepts.
14
Open and Closed Networks of M/M/m Type Queues, Jackson's Theorem.
15
Analysis of Closed Queueing Networks using Convolution and Mean Value Algorithms.
T.G. Robertazzi, Computer Networks and Systems - Queueing Theory and Peformance Evaluation, Springer 2000.
L. Kleinrock, Queueing Systems Volume 1 : Theory, Wiley 1975.
Important: Please enable javascript in your browser and download Adobe Flash player to view this site
Site Maintained by Web Studio, IIT Madras. Contact Webmaster: nptel@iitm.ac.in