Course description
Queuing Theory: From Markov Chains to Multi-server Systems
Situations where resources are shared among users appear in a wide variety of domains, from lines at stores and toll booths to queues in telecommunication networks. The management of these shared resourcescan have direct consequences on users,whether it be waiting times or blocking probabilities.
In this course, you'll learn how to describe a queuing system statistically, how to model the random evolution of queue lengths over time and calculate key performance indicators, such as an average delay or a loss probability.
This course is aimed at engineers, students and teachers interested in network planning.
Practical coursework will be carried out using ipython notebooks on a Jupyterhub server which you will be given access to.
Upcoming start dates
Suitability - Who should attend?
Prerequisites
Some knowledge of basic statistical theory and probability will be required for the course. Lab work will require some familiarity with Python 3.
Outcome / Qualification etc.
What you'll learn
- Characterize a queue, based on probabilistic assumptions about arrivals and service times, number of servers, buffer size and service discipline
- Describe the basics of discrete time and continuous time Markov chains
- Model simple queuing systems, e.g. M/M/1 or M/M/C/C queues, as continuous time Markov chains
- Compute key performance indicators, such as an average delay, a resource utilization rate, or a loss probability, in simple single-server or multi-server system
- Design queuing simulations with the Python language to analyze how systems with limited resources distribute them between customers
Course delivery details
This course is offered through IMT, a partner institute of EdX.
3-4 hours per week
Expenses
- Verified Track -$49
- Audit Track - Free