CSE 561 Reading List and Schedule

CSE Home

Up

About Us

Search

Contact Info

Instructions:

• The schedule below is tentative and subject to change - be sure to frequently check this page for updates in the order of papers and for the appropriate textbook readings and exercises.
• For days that have more than one paper listed, you should read all papers and submit a review to one paper of your choice (excluding papers marked as Extra or Recommended). Reviews are due by 8:00am on the morning of the respective class.
• Reviews must be submitted in plain text (in the body of your email message constituting the submission), rather than as attached files. Exceptions to this rule (e.g., you want to include an image that you sketched or a picture you took/scanned) are possible but must be well justified and the formats you use must not require special software or OS in order to be read.
• Papers marked as Extra or Recommended should be read if you have time.
• Feel free to submit more than one review per class if you have something interesting to say :).
• Make sure to do the correct textbook readings and exercises. Exercises will be due at the beginning of the class period on the day that they are due; please bring a hard copy of your solutions.

Week 1: Introduction

Week 2: Architecture & Reliability

		Textbook: Ch 1.
		D. Clark, "The Design Philosophy of the DARPA Internet Protocols," SIGCOMM 1988.
		Extra: D. Clark et al. "Tussle in Cyberspace: Defining Tomorrow's Internet." SIGCOMM 2002.
		Extra: B. Leiner et. al., A Brief History of the Internet, Internet Society, August 2000.

		V.G. Cerf and R.E. Kahn, "A Protocol for Packet Network Interconnection," IEEE Transactions on Communications, 22(5):637-48, May 1974.
		Textbook: Ch 2.4 and 2.5, Ch 5.2.
		Extra (classic paper): R. Tomlinson, "Selecting Sequence Numbers," ACM SIGCOMM/SIGOPS Interprocess Communications Workshop, Santa Monica, CA, March 1975.

Week 3: Network and System Design

J. Byers et al., "A Digital Fountain Approach to Reliable Distribution of Bulk Data,"SIGCOMM 1998.

		J.H. Saltzer, D.P. Reed, and D.D. Clark, "End-to-End Arguments in System Design," ACM Transactions on Computer Systems (4):277-88, Nov 1984.
		Textbook: Ch 2.1-2.3 (background), Ch 5.1 (background), Ch 1.3 (repeat) 2nd Edition: In place of Ch 1.3 from the 3rd edition read Ch 1.2 (repeat).
		Extra: M. Blumenthal and D. Clark, Rethinking the design of the Internet: the end-to-end arguments vs. the brave new world,ACM Transactions on Internet Technology, 1(1):70-109, Aug. 2001.

Week 4: Congestion Control

		V. Jacobson, "Congestion Avoidance and Control," SIGCOMM 1988.
		S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, 1(4), August 1993.
		Textbook: Ch 6.1 - 6.4.
		Classic: K.K. Ramakrishnan and Raj Jain, A Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connectionless Network Layer

		D. Katabi, M. Handley, and C. Rohrs, "Congestion Control for High Bandwidth-Delay Product Networks," SIGCOMM 2002.
		Classic: Dah-Ming Chiu and Raj Jain, Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks

Week 5: Quality of Service

		A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," SIGCOMM 1989.
		Textbook: Ch 6.2 (repeat).
		Extra: John B.Nagle, On Packet Switches with Infinite Storage

		D. Clark, S. Shenker, and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanisms," SIGCOMM 1992.
		D. Clark and W. Fang, "Explicit Allocation of Best-Effort Packet Delivery Service," IEEE/ACM Transactions on Networking 6(4), August 1998.
		Textbook: Ch 6.5, Ch 9.3

Week 6: Routing and Measurement

		A. Khanna and J. Zinky, "A Revised ARPANET Routing Metric," SIGCOMM 1989.
		Textbook: Ch 4.2, 4.3.
		Recommended: N. Feamster, J. Borkenhagen, and J. Rexford,"Techniques for interdomain traffic engineering," Unpublished, August 2002.

		N. Spring, R. Mahajan, and T. Anderson, "Quantifying the Causes of Path Inflation," SIGCOMM 2003.
		Textbook: Ch 4.5 2nd Edition: Section on Multiprotocol Label Switching (MPLS) not available in 2nd edition. Please read photocopy of Ch 4.5 from 3rd edition.
		Extra: Allen B. Downey, Using pathchar to estimate Internet link characteristics

Week 7: Measurement, P2P, and Multicast

		S. Saroiu et al., "An Analysis of Internet Content Delivery Systems," OSDI 2002.
		Textbook: Ch 9.4 2nd Edition: Section on Overlay Networks not available in 2nd edition. Please read photocopy of Ch 9.4 from 3rd edition.
		Extra: Will Leland, Muran Taqqu, Walter Willinger, Daniel Wilson, On the Self-Similar Nature of Ethernet Traffic

		S. Deering et al., "The PIM Architecture for Wide-Area Multicast Routing," IEEE/ACM Transactions on Networking, 4(2):153-62, April 1996.
		S. McCanne, V. Jacobson and M. Vetterli, "Receiver-driven Layered Multicast," SIGCOMM 1996.
		Textbook: Ch 4.4
		Extra: Stephen E. Deering, Multicast Routing in Internetworks and Extended LANs

Week 8: Evolution and Naming

		I. Stoica et al., "Internet Indirection Infrastructure," SIGCOMM 2002.
		P. Patel et al., "Upgrading Transport Protocols using Untrusted Mobile Code," SOSP 2003.
		Extra: Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications

		P. Mockapetris and K. Dunlap, "Development of the Domain Name System," SIGCOMM 1988.
		Textbook: Ch 9.1
		Extra: Willian Adjie-Winoto, Elliot Schwartz, Hari Balakrishnan, Jeremy Lilley, The design and implementation of an intentional naming system

Week 9: Wireless and Ad-hoc Networks; Security

		Bharghavan et al., "MACAW:A Media Access Protocol for Wireless LANs," SIGCOMM 1994.
		B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," MOBICOM 2000.
		Textbook: Ch 2.6 and 2.8

		N. Borisov, I. Goldberg, D. Wagner, "Intercepting Mobile Communications: The Insecurity of 802.11," MOBICOM 2001.
		Textbook: Ch 8.1 - 8.3
		Classic: Roger Needham, Michael Schroeder, Using Encryption for Authentication in Large Networks of Computers

Week 10: Security (Crypto, Worms, Viruses, Denial-of-Service)

		S. Staniford, V. Paxson and N. Weaver, "How to 0wn the Internet in Your Spare Time," 11th USENIX Security Symposium, August 2002.
		R. Mahajan et al., "Controlling High Bandwidth Aggregates in the Network," ACM SIGCOMM Computer Communication Review, 32(3), July 2002.
		Textbook: Ch 8.4

Week 11: Project Presentations