| 3/28/06 | Introduction/Overview, Probabilty review
[slides(pdf)] |
| 3/30/06 | Introduction to delay models, Little's theorem |
| 4/4/06 | Poisson Processes, M/M/1 queue [slides(pdf)] |
| 4/6/06 | Markov Chains, Balance equations for Markov Chains/ steady-state probabilities for M/M/1 |
| 4/11/06 | No Class |
| 4/13/06 | M/M/1 examples, PASTA property, M/M/m system and Erlang C formula [slides(pdf)] |
| 4/18/06 | M/M/infinity, M/M/m/m and Erlang B formula, Multiclass loss networks, truncation. |
| 4/20/06 | Loss network examples. Introduction to M/G/1 queues, PK-formula. [supp. notes(pdf)] |
| 4/25/06 | PK-Formula, M/G/1 queues with vacations, reservation and polling models. |
| 4/27/06 | Mulit-class M/G/1 queues, round robin, priority queueing. |
| 5/2/06 | Conservation laws and the c-mu rule; packet scheduling in the Internet -
packet classification, weighted round-robin. [supp notes(pdf)] |
| 5/4/06 | MID-TERM EXAM |
| 5/9/06 | Packet scheduling - Generalized Processor Sharing, Weighted Fair queueing, Deficit Round robin |
| 5/11/06 | Burke's Theorem, Reversibility, Networks of Queues, Klienrock' independence approximation,
Jackson Networks |
| 5/16/06 | Traffic modeling: Markov modulated models, self similarity and long range dependence; Intro to
graph-based routing |
| 5/18/06 | Minimum spanning Trees, Shortest path trees, Bellman-Ford algorithm,
Adaptive shortest path routing |
| 5/23/06 | No Class |
| 5/25/06 | Optimization-based routing, convex programming, distributed optimal routing |
| 5/30/06 | Congestion control and Fairness, max-min fiarness, proportional fairness, utility-based
congestion control and TCP. |
| 6/1/06 | PROJECT PRESENTATIONS |