Course material
Direct link to lecture and recitations material: Lectures and Recitations
The course literature is based on these lecture notes
- Queueing theory Links to an external site.by Prof. Jorma Virtamo Links to an external site., Helsinki University of Technology (used with kind permission)
- Basic Elements of Queueing Theory Download Basic Elements of Queueing Theory: Applications to the Modelling of Computer systems (excerpts) by Dr. Philippe Nain Links to an external site., INRIA (used with kind permission)
- Selected parts of Queuing Systems Volume 1 Download Selected parts of Queuing Systems Volume 1 by Leonard Kleinrock Links to an external site.
See the reading assignment for the lectures under the "Lectures and recitations 2024" page. If you want to use a course book, check these:
Available on-line in the KTH library:
- L. Lakatos, L. Szeidl and M. Telek, (2019). Introduction to Queueing Systems with Telecommunication Applications, Springer, 2019 (similar to this course)
- D. Gross, C. M. Harris, Fundamentals of Queueing Theory, Wiley, 1998 (difficult)
Other useful versions:
- Ng Chee Hock, Queueing Modeling Fundamentals, Wiley, 1998. (simple)
- L. Kleinrock, Queueing Systems, Volume 1: Theory, Wiley, 1975 (well known, for engineers)
- M. Harchol-Balter, Performance modeling and design of computer systems, Cambridge, 2014 (new, entertaining, long)
The problem solving sessions follow this material
This is an inaccurate list of the theories and proof that students should know at the exam
The followings are useful during the course and will be provided for the exam
Other useful material
- A Swedish-English glossary of queueing theory terms (pdf)
- Erlang and Engset calculators Links to an external site.
- Queuing Systems Assistance - visualization tool Links to an external site. Links to an external site.
Other queuing theory resources
- F.P. Kelly, Reversibility and Stochastic Networks Links to an external site..
- Quantitative System Performance: Computer System Analysis Using Queueing Network Models Links to an external site.
Miscellanea (when queuing theorists had fun...)
- Wright's Axioms of Queueing Links to an external site.
- RFC 1121 (Postel, Kleinrock, Cerf & Boehm) Links to an external site.
Motivating use-cases in the literature
Basharin, Gely P., Amy N. Langville, and Valeriy A. Naumov. "The life and work of AA Markov." Linear algebra and its applications 386 (2004): 3-26.
Heyde, C. C. "Agner Krarup Erlang." Statisticians of the Centuries. Springer, New York, NY, 2001. 328-330.
Gleich, David F. "PageRank beyond the Web." SIAM REVIEW 57.3 (2015): 321-363.
Kleinrock, Leonard, and Fouad Tobagi. "Packet switching in radio channels: Part I-carrier sense multiple-access modes and their throughput-delay characteristics." IEEE transactions on Communications 23.12 (1975): 1400-1416.
Bianchi, Giuseppe, Luigi Fratta, and Matteo Oliveri. "Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs." Proceedings of PIMRC'96-7th International Symposium on Personal, Indoor, and Mobile Communications. Vol. 2. IEEE, 1996.
Wang, Weina, et al. "Maptask scheduling in mapreduce with data locality: Throughput and heavy-traffic optimality." IEEE/ACM Transactions On Networking 24.1 (2014): 190-203.
Kim, Cheeha, and Ashok K. Agrawala. "Analysis of the fork-join queue." IEEE Transactions on computers 38.2 (1989): 250-255.