This list is tentative and may be revised. Please check this page regularly and follow announcements in class for required readings.We will likely discuss 2 or 3 papers per week.

Papers not available on-line will be handed out. The instructor will generally lead the discussion of  papers assigned during the first part of the course. The rest of the papers are provided as reference for student proposals and also for student presentations, which will be scheduled during the second half of the course (probably 4/6, 4/13, 4/20, 4/27/2000).

NO CLASSES: Spring Recess 3/9/2000.  Study Period 5/4/2000. See Academic Calendar 1999-2000.

CLASSES ON: 1/13, 1/20, 1/27, 2/3, 2/10, 2/17, 2/24 (Quiz 1), 3/2 (pre-proposal due), 3/16, 3/23, 3/30, 4/6 (start student presentations), 4/13, 4/20 (Quiz 2), 4/27, 5/4 (start proposal presentations), 5/11.

Full proposal due May 10, 2000, 5:00 PM.

This page contains required readings. See this other page for additional references.

Thu 1/13/2000

Slides 1

• J. Kurose. Open Issues and Challenges in Providing Quality of Service Guarantees in High-Speed Networks. ACM Computer Communication Review, 23(1), Jan, 1993, pp. 6-15.
• D. Towsley. Providing quality of service in packet switched networks. In Performance Evaluation of Computer and Communication Systems, (ed. L. Donatiello and R. Nelson), Springer-Verlag, pp. 560--586, 1993.

Thu 1/20/2000

Slides 2

• D. Clark, S. Shenker, and L. Zhang. Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism. In Proc. of ACM SIGCOMM '92, pages 14-26, Aug. 1992.

Slides 3

• S. Jamin, P. B. Danzig, S. J. Shenker, L. Zhang. A Measurement-based Admission Control Algorithm for Integrated Services Packet Networks. IEEE/ACM Transactions on Networking, , 5(1):56-70, Feb. 1997.
• George Apostolopoulos, Roch Guerin, Sanjay Kamat, and Satish Tripathi. Quality of Service Routing: A Performance Perspective. In Proceedings of ACM SIGCOMM '98 Conference, Vancouver, British Columbia, Canada, August 1998.

Thu 2/3/2000

Slides 4
Slides 5

• W. Feng, D. Kandlur, D. Saha, K. Shin. Understanding TCP Dynamics in an Integrated Services Internet. In Proc. NOSSDAV '97, May 1997.

Thu 2/10/2000

Slides 6
Slides 7

• D.D. Clark and W. Fang. Explicit Allocation of Best-Effort Packet Delivery Service. IEEE/ACM Transactions on Networking. 6(4):362-373, Aug. 1998.
• Martin May (INRIA), Thomas Bonald (INRIA), Jean Bolot (ENSIM). Analytic Evaluation of RED Performance. INFOCOM 2000.

Thu 2/17/2000

Slides 8
Slides 9

• Kelvin Li and Sugih Jamin. A Measurement-Based Admission-Controlled Web Server. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000.
• Shigang Chen, Klara Nahrstedt and Yuval Shavitt. A QoS-Aware Multicast Routing Protocol. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000.

Thu 2/24/2000    (Quiz 1)

Slides 10

• S. Floyd and V. Jacobson. Link-sharing and Resource Management Models for Packet Networks. IEEE/ACM Transactions on Networking, 3(4):365-386, Aug 1995.

Thu 3/2/2000

Slides 11 (.ppt)
Slides 12 (.ppt)

• Ion Stoica and Hui Zhang. Providing Guaranteed Services Without Per Flow Management. In Proceedings of ACM SIGCOMM '99 Conference, Cambridge, Massachusetts, August 1999.
• Andreas Terzis, Lan Wang, Jun Ogawa, Lixia Zhang. A Two-Tier Resource Management Model for the Internet. In Global Internet 99, Dec 1999.

Thu 3/16/2000

Slides 13 (.ppt) Presented by Liang Guo
Slides 14 (.ppt) Presented by Alberto Medina

