ECE 454: Advanced Communication Networks
Spring 2006

Lecture Topics/Notes

Last year's lecture topics can be found here

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/9/06Packet scheduling - Generalized Processor Sharing, Weighted Fair queueing, Deficit Round robin
5/11/06Burke's Theorem, Reversibility, Networks of Queues, Klienrock' independence approximation, Jackson Networks
5/16/06Traffic modeling: Markov modulated models, self similarity and long range dependence; Intro to graph-based routing
5/18/06Minimum spanning Trees, Shortest path trees, Bellman-Ford algorithm, Adaptive shortest path routing
5/23/06No Class
5/25/06Optimization-based routing, convex programming, distributed optimal routing
5/30/06Congestion control and Fairness, max-min fiarness, proportional fairness, utility-based congestion control and TCP.