Introduction to Queueing Theory for Computer Scientists - A Mini Course


Instructor: Prof. Raj Jain, jain@eecs.berkeley.edu

Time:Wednesdays 5:30PM-7:00PM, 465H Soda Hall

Text Book: Raj Jain, " The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling," Wiley-Interscience, New York, NY, April 1991, ISBN:0471503363
Please download the errata for the book.

Instructor: Raj Jain,

Course Description:

In computer systems, queues occur in front of almost all systems and components, such as, CPUs, disks, switches, links, and servers. This first course designed for computer science students will help you to understand the impact of your design decisions on the response times and buffering required at various resources. Most of the techniques presented here are simple (back of the envelop) techniques that can be used for quick analysis.

As a prerequisite, a basic understanding of probability and statistics is helpful. Some of it will be reviewed as needed.

To download slides or to listen to audio recordings of the lectures, please click on the lecture title.

  1. Course Introduction
  2. Introduction to Queueing Theory
  3. Analysis of A Single Queue

  4. Queueing Networks
  5. Operational Laws
  6. Mean Value Analysis and Related Techniques