• M. May, J-C. Bolot, A. Jean-Marie, C. Diot. Simple performance models of tagging schemes for service differentiation in the Internet. In Proc. Infocom '99, New York, NY, March 1999.
• J-C. Bolot, P. Hoschka. Performance engineering of the World Wide Web: Application to dimensioning and cache design, Proc. 5th Web Conference, Paris, May 1996.

Thu 3/23/2000

Slides 15 (.ppt)
Slides 16 (.ppt)

• Sunghyun Choi and Kang Shin. Predictive and Adaptive Bandwidth Reservation for Handoffs in QoS-Sensitive Cellular Networks. In Proceedings of ACM SIGCOMM '98 Conference, Vancouver, British Columbia, Canada, August 1998.
• A. Banerjea. Simulation Study of the Capacity Effects of Dispersity Routing for Fault Tolerant Realtime Channels. In Proceedings of ACM SIGCOMM '96 Conference, Stanford University, California, August 1996.

Thu 3/30/2000

Slides 17 (.ppt)
Slides 18 (.ppt)

• Reza Rejaie, Mark Handely and Deborah Estrin. RAP: An End-to-end Rate-based Congestion Control Mechanism for Realtime Streams in the Internet  Proc. IEEE Infocom'99.
• Baochun Li and Klara Nahrstedt. A Control Theoretical Model for Quality of Service Adaptations. In Proceedings of IEEE International Workshop on Quality of Service (IWQoS 98), May 1998, Napa, California.

Thu 4/6/2000

Slides (.ppt) Presented by Thomas Gschwendtner
Slides (.ppt) Presented by Khaled Harfoush
Slides(.ppt) Presented by Sharad Jaiswal
 

• Kung, H. T. and Wang, S. Y. TCP Trunking: Design, Implementation and Performance, Proc. 7th International Conference on Network Protocols (ICNP'99), October 1999.
• Amit Aggarwal, Stefan Savage, Thomas Anderson. Understanding the Performance of TCP Pacing . In Proc. INFOCOM 2000. (If you have problems printing it, try this version.)
• G Bianchi, A Capone, C Petriolli. Throughput analysis of End-to-End Measurement based Admission Control. In Proc. INFOCOM 2000.

Thu 4/13/2000

Slides  Presented by Dario Accornero
Slides (.ppt) Presented by Huan Luo
Slides (.ppt) Presented by Stephen Peckham
 

• Dan Decasper, Zubin Dittia, Guru Parulkar and Bernhard Plattner. Router Plugins: A Software Architecture for Next Generation Routers. In Proceedings of ACM SIGCOMM '98 Conference, Vancouver, British Columbia, Canada, August 1998.
• R. Guerin, A. Orda, and D. Williams. QoS Routing Mechanisms and OSPF Extensions. In Proceedings of 2nd Global Internet Miniconference (joint with Globecom'97), Phoenix, AZ, November 1997.
• Bin Wang and Jennifer Hou. QoS-Based Multicast Routing for Distributing Layered Video to Heterogeneous Receivers in Rate-based Networks. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000.

Thu 4/20/2000

Quiz 2

Thu 4/27/2000

Review quiz 2 and wrap up.

Thu 5/4/2000 Proposal presentations
 

3:30 - 4:35 PM SESSION I: TCP Management

Predictable Differentiated Services for TCP Connections, Liang Guo

TCP Control Groups, Thomas Gschwendtner

4:35 - 4:50 PM - BREAK

4:50 - 6:30 PM SESSION II: Admission Control and Routing

Bandwidth Guarantees for TCP Connections Using End-to-End Measurements, Sharad Jaiswal

Dispersity Multicast Routing, Luan Tran

QoSRsim: A Flexible QoS Routing Simulator, Dario Accornero

Thu 5/11/2000 Proposal presentations
 

3:30 - 4:35 PM SESSION I: Internet Characterization

Pervasive Effects of Static and Dynamic Invariants in the Internet, Alberto Medina

Detecting Shared Congestion Using End-to-End Measurements, Khaled Harfoush

4:35 - 4:50 PM - BREAK

4:50 - 5:55 PM SESSION II: Routing

A New QoS-aware Multicast Routing Protocol, Huan Luo

Evaluating Routing Metrics for OSPF, Stephen Peckham