EECS 290Q: Topics in Communication Networks
EECS 290Q
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.
Instructor
David Tse
Room 269M Cory
642-5807
dtse@eecs.berkeley.edu
Office Hours: Tuesday and Thursday 11-12
Lecture
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.
Project
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
Lecture 2: Generalized Processor Sharing: Single-Node Case
Lecture 3: Generalized Processor Sharing: Multiple-Node Case
Lecture 4
Lecture 5: Implementation Schemes for GPS
Lecture 6
Lecture 7
Lecture 8
Lecture 9
Lecture 10
Lecture 11: Statistical Multiplexing of Multiple Time-Scale Markov Streams
Date: Tuesday, February 20, 1996
Notetaker: John Davis
Lecture 12: Renegotiated CBR
Lecture 13
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
Lecture 17
Lecture 18: Routing in Circuit-Switched Networks
Lecture 19: State-Dependent Routing in Circuit-Switched Networks
Lecture 20
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
- Speakers: Michael Hu and Neil Bernstein
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
- Speaker: Tze-Yau William Ng Huang
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 siler@eecs.berkeley.edu/ April 19, 1996