Unit 3

Queuing Network Models

« Previous | Next »

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

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.

« Previous | Next »

Course Info

Learning Resource Types

theaters Lecture Videos
theaters Recitation Videos
assignment_turned_in Problem Sets with Solutions
grading Exams with Solutions
menu_book Online Textbook
assignment_turned_in Programming Assignments with Examples