ECE 454: Advanced Communication Networks

Spring 2006

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/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 |