3/31/08 | Introduction/Overview
[slides(pdf)] |
4/2/08 | Probability review
[probability review notes (pdf)] |
4/4/08 | Delay models; Little's theorem |
4/9/08 | Poisson arrival processes, M/M/1 queue. |
4/11/08 | M/M/1 queue: Markov chain model, steady-state probabilities |
4/14/08 | PASTA property, M/M/m and M/M/m/m queues, Erlang blocking formulas |
4/16/08 | Multi-class loss networks, reversibility, truncation. |
4/21/08 | M/G/1 queues, PK-formula, M/G/1 queues with vacations |
4/23/08 | Multi-class M/G/1 queues, Reservation and Polling Systems |
4/28/08 | Priority queues, Convervation Laws, c-mu rule |
4/30/08 | Generalized Processor sharing, weighted fair queueing |
5/5/08 | MIDTERM EXAM |
5/7/08 | Traffic modeling: Markov modulated models, fluid models, self similarity and long range dependence |
5/12/08 | Networks of queues, Burke's Theorem, Reversibility,
Klienrock's independence approximation |
5/14/08 | Graph-based routing |
5/19/08 | Minimum spanning Trees, Shortest path trees, Bellman-Ford algorithm,
Adaptive shortest path routing |
5/21/08 | Optimization-based routing, convex programming, distributed optimal routing |
5/26/08 | Congestion control and Fairness, max-min fiarness, proportional fairness, utility-based
congestion control. |
5/28/08 | utility-based congesiton control and TCP;
traffic policing/shapping; leaky-buckets and network
calculus. |