CPS 214, Spring 2003

Instructor: Amin Vahdat
TA: Adolfo Rodriguez
Time: T, TH 10:55-12:15
Location: D106 LSRC

Textbook: "Computer Networks: A Systems Approach" 2nd edition by Peterson and Davie.

Syllabus

Introduction and Packet-Switched Networks

	Jan 14: P&D, Chapter 1.
	Jan 16: P&D: Chapter 2. J. Saltzer, D. Reed, and D. Clark, End-to-end Arguments in System Design. ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, pp. 195-206, 1984.
	Jan 21: V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, ``MACAW: A Media Access Protocol for Wireless LANs.'' ACM SIGCOMM, September 1994. Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks." In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCOM 2000), August 2000.
	Jan 23: PD, Chapter 3.
	Jan 28: David Wetherall, "Active Network Vision and Reality: Lessons from a Capsule-based System." 17th ACM Symposium on Operating System Principles (SOSP'99), December 1999.

For more depth:

	Thomas L. Rodeheffer, Chandramohan A. Thekkath, Darrell Anderson, "SmartBridge: A Scalable Bridge Architecture." Proceedings of Sigcomm, August 2000.
	D. R. Boggs, J. C. Mogul, and C. A. Kent, Measured Capacity of an Ethernet: Myths and Reality. In Proceedings of SIGCOMM, August, 1988.
	Ulana Legcdza, David Wetherall, and John Guttag, Improving the Performance of Distributed Applications Using Active Networks, Proceedings of IEEE INFOCOMM, 1998.
	David Wetherall, John Guttag, and David Tennenhouse, "ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols." IEEE OPENARCH, April 1998.
	Larry L. Peterson, Scott C. Karlin, and Kai Li, "OS Support for General-Purpose Routers." HotOS Workshop, March 1999.
	Richard P. Martin, Amin M. Vahdat, David E. Culler, and Thomas E. Anderson, Effects of Communication Latency, Overhead, and Bandwidth in a Cluster Architecture. Proceedings of the International Symposium on Computer Architecture, June 1997.

Internetworking

	Jan 30: PD, Chapter 4.
	Feb 4: P. Newman, G. Minshall, and T. Lyon. ``IP Switching: ATM Under IP''. IEEE/ACM Transactions on Networking, 6(2):117-129, Apr. 1998.
	Feb 6: Tammo Spalink, Scott Karlin, Larry Peterson, Yitzchak Gottlieb, "Building a Robust Software-Based Router Using Network Processors." Proceedings of SOSP, October 2001. Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, and M. Frans Kaashoek, "The Click Modular Router," ACM Transactions on Computer Systems, August 2000, 18(4), pages 263-297.
	Feb 11: Craig Labovitz, Abha Ahuja, Abhijit Abose, Farnam Jahanian, " An Experimental Study of Delayed Internet Routing Convergence." Proc. of Sigcomm, August 2000. Ratul Mahajan, "Understanding BGP Misconfiguration." Proceedings of SIGCOMM, August 2002.

For more depth:

	V. Paxson. End-to-End Internet Packet Dynamics. Proc. of ACM SIGCOMM '97, Sep. 1997.
	A. Brodnik, S. Carlsson, M. Degermark, and S. Pink, "Small Forwarding Tables for Fast Routing Lookups", ACM SIGCOMM 97.
	B. Chandra, M. Dahlin, L. Gao, and A. Nayate, "End-to-end WAN Service Availability." To Appear in USITS '01, March 2001.
	William B. Norton, "Internet Service Providers and Peering." Draft paper, 2000.
	K. Thompson, G. J. Miller, and R. Wilder, "Wide-Area Internet Traffic Patterns and Characteristics," IEEE Network, November/December 1997.
	V. Paxson, End-to-End Routing Behavior in the Internet, In Proceedings of SIGCOMM '96 (Stanford, CA, August 1996).
	D. Clark and D. Tennenhouse, " Architectural Consideration for a New Generation of Protocols", In Proceedings of SIGCOMM '90 (Philadelphia, PA, September 1990).
	C. Partridge et al. ``A 50-GB/s IP Router''. IEEE/ACM Transactions on Networking, 6(3):237-248, Jun. 1998.
	S. Shenker, Fundamental Design Issues for the Future Internet, IEEE Journal of Selected Areas in Communication, Vol. 13, No. 7, pp. 1176-1188, September 1995.

End-to-End Protocols

	Feb 13: PD, Chapter 5, 6.
	Feb 18: L. S. Brakmo and L. L. Peterson, TCP Vegas: End to End Congestion Avoidance on a Global Internet. IEEE Journal of Selected Areas in Communication, Vol. 13, No. 8, pp. 1465-1480, October 1995. David G. Andersen, Deepak Bansal, Dorothy Curtis, Srinivasan Seshan, and Hari Balakrishnan, "System Support for Bandwidth Management and Content Adaptation in Internet Applications." Proc. 4th USENIX OSDI Conf., October 2000.
	Feb 20: Dina Katabi, Mark Handley, and Charlie Rohrd, "Internet Congestion Control for Future High Bandwidth-Delay Product Environments." Proceedings of SIGCOMM, August 2002.
	Feb. 25: Manish Jain and Constantinos Dovrolis, "End-to-end Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput." Proceedings of SIGCOMM, August 2002.

For more depth:

	V. Jacobson, Congestion Avoidance and Control, In Proceedings of SIGCOMM '88 (Stanford, CA, August, 1988).
	Deepak Bansal, Hari Balakrishnan, Sally Floyd, Scott Shenker, "Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms." Proceedings of SIGCOMM 2001, August 2001.
	Mikkel Christiansen, Kevin Jeffay, David Ott, F. Donelson Smith, " Tuning RED for Web Traffic." Proc. of SIGCOMM, August 2000.
	Stefan Savage, Neal Cardwell, David Wetherall and Tom Anderson, "TCP Congestion Control with a Misbehaving Receiver." ACM Computer Communications Review, pp. 71-78, v 29, no 5, October, 1999.
	H. Balakrishnan, H. S. Rahul, S. Seshan, "An Integrated Congestion Management Architecture for Internet Hosts." Proc. ACM SIGCOMM '99, Cambridge, MA, September 1999.
	Alex C. Snoeren, David G. Andersen, and Hari Balakrishnan., "Fine-Grained Failover Using Connection Migration." Proc. 3rd USENIX USITS, March 2001.
	Paul Barford, Mark Crovella, " Critical Path Analysis of TCP Transactions." Proc. of SIGCOMM, August 2000.

Overlay Networks

	Feb 27: Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana, " Internet Indirection Infrastructure" Proceedings of SIGCOMM, August 2002. Dina Katabi, John Wroclawski, "A Framework for Scalable Global IP-Anycast." Proceedings of SIGCOMM, August 2000.
	Mar 4:
	Mar 6: Midterm 1
	Mar 11,13: Spring break
	Mar 18: Stefan Saroiu, Krishna P. Gummadi, Richard J. Dunn, Steven D. Gribble, and Henry M. Levy, " An Analysis of Internet Content Delivery Systems. " Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI'02), December 2002. David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris, "Resilient Overlay Networks." Proc. SOSP 2001, October 2001.
	Mar 20: John Byers, Jeffrey Considine, Michael Mitzenmacher, and Stansilav Rost, "Informed Content Delivery Across Adaptive Overlay Networks." Proceedings of SIGCOMM, August 2002.

For more depth:

	Alex C. Snoeren, Kenneth Conley, and David K. Gifford, "Mesh-Based Content Routing Using XML." Proceedings of the 18th ACM Symposium on Operating Systems Principles, October 2001.
	Stefan Savage, Andy Collins, Eric Hoffman, John Snell and Tom Anderson, The End-to-end Effects of Internet Path Selection. Proceedings of the 1999 ACM SIGCOMM Conference, Cambridge, MA, September, 1999.
	John Jannotti, David K. Gifford, Kirk L. Johnson, M. Frans Kaashoek, and James W. O'Toole, Jr., " Overcast: Reliable Multicasting with an Overlay Network." Proceedings of OSDI, October 2000.
	C. Diot, B.N. Levine, B. Lyles, H. Kassan, D. Balsiefien, "Deployment Issues for the IP Multicast Service and Architecture." Sprint Advanced Technology Labs. July 1999. IEEE Network, special issue on Multicasting. January/February 2000.
	Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan and Hui Zhang, "Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture." Proceedings of ACM Sigcomm, San Diego, CA, August 2001.
	Kirk L. Johnson, John F. Carr, Mark S. Day, and M. Frans Kaashoek, "The Measured Performance of Content Distribution Networks." Proceedings of the 5th International Web Caching and Content Delivery Workshop, May 2000.
	Yatin Chawathe, Steven McCanne, and Eric Brewer, "An Architecture for Internet Content Distribution as an Infrastructure Service." Technical report, 2000.
	Yatin Chawathe, Steven McCanne, and Eric Brewer, "RMX: Reliable Multicast in Heterogeneous Networks," , Proceedings of IEEE INFOCOM 2000, March 2000.
	Freenet, Gnutella, Jungle Monkey, Akamai, Fast Forward Networks.
	Mark Gritter and David R. Cheriton, "An Architecture for Content Routing Support in the Internet." To Appear in USITS '01, March 2001.

Peer to Peer Networks

	Mar 25: Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan , "Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications." Proceedings of ACM Sigcomm, August 2001. Sylvia Ratnasamy , Paul Francis, Mark Handley, Richard Karp, Scott Shenker, "A Scalable Content-Addressable Network." Proceedings of ACM Sigcomm, August 2001.
	Mar 27: Yang-hua Chu, Sanjay G. Rao and Hui Zhang, "A Case For End System Multicast", Proceedings of ACM SIGMETRICS, June 2000. Stefan Saroiu, P. Krishna Gummadi, and Steven D. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems." Proceedings of Multimedia Computing and Networking (MMCN'02), January 2002.
	Apr 1: Miguel Castro, Peter Druschel, Ayalvadi Ganesh, Antony Rowstron, and Dan S. Wallach, "Security for structured peer-to-peer overlay networks ." Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI'02), December 2002. M. Castro, P. Druschel, A-M. Kermarrec and A. Rowstron, "SCRIBE: A large-scale and decentralised application-level multicast infrastructure." IEEE Journal on Selected Areas in Communication (JSAC), Vol. 20, No, 8, October 2002.

Wireless Networks

	Apr 3: Hari Balakrishnan, Venkata Padmanabhan, Srinivasan Seshan, and Randy Katz, A Comparison of Mechanisms for Improving TCP Performance over Wireless Links. Proc. ACM SIGCOMM Conference, Stanford, CA, USA, Aug 1996.
	Apr 8: Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva, ``A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols''. Proc. of MobiCom '98, Oct. 1998.
	Apr 10: A. Snoeren and H. Balakrishnan, "An End-to-End Approach to Host Mobility." ACM MOBICOM Conference, August 2000.
	Apr 15: Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, Robert Morris, "A Scalable Location Service for Geographic Ad Hoc Routing." ACM Mobicom 2000.

For more depth:

	H. Balakrishnan, V. N. Padmanabhan, and R. H. Katz. ``The Effects of Asymmetry on TCP Performance''. ACM Mobile Networks and Applications (MONET), 1999.
	Z. J. Haas and M. R. Pearlman. ``The Performance of Query Control Schemes for the Zone Routing Protocol''. Proc. of ACM SIGCOMM '98, pages 167-177, Sep. 1998..
	R. Sivakumar, B. Das, and V. Bharghavan, "An Improved Spine-based Infrastructure for Routing in Ad Hoc Networks.'' IEEE Symposium on Computers and Communications '98, Athens, Greece. June 1998.
	P. Sinha, R. Sivakumar and V. Bharghavan, `` Enhancing Ad-Hoc Routing with Dynamic Virtual Infrastructures.'' To appear in IEEE Infocom 2001, Anchorage, Alaska, March 2001.
	W. Heinzelman, J. Kulik, H. Balakrishnan, Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. Proc. 5th ACM/IEEE Mobicom Conference, Seattle, WA, August 1999.
	V. D. Park and M.S. Corson. `` A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks''. Proc. of IEEE INFOCOMM '97, May 1997.

Future Considerations

	Apr 17: Balachander Krishnamurthy and Jia Wang, "On Network-Aware Clustering of Web Clients." Proceedings of SIGCOMM 2000, August 2000. Lee Breslau, Edward Knightly, Scott Shenker, Ion Stoica, Hui Zhang, "Endpoint Admission Control: Architectural Issues and Performance." Proc. of SIGCOMM, August 2000.
	Apr 22: Midterm 2

Additional Readings

Network Measurement:

	Sugih Jamin, Chen Jin, Yixin Jin, Danny Raz, Yuval Shavitt, and Lixia Zhang, "On the Placement of Internet Instrumentation." Proceedings of IEEE Infocom 2000, March 2000.
	SPAND: Stemm et al., A Network Measurement Architecture for Adaptive Applications
	Kevin Lai, Mary Baker, Measuring Link Bandwidths Using a Deterministic Model of Packet Delay (Stanford University)
	Stefan Savage, "Sting: a TCP-based Network Measurement Tool." Proceedings of the 1999 USENIX Symposium on Internet Technologies and Systems, October 1999.
	Qiu, Padmanabhan, and Voelker, "On the Placement of Web Server Replicas." Proceedings of Infocom 2001, Apr 2001.

Naming:

	P. V. Mockapetris and K. Dunlap, Development of the Domain Name System. In Proceedings of SIGCOMM '88 (Stanford, CA, August, 1988).
	W. Adjie-Winoto, E. Schwartz, H. Balakrishnan. The Design and Implementation of an Intentional Name System, June 1999.
	Amin Vahdat, Michael Dahlin, Thomas Anderson, and Amit Aggarwal. "Active Names: Flexible Location and Transport of Wide-Area Resources,'' Proceedings of the Second USENIX Symposium on Internet Technologies and Systems, October 1999.

Multimedia Support:

	Colin Perkins, Orion Hodson and Vicky Hardman. "A Survey of Packet-Loss Recovery Techniques for Streaming Audio." IEEE Network Magazine, September/October 1998.
	Subhabrata Sen, Jennifer Rexford and Don Towsley, "Proxy Prefix Caching for Multimedia Streams." Proceedings of the Conference on Computer Communications (IEEE Infocom), March 1999.
	Maureen Chesire, Alec Wolman, Geoff Voelker, and Henry Levy, "Measurement and Analysis of a Streaming Media Workload." Proecedings of USITS '01, March 2001.

Web/HTTP:

	H.F. Nielsen, et al. ``Network Performance Effects of HTTP/1.1, CSS1, and PNG''. Proc. of ACM SIGCOMM '97, Sep. 1997.
	Bradley M. Duska, David Marwood, and Michael J. Feeley, "The Measured Access Characteristics of World-Wide-Web Client Proxy Caches." Proc. 1st USENIX Symposium on Internet Technologies and Systems, December 1997.
	Neil T. Spring, David Wetherall, "A Protocol-Independent Technique for Eliminating Redundant Network Traffic." Proceedings of SIGCOMM 2000, August 2000.

Denial of Service Detection:

	Stefan Savage, David Wetherall, Anna Karlin, Tom Anderson, "Practical Network Support For IP Traceback." Proceedings of ACM SIGCOMM, August 2000.
	Alex C. Snoeren, Craig Partridge, Luis A. Sanchez, Christine E. Jones, Fabrice Tchakountio, Stephen T. Kent, W. Timothy Strayer, "Hash-Based IP Traceback." Proceedings of SIGCOMM 2001, August 2001.

Quality of Service:

	I. Stoica, S. Shenker, and H. Zhang. ``Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks''. Proc. of ACM SIGCOMM '98, pages 118-130, Sep. 1998.
	D.J. Mitzel, D. Estrin, S. Shenker, and L. Zhang. ``An Architectural Comparison of ST-II and RSVP''. Proc. of IEEE INFOCOM, 1994.

Multicast:

	S. Deering and D. Cheriton, Multicast Routing in Datagram Internetworks and Extended LANs, ACM Transactions on Computer Systems (TOCS), Vol. 8, No. 2, pp 85-110, May, 1990.
	T. Ballardie, P. Francis, and J. Crowcroft, Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing. In Proceedings of SIGCOMM '93 (San Francisco, CA, August, 1993).
	S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang, A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing. ACM SIGCOMM 95, August 1995, pp. 342-356.
	T. Maufer and C. Semeria, Introduction to IP Multicast Routing, Internet Draft, July 1997.
	B.N. Levine and J.J. Garcia-Luna-Aceves, "A Comparison of Reliable Multicast Protocols.'' ACM Multimedia Systems Journal, Vol. 6, No.5, August 1998. pp334-348.
	B.N. Levine, S. Paul, and J.J. Garcia-Luna-Aceves, ``Organizing Multicast Receivers Deterministically According to Packet-Loss Correlation,'' Proc. Sixth ACM International Multimedia Conference (ACM Multimedia 98), Bristol, UK, September 1998.
	Sylvia Ratnasamy and Steven McCanne, Inference of Multicast Routing Trees and Bottleneck Bandwidths using End-to-end Measurements, Proceedings of INFOCOM '99, March 1999.
	S. Paul, K. Sabnani, J.C. Lin, and S. Bhattacharyya, "Reliable Multicast Transport Protocol (RMTP)." IEEE Journal on Selected Areas in Communications , April 1997.