EECS 290Q: Topics in Communication Networks

Topics in Communication Networks

Traditional data networks like the Internet offers a single class of best-effort service to users; that is, there is no guarantee on the delay or loss suffered by the packets. With increasing widespread use of applications such as multimedia with stringent performance requirements, there is a need to engineer networks and to design services in which quality-of-service (QOS) guarantees can be made to individual users. This course studies some of the approaches recently developed to meet this challenge. In particular, we will focus on three aspects of the problem: (i) the role of packet scheduling disciplines and rate control in QOS provisioning, (ii) statistical multiplexing and admission control, (iii) call routing and blocking.


David Tse
Room 269M Cory
Office Hours: Tuesday and Thursday 11-12


The class meets every Tuesday and Thursday from 9:30 - 11 am. Every registered student is required to be a notetaker for at least one of the lectures.


Students can work alone or in groups of two. A proposal is due on Tuesday, February 27, and the final report is due on Monday, May 6, the last day of class. Presentations will be given during the last three weeks of class. Please see the Project Guidelines for further details.

Course Outline

Lecture #20 is now available! Please remember to send me your abstracts. Text is fine since it will be done in HTML anyway. We want to keep these abstracts around for next year.

Lecture 1: Overview

Date: Tuesday, January 16, 1996
Notetaker: Karl Petty

Lecture 2: Generalized Processor Sharing: Single-Node Case

Date: Thursday, January 18, 1996
Notetaker: Remco Litjens

Lecture 3: Generalized Processor Sharing: Multiple-Node Case

Date: Tuesday, January 23, 1996
Notetaker: Chen-Nee Chuah

Lecture 4

Date: Thursday, January 25, 1996
Notetaker: Soheila Bana

Lecture 5: Implementation Schemes for GPS

Date: Tuesday, January 30, 1996
Notetaker: Pramod Viswanath

Lecture 6

Date: Thursday, February 1, 1996
Notetaker: Cliff Cordeiro

Lecture 7

Date: Tuesday, February 6, 1996
Notetaker: Matt Siler

Lecture 8

Date: Thursday, February 8, 1996
Notetaker: Socrates Vamvakos

Lecture 9

Date: Tuesday, February 13, 1996
Notetaker: Emile Sahouria

Lecture 10

Date: Thursday, February 15, 1996
Notetaker: Wai Tian Tan

Lecture 11: Statistical Multiplexing of Multiple Time-Scale Markov Streams

Date: Tuesday, February 20, 1996
Notetaker: John Davis

Lecture 12: Renegotiated CBR

Date: Thursday, February 22, 1996
Notetaker: Tze-Yau William Ng Huang

Lecture 13

Date: Tuesday, February 27, 1996
Notetaker: Yuan-Chi Chang

Lecture 14

Date: Thursday, February 29, 1996
Notetaker: Neil Bernstein

Lecture 15

Date: Tuesday, March 5, 1996
Notetaker: Sundeep Rangan

Lecture 16: Approximation of Blocking Probabilities Using EFP

Date: Thursday, March 7, 1996
Notetaker: Tuan Le

Lecture 17

Date: Tuesday, March 12, 1996
Notetaker: Mark Soper

Lecture 18: Routing in Circuit-Switched Networks

Date: Tuesday, March 19, 1996
Notetaker: Kirill Mostov

Lecture 19: State-Dependent Routing in Circuit-Switched Networks

Date: Thursday, March 21, 1996
Notetaker: Mike Hu

Lecture 20

Date: Tuesday, April 2, 1996
Notetaker: Chao Chen

Lecture 21

Date: Tuesday, April 9, 1996
Notetaker: Marco Sgroi

Lecture 22

Date: Thursday, April 11, 1996
Notetaker: Herb Huang

Lecture 23

Date: Tuesday, April 16, 1996
Notetaker: Tom Truman

Lecture 24

Date: Thursday, April 18, 1996
Notetaker: David Tse

Tuesday, April 23, 9:30 AM

Statistical Multiplexing of Regulated Traffic in an ATM Node

Analysis of the Generalized Processor Sharing Scheduling Discipline using Statistical Bounds

Self-Similar Traffic Models for Communication Networks

Thursday, April 25, 9:30 AM

Feedback Congestion Control in High Speed Communication Networks

Network Pricing and QOS Provisioning

Network Pricing and a System to Test User Reaction to Usage Pricing for Video-Conferencing

Friday, April 26, 5:00 PM, 299 Cory Hall

Switch Architectures and QOS

Inter-Session Delay Jitter and Service Disciplines

Renegotiated Transmission of Scalable Video Sources

Tuesday, April 30, 9:30 AM

Preemption-Based Admission Control in Multicast Communications

Modelling Intelligent Vehicle Highway System as a Network

Stability Analysis of Switched Stochastic Systems

Thursday, May 2, 9:30 AM

Effective Bandwidth Estimation and Statistical Methods for Call Admission

Resource Management for Video Sources Using VBR and RCBR Services

Slow Time-Scale Stationarity Structure of MPEG Compressed Video Traffic in the Context of RCBR Admission Control Schemes

Distributed Algorithms for allocating delay budgets to satisfy end-to-end delay guarantees

Friday, May 3, 5:00 PM, 299 Cory Hall

Capacity and Admission Control in Wireless Communication Networks

Dynamic Resource Allocation in Indoor Wireless Networks

Dynamic vs Static Resource Allocation in Wireless LANs

Multiple Time-Scale Models for Indoor Wireless Communication Channels

UCB Networking / Matt Siler April 19, 1996