Introduction to Queueing Theory

By Prof. N. Selvaraju | IIT Guwahati

Learners enrolled: 547

About the Course : This course gives a detailed introduction into queueing theory along with the stochastic processes techniques useful for modelling queueing systems. A queue is a waiting line, and a queueing system is a system which provides service to some jobs (customers, clients) that arrive with time and wait to get served (Examples: - a telecommunication system that processes requests for communication; - a hospital facing randomly occurring demand for hospital beds; - central processing unit that handles arriving jobs). Queueing theory is a branch of applied probability theory dealing with abstract representation and analysis of such systems. Its study helps us to obtain useful and unobvious answers to certain questions concerning the performance of systems which in turn would help to design better systems.

INTENDED AUDIENCE : Students at advanced undergraduate and postgraduate level in Mathematics, Statistics, Computer Science & Engg, Communications Engg., Industrial Engineering, Operations Research, Management Science and allied areas interested in this field.

PREREQUISITES : Calculus-based Probability Theory

INDUSTRY SUPPORT : Software/Manufacturing/Scheduling companies that employ advanced tools in their design and analysis of systems and networks.

Summary

Course Status :	Completed
Course Type :	Elective
Duration :	12 weeks
Category :	Mathematics
Credit Points :	3
Level :	Undergraduate/Postgraduate
Start Date :	24 Jan 2022
End Date :	15 Apr 2022
Enrollment Ends :	07 Feb 2022
Exam Date :	24 Apr 2022 IST

Note: This exam date is subjected to change based on seat availability. You can check final exam date on your hall ticket.

Page Visits

Course layout

Week 1 : Introduction to queues, measures of system performance, characteristics of queueing systems, Little’s law and other general results; Transforms and generating functions

Week 2 : Stochastic processes overview, discrete-time Markov chains, classification and long-term behaviour

Week 3 : Continuous-time Markov chain, birth-death processes, Poisson process and exponential distribution

Week 4 : Birth-death queueing systems: Single-server queues, multiserver queues, finite-capacity queues

Week 5 : Birth-death queueing systems: Loss systems, infinite-server queues, finite-source queues, state-dependent queues, queues with impatience, overview of transient analysis and busy period analysis

Week 6 : Non-birth-death Markovian queueing systems: Bulk input queues, bulk service queues, Erlangian models

Week 7 : Priority queues, retrial queues, discrete-time queues

Week 8 : Queueing networks: Series, open Jackson networks

Week 9 : Queueing networks: Closed Jackson networks, cyclic queues, extensions of Jackson networks

Week 10 : Renewal and semi-Markov processes; Semi-Markovian queues

Week 11 : Semi-Markovian queues: Single server and multiserver general service and general input models

Week 12 : General queueing models, queues with vacations

Books and references

J.F. Shortle, J.M. Thompson, D. Gross and C.M. Harris, Fundamentals of Queueing Theory, 5^th Edition, Wiley, 2018.
J. Medhi, Stochastic Models in Queueing Theory, 2^nd Edition, Academic Press, 2003.
L. Kleinrock, Queueing Systems, Vol. I: Theory, Wiley, 1975.
S.K. Bose, An Introduction to Queueing Systems, Springer, 2002.
U.N. Bhat, An Introduction to Queueing Theory, Springer, 2015.
R.B. Cooper, Introduction to Queueing Theory, 2^nd Edition, North Holland, 1981.

Instructor bio

Prof. N. Selvaraju

IIT Guwahati

Prof. Selvaraju has more than eighteen years of teaching experience (in addition to research experience) in the areas of applied probability and stochastic modelling, especially in queueing theory and financial mathematics, and has offered several courses to the B.Tech. (CSE as well as Mathematics and Computing) and M.Sc. (Mathematics and Computing) students at IIT Guwahati.

Course certificate

The course is free to enroll and learn from. But if you want a certificate, you have to register and write the proctored exam conducted by us in person at any of the designated exam centres.

The exam is optional for a fee of Rs 1000/- (Rupees one thousand only).

Date and Time of Exams: 24 April 2022 Morning session 9am to 12 noon; Afternoon Session 2pm to 5pm.

Registration url: Announcements will be made when the registration form is open for registrations.

The online registration form has to be filled and the certification exam fee needs to be paid. More details will be made available when the exam registration form is published. If there are any changes, it will be mentioned then.

Please check the form for more details on the cities where the exams will be held, the conditions you agree to when you fill the form etc.

CRITERIA TO GET A CERTIFICATE

Average assignment score = 25% of average of best 8 assignments out of the total 12 assignments given in the course.
Exam score = 75% of the proctored certification exam score out of 100

Final score = Average assignment score + Exam score

YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75. If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100.

Certificate will have your name, photograph and the score in the final exam with the breakup.It will have the logos of NPTEL and IIT Guwahati .It will be e-verifiable at nptel.ac.in/noc.

Only the e-certificate will be made available. Hard copies will not be dispatched.

Once again, thanks for your interest in our online courses and certification. Happy learning.

- NPTEL team

SWAYAM Helpline / Support