Queuing Theory

Home » Webinars » Networking Fundamentals » Queuing Theory

This webinar will give you basic familiarity with the queuing terminology and mathematical principles underlying the various queuing models.

Last modified on 2020-04-22 (release notes)


1:15:04 Queuing Theory Basics

Introduction 21:18 2019-04-09
Deterministic and Random Queues 14:59 2019-04-09
Simple Queuing System 22:32 2019-04-09
Discrete Time Queuing 10:46 2019-04-09
Case Studies and Conclusions 5:29 2019-04-09

Slide Decks

Queuing Theory Basics 499K 2019-01-11

Recommended Reading

Want to know more? Rachel Traylor prepared not only a long list of books you might want to read if you're interested in queuing theory, but also a detailed explanation of why you might want to read them.

Introductory Material

Mathematical Foundations of Computer Networking (S. Keshav)

This text is clearly written to be generally accessible and readable; you will probably find this treatment most favorable.

Chapter 6 in particular deals with basics of queuing theory. It walks the reader through material slowly with many examples. A reader might find it spends too much time on the details of the mathematics, but it does work through the derivations I omit in the lecture.

I find the treatment to be a little too brief, but it gets some fundamental ideas across.

Applied Theory

Network Calculus: A Theory of Deterministic Queuing Systems for the Internet

Laurent Vanbever recommended this book to someone looking for queuing theory textbooks, adding "if you're looking for queuing theory material, then the book on network calculus from Le Boudec and Thiran is probably relevant, but not for the faint-hearted."

Advanced Material

Fundamentals of Stochastic Networks (Oliver Ibe)

This one is perhaps my favorite, though it is primarily a mathematical treatment. It touches on networks (not just queues), and mentions other types of queues besides the basic ones. Some probability background is required, or a reader should spend some time in the appendix to familiarize himself. It may be a more difficult one to study from.

Introduction to Probability Models (Sheldon Ross)

Chapter 8 is of greatest interest here. Dr. Ross writes well in this text, and it’s written at an undergraduate level. Moreover, the probability fundamentals are contained in the rest of the book. He treats basic networks for those who wish to “read ahead”.

What I like about this chapter is that it deals with server breakdown as well at an easy-to-understand level. There are also a plethora of exercises (theoretical ones) to practice.

Computer Networks and Systems (T. Robertazzi)

This is the only place thus far I have seen a textbook treatment of discrete queues (most other is in the academic literature). The best thing about this work is the bibliography that gives quite a few real applications of many of the ideas we’ll see throughout the lectures. Unfortunately, it’s one of the worst-written textbooks I’ve ever read (and I have, cover to cover).

You started this section on %started% Mark completed