117103017
Electronics & Communication Engineering
Queuing Systems
Prof. S.K. Bose
Web
IIT Guwahati
Select
Introduction to Queueing Systems
Analysis of a Simple Queue
Basics of Markov Processes and Markov Chains
Markov Chains, Birth-Death Processes, Flow Balance
Kendall's Notation, Little's Result, PASTA, M/M/1/∞ Queue
M/M/m/∞, M/M/m/m, M/M/1/K Queues, Delay Analysis
Departure Process, Burke's Theorem
Method of Stages, Batch Arrivals
Residual Life Approach
Imbedded Markov Chain Approach
Delay Analysis
Analysis of M/G/1 queue
M/G/1 Queue with Multiple Vacations, Residual Life Approach
M/G/1 Queue with Multiple Vacations Imbedded Markov Chain Approach
M/G/1 Queue with Multiple Vacations, M/G/1 Queue with Exceptional First Service
Imbedded Markov Chain at Job Departure Instants
Imbedded Markov Chain at Batch Departure Instants
Different Types of Priority Operation
Analysis using the Residual Life Approach
Analysis using the Imbedded Markov Chain Approach
M/G/1/K Queue (Single Server Queue with Finite Capacity)
Analysis of the M/G/1/K queue
Proportionality Relationship, Alternate Analysis
Analyzing the G/M/1 Queue
Bounds and approximations for the G/G/1 and G/G/m Queues
Analyzing the M/G/m/m Queue
Introduction to Queuing Networks
Classificationof Queueing Networks
Fork-join Queues and Introduction to Blocking in Queueing Networks
Blocking Models in queueing Networks
Splitting and Combining Poisson Processes
Jackson's Theorem for Open Networks
Product Form Solution for Open Networks
Jackson's Theorem for Closed Networks
Using Jackson's Theorem for Closed Networks
Examples: Analysis of Open and closed Networks
Analysis of Closed Networks
Convolution Algorithm
Examples of analysis using Convolution Algorithm
Mean Value Analysis Algorithm
Examples of Analysis using MVA Algorithm
Norton's Theorem
Mixed Networks, QNA
Introduction to Discrete Time Queues
Geo/G/1 Queue-Late Arrival Model
Geo/G/1 Queue- early Arrival Model
Introduction
Simulating a Queueing System
Processing Simulation Results
Problems-Introduction
Problems-Markov Process and Markov Chains
Problems-Basics of Queuing
Problems- M/M/-/- Type Queues
Problems-M/G/1 Queue
Problems - Special Cases of the M/G/1 Queue
Problems- M/G/1 Queue with Batch Arrivals
Problems-Priority Operation of the M/G/1 Queue
Problems-M/G/1/K -Finite Capacity M/G/1 Queue
Problems- Open and Closed Networks of M/M/m Type Queues
Problems- Analyzing Closed Networks with Convolution and Mean Value Analysis Algorithms
Problems-Norton's Theorem, Mixed Networks, QNA
Problems-Discrete Time Queues