## EE 679: Queueing Systems, Spring 2007

### Kameswari Chebrolu

Assistant Professor
Room 305-B, ACES
Teaching Assistant: Anupam Gupta

### Announcements:

Lecture Time: Tue-Thu 9.30am-11.00am
Office Hours: To be decided
First Home Work
First Home Work Solutions - part1
First Home Work Solutions - part2
Quiz1 Solutions
Second Home Work
Second Home Work Solutions
First Midsem Solutions
Quiz2 Solutions: Thanks to Ankit Mishra. Note that the first two lines in the matrix of page5 have been cut. They should be [p_00 p_01 ...... p_0,k-1] and [p_10 p_11 ...... p_1,k-1]
Third Home Work
Third Home Work Solutions
Second Midsem Solutions
Fourth Home Work
Fourth Home Work Solutions
Practice Problems
Practice Problems Solutions

### Course Description:

The goal of the course is to provide a good mathematical understanding of queues. Queues arise in situations where demand exceeds supply. This theory helps derive several performance measures of a queue such as waiting time in queues, how customers accumulate in queues, probability of encountering an idle server etc. The theory has wide applicability in job scheduling (computer science), networks and operation research (assembly lines, facility design etc).

A prerequisite for the course is a good understanding of probability.

Topics covered in this course will include: Brief background on Random processes, Markov Chains, Birth-Death processes, Little's theorem, M/M/* Queues, M/G/1 Queues, Queueing Networks, Advanced Markovian Queueing Models, Some case studies employing queueing theory in evaluating networks

### Text Books:

There is no one source of material for this course. The material will be drawn from the following textbooks and web. I will post the links to the web material used as and when needed. If you take proper notes, you can manage the course comfortably.
• Fundamentals of Queueing Theory, Gross and Harris, 3rd Edition
• An Introduction to Queueing Systems, S. K. Bose

### Course Evaluation:

 Open Ended Quizzes(3 * 5%) 15% Mid-semester exams (2* 20% 40% End-semester exam 45%

I will periodically give some home-works for you to solve. The solutions will be put up after a few days. The purpose of this exercise is to give you some practise on solving problems. These will not be graded though. So, it is in your best interest if you try solving these problems on your own or through discussion with your friends, before you look at the solutions.