CAS CS 835 - QoS Networking Seminar
Spring 2000

Following is a list that includes the required papers plus additional papers (optional readings)

Introduction:

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. Required Reading (discussed 1/13).
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. Required Reading (discussed 1/13).
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. Required Reading (discussed 1/20).
Çaglan M. Aras, James F. Kurose, Douglas S. Reeves, and Henning Schulzrinne. Real-time communications in packet-switched networks. In Proceedings of the IEEE, vol. 82, pp. 122-139, Jan. 1994.
R. Braden, D. Clark, and S. Shenker. Integrated Services in the Internet Architecture: an Overview. RFC 1633, Jun. 1994, 33 pages, http://www.ietf.org/rfc/rfc1633.txt.
S. Blake, et. al.. An Architecture for Differentiated Services. RFC 2475, Dec. 1998, 36 pages.
I. Matta. On Network Resource Management for End-to-End QoS. Springer Lecture Notes in Control and Information Sciences. 1999.

Queueing Disciplines, Traffic Shaping and Admission Control:

H. Zhang. Service Disciplines For Guaranteed Performance Service in Packet-Switching Networks. In Proceedings of the IEEE, 83(10), Oct 1995.
R. Guerin, H. Ahmadi, M. Naghshineh. Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks. IEEE Journal on Selected Areas in Communications, vol. 9, no. 7, p. 968-981, September 1991.
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. Required Reading (discussed 2/24).
Martin May (INRIA), Thomas Bonald (INRIA), Jean Bolot (ENSIM). Analytic Evaluation of RED Performance. INFOCOM 2000. Required Reading (discussed 2/10).
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. Required Reading (discussed 1/27).
Matthias Grossglauser and David Tse. Towards a Framework for Robust Measurement-Based Admission Control. In Proceedings of ACM SIGCOMM '97 Conference, Cannes, France, September 1997.
Viktoria Elek, Gunnar Karlsson, Robert Ronngren. Admission Control Based on End-to-End Measurements. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000.
S. Floyd. Comments on Measurement-based Admissions Control for Controlled-Load Services. July 1996.
Giuseppe Bianchi (University of Palermo), Antonio Capone (Politecnico di Milano), Chiara Petrioli (Politecnico di Milano). Throughput Analysis of End-to-End Measurement-Based Admission Control in IP. INFOCOM 2000. Required Reading (to be discussed 4/6).
End-to-End QoS provisioning mechanism for Differentiated Services. Internet Draft. http://cerbero.elet.polimi.it/ntw/ip/draft-borgonovo-qos-ds-00.txt

QoS Routing / Switching / Traffic Engineering:

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. Required Reading (discussed 1/27).
Shigang Chen and Klara Nahrstedt. An Overview of Quality-of-Service Routing for the Next Generation High-Speed Networks: Problems and Solutions. IEEE Network Magazine, Special Issue on Transmission and Distribution of Digital Video, 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. Required Reading (to be discussed 4/13).
R. Guerin, L. Li, S. Nadas, P. Pan, and V. Peris. The Cost of QoS Support in Edge Devices: An Experimental Study. In Proceedings of INFOCOM'99, New York, NY, March 21-25, 1999.
I. Matta and A. U. Shankar. Type-of-Service Routing in Datagram Delivery Systems. IEEE Journal on Selected Areas in Communications - Special Issue on the Internet, vol. 13, no. 8, 1411-1425 (1995). Preliminary version appeared in Proc. IEEE INFOCOM '94, 992-999 (1994).
L. Guo and I. Matta. Search Space Reduction in QoS Routing. In Proc. 19th International Conference on Distributed Computing Systems (ICDCS '99).
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. Required Reading (discussed 3/23).
Murali Kodialam and T. V. Lakshman. Dynamic Routing of Bandwidth Guaranteed Tunnels with Restoration. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000.
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. Required Reading (to be discussed 4/13).
Shigang Chen, Klara Nahrstedt and Yuval Shavitt. A QoS-Aware Multicast Routing Protocol. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000. Required Reading (discussed 2/17).
L. Guo and I. Matta. QDMR: An Efficient QoS Dependent Multicast Routing Algorithm. In Proc. Fifth IEEE Real-Time Technology and Applications Symposium (RTAS '99).
Andrej Brodnik, Svante Carlsson, Mikael Degermark, and Stephen Pink. Small Forwarding Tables for Fast Routing Lookups, In Proc. ACM SIGCOMM 97.
M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable High Speed IP Routing Lookups. In Proceedings of SIGCOMM '97 (Cannes, France, September 1997), pp. 25-36.
Steven Lin and Nick McKeown. A Simulation Study of IP Switching. In Proceedings of ACM SIGCOMM '97 Conference, Cannes, France, September 1997.
R. Callon, et. al.. A Framework for Multiprotocol Label Switching. draft-ietf-mpls-framework-05.txt, Sep. 1999, 69 pages.
Newman, P., Lyon, T., Minshall, G. Flow Labelled IP: A Connectionless Approach to ATM. In Proc. IEEE Infocom, March 1996.
Bernard Fortz and Mikkel Thorup. Internet Traffic Engineering by Optimizing OSPF Weights. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000.
Murali Kodialam and T. V. Lakshman. Minimum Interference Routing with Applications to MPLS Traffic Engineering. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000.

Transport / QoS Adaptation / Reservation Protocols:

W. Feng, D. Kandlur, D. Saha, K. Shin. Understanding TCP Dynamics in an Integrated Services Internet. In Proc. NOSSDAV '97, May 1997. Required Reading (discussed 2/3).
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. Required Reading (discussed 3/23).
Kung, H. T. and Wang, S. Y. TCP Trunking: Design, Implementation and Performance, Proc. 7th International Conference on Network Protocols (ICNP'99), October 1999. Required Reading (to be discussed 4/6).
Amit Aggarwal, Stefan Savage, Thomas Anderson. Understanding the Performance of TCP Pacing . In Proc. INFOCOM 2000. Required Reading (to be discussed 4/6).
Tsunyi Tuan and Kihong Park. Multiple Time Scale Redundancy Control for QoS-Sensitive Transport of Real-Time Traffic. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000.
Jonathan Rosenberg and Henning Schulzrinne. Timer Reconsideration for Enhanced RTP Scalability. In Proc. of Infocom, (San Francisco, California), March/April 1998.
Yoon, Jaehee; Bestavros, Azer; Matta, Ibrahim. SomeCast: A Paradigm for Real-Time Adaptive Reliable Multicast. TR-BUCS-99-018. December 10, 1999.
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. Required Reading (discussed 3/23).
B. Li and K. Nahrstedt. A Control-based Middleware Framework for QoS Adaptation. IEEE JSAC, September 1999.
Baochun Li, Dongyan Xu, and Klara Nahrstedt. Optimal State Prediction for Feedback-Based QoS Adaptations. In Proceedings of Seventh IEEE International Workshop on Quality of Service (IWQoS 99), London, UK, May 31 - June 4, 1999.
L. Zhang and S. Deering and D. Estrin and S. Shenker and D. Zappala. RSVP: A New Resource Reservation Protocol. IEEE Communications Magazine, 31(9):8-18, Sept 1993.
Ping Pan and Henning Schulzrinne. YESSIR: A Simple Reservation Mechanism for the Internet. Network and Operating System Support for Digital Audio and Video (NOSSDAV), Cambridge, UK, July 8-10, 1998. Also in Computer Communications Review (CCR), Vol. 29, No. 2, pp. 89-101, April 1999.
Xin Wang and Henning Schulzrinne. RNAP: A Resource Negotiation and Pricing Protocol. In Proc. NOSSDAV 1999, Basking Ridge, New Jersey, pp. 77-93. June 1999.

Applications / Caching:

J-C. Bolot, A. Vega Garcia, Control mechanisms for packet audio in the Internet. In Proc. IEEE Infocom '96, San Fransisco, CA, March 1996.
Jonathan Rosenberg, Lili Qiu and Henning Schulzrinne. Integrating Packet FEC into Adaptive Voice Playout Buffer Algorithms on the Internet. In Proc. IEEE Infocom 2000, Tel Aviv, Israel, March 2000.
Ramachandran Ramjee, Jim Kurose, Don Towsley, and Henning Schulzrinne.Adaptive playout mechanisms for packetized audio applications in wide-area networks. In Proceedings of the Conference on Computer Communications (IEEE Infocom), (Toronto, Canada), pp. 680-688, IEEE Computer Society Press, Los Alamitos, California, June 1994.
Jonathan Rosenberg, Lili Qiu, Henning Schulzrinne. Integrating Packet FEC into Adaptive Voice Playout Buffer Algorithms on the Internet. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000.
J-C. Bolot, T. Turletti. Experience with rate control mechanisms for packet video in the Internet. Computer Communication Review, vol. 28, no. 1, January 1998.
Amir, E., McCanne, S., and Zhang, H. An Application-level Video Gateway. ACM Multimedia '95, November 1995, San Francisco, CA.
McCanne, S., and Jacobson, V. vic: A Flexible Framework Framework for Packet Video. ACM Multimedia '95, November 1995, San Francisco, CA, pp. 511-522.
Kang-Won Lee, Rohit Puri, Tae-eun Kim, Kannan Ramchandran, Vaduvur Bharghavan. An Integrated Source Coding and Congestion Control Framework for Video Streaming in the Internet. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000.
Phil Wang, Yechiam Yemini, Danilo Florissi, John Zinky, Patricia Florissi. Experimental QoS Performances of Multimedia Applications. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000.
Mark Handley and Jon Crowcroft. Network Text Editor (NTE): A Scalable Shared Text Editor for the MBone. In Proceedings of ACM SIGCOMM '97 Conference, Cannes, France, September 1997.
Kelvin Li and Sugih Jamin. A Measurement-Based Admission-Controlled Web Server. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000. Required Reading (discussed 2/17).
T. Abdelzaher, N. Bhatti. Adaptive Content Delivery for Web-Server QoS. In Proc. IWQoS, London, England, June 1999, pp. 216-225.
Reza Rejaie, Haobo Yu, Mark Handley, Deborah Estrin. Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000.
K. Lee, J. Kwon, H. Yeom. Exploiting Caching for Realtime Multimedia Systems. IEEE ICMCS, Florence, Italy, June 1999, pp. 506-511.
J-C. Bolot, P. Hoschka. Performance engineering of the World Wide Web: Application to dimensionning and cache design, Proc. 5th Web Conference, Paris, May 1996. Required Reading (discussed 3/16).
S.Sen, J. Rexford, D. Towsley. Proxy Prefix Caching for Multimedia Streams. In Proc. IEEE Infocom'99(New York, NY, March 1999).

Differentiated Services:

Ion Stoica and Hui Zhang. Providing Guaranteed Services Without Per Flow Management. In Proceedings of ACM SIGCOMM '99 Conference, Cambridge, Massachusetts, August 1999. Required Reading (discussed 3/2).
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. Required Reading (discussed 2/10).
Andreas Terzis, Lan Wang, Jun Ogawa, Lixia Zhang. A Two-Tier Resource Management Model for the Internet. In Global Internet 99, Dec 1999. Required Reading (discussed 3/2).
I. Stoica, S. Shenker, and H. Zhang. Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks. In Proc. of ACM SIGCOMM '98, pages 118-130, Sep. 1998.
Constantinos Dovrolis, Dimitrios Stiliadis and Parameswaran Ramanathan. Proportional Differentiation and Packet Scheduling. In Proceedings of ACM SIGCOMM '99 Conference, Cambridge, Massachusetts, August 1999.
Nemo Semret, Raymond R.-F. Liao, Andrew T. Campbell, Aurel A. Lazar. Peering and Provisioning of Differentiated Internet Services. INFOCOM 2000, Tel-Aviv, Israel, March 2000.
Thyagarajan Nandagopal, Narayanan Venkitaraman, Raghupathy Sivakumar, Bharghavan Vaduvur. Relative Delay Differentiation and Delay Class Adaptation in Core-Stateless Networks. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000.
William Aiello, Yishay Mansour, S. Rajagopolan, Adi Rosen. Competitive Queue Policies for Differentiated Services. INFOCOM 2000, Tel-Aviv, Israel, March 2000.
S. Sahu, D. Towsley, J. Kurose. A Quantitative Study of Differentiated Services for the Internet. In Proc. IEEE Global Internet'99 (Rio de Janeiro, Brazil, December 1999).

New Architectures:

Elan Amir, Steven McCanne and Randy Katz. An Active Service Framework and its Application to Real Time Multimedia Transcoding. In Proceedings of ACM SIGCOMM '98 Conference, Vancouver, British Columbia, Canada, August 1998.
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. Required Reading (discussed 3/23).
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. Required Reading (to be discussed 4/13).
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. Required Reading (discussed 3/16).

Pricing / OS Support / IP over anything (or QoS mapping)

Useful Pointers:

Last Updated 4/3/2000
Back to CAS CS 835 Home Page