EP2930 Queuing Theory 7.5 credits
This course has been discontinued.
Last planned examination: Spring 2022
Decision to discontinue this course:
No information insertedContent and learning outcomes
Course contents
Intended learning outcomes
- Stochastic processes. Markov chains in discrete and continuous time. Chapman -Kolmogorov equations. Stationary probabilities. Poisson process. Birth-death processes.
- Basic concepts in queuing theory. Little’s theorem.
- Arrival processes and service time. Queuing disciplines. Stationary probabilities. Offered load (traffic). Blocked load. Effective load. Utilization. Blocking probability.
- Markovian wait systems.
- M/M/m: Queueing system with m servers, infinite number of waiting positions and infinite number of customers.
- M/M/m/K: Queueing system with m servers, limited number (=K) waiting positions and infinite number of customers.
- M/M/m/K/C: Queueing system with m servers, limited number (=K) waiting positions and limited number of customers (=C).
- Markovian loss systems: Erlang´s loss system, Engset’s loss system, Binomial (Bernoulli’s ) loss system
- Semi-markovian M/G/1 and G/M/1 queueing systems. Pollaczek-Khinchin formula .
- Survey on open and closed Jackson queuing networks
Literature and preparations
Specific prerequisites
Recommended prerequisites
Basic knowledge in calculus, linear algebra and mathematical statistics.
Equipment
Literature
To be announced at course start. Last time the following books were used:
Ng Cheee Hock: QUEUEING MODELLING FUNDAMENTALS,
John Wiley & Sons LTD
Examination and completion
If the course is discontinued, students may request to be examined during the following two academic years.
Grading scale
Examination
- RED1 - Assignment, 3.0 credits, grading scale: P, F
- TEN1 - Examination, 4.5 credits, grading scale: A, B, C, D, E, FX, F
Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.
The examiner may apply another examination format when re-examining individual students.
Other requirements for final grade
Passed exams:
TEN1, (4.5 ECTS Cr.), grading: A/B/C/D/E/Fx/F
Passed lab work
RED1, (3 ECTS Cr.), grading: failed, passed
Opportunity to complete the requirements via supplementary examination
Opportunity to raise an approved grade via renewed examination
Examiner
Ethical approach
- All members of a group are responsible for the group's work.
- In any assessment, every student shall honestly disclose any help received and sources used.
- In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.