Session Overview
 |
This lecture introduces queuing network models and simulations. It also prepares students to read the code they are asked to study in preparation for the final exam. Image courtesy of welovepandas on Flickr. |
Session Activities
Lecture Videos
- Lecture 25: Queuing Network Models (00:52:39)
About this Video
Topics covered: Queuing network simulations, Poisson distributions, wait time, queue length, server utilization, FIFO, LIFO, SRPT.
Resources
Check Yourself
What is meant by queue discipline?
› View/hide answer
Queue discipline is the rule by which we select the next 'customer' to be served. Changing the queue discipline can potentially reduce overall processing time.
What does FIFO stand for?
› View/hide answer
First in, first out: for example, standing in line. It is also known as FCFS (first come, first served).
What does LIFO stand for?
› View/hide answer
Last in, first out: for example, a stack.
What does SRPT stand for?
› View/hide answer
Shortest remaining processing time: this results in the shortest average wait time.