Queuing Theory
Home » Webinars » Networking Fundamentals » Queuing Theory
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). |