CSE 561 Reading List and Schedule

CSE Home

Up

About Us

Search

Contact Info

Notes on taking notes: If you are scheduled to take notes on the same day as someone else, you may want to coordinate with each other to split up the work. As you write up your notes after class, please consider what the main points from class were. Submit notes in plain text, HTML, ps, or pdf to jlnd@cs within a day or two of class.

	Week 1
				Monday, September 30: Course Overview
				Textbook: Ch. 1
				Wednesday, October 2: Internet design principles
				D. Clark. "The Design Philosophy of the Internet Protocols." SIGCOMM 1988.
				D. Clark et al. "Tussle in Cyberspace: Defining Tomorrow's Internet." SIGCOMM 2002.
				Notes [1]: Alex Yates
	Week 2
				Monday, October 7: Internetworking, TCP
				Textbook: 2.5, 5.2
				V.G. Cerf and R.E. Kahn. "A Protocol for Packet Network Interconnection." IEEE Transactions on Communications, 22(5), May 1974.
				J. Byers et al. "A Digital Fountain Approach to Reliable Distribution of Bulk Data." SIGCOMM 1998.
				Notes [1] [2]: Eval Welbourne, Mausam
				Tuesday, October 8:
				Milestone 1 due 5pm: form team, choose project, write 1 page outline
				Wednesday, October 9: IP
				Textbook: 4.1
				C.A. Kent and J.C. Mogul. "Fragmentation Considered Harmful." SIGCOMM 1987.
				P. Francis and R. Gummadi. "IPNL: A NAT-Extended Internet Architecture." SIGCOMM 2001.
				Notes [1]: Shane Cantrell, Stavan Parikh
	Week 3
				Monday, October 14: Intradomain routing
				Textbook: 4.2
				A. Khanna and J. Zinky. "A Revised ARPANET Routing Metric". SIGCOMM 1989.
				A. Elwalid, C. Jin, S. Low, I. Widjaja. "MATE: MPLS Adaptive Traffic Engineering", IEEE INFOCOM 2001.
				Notes [1]: Jed Liu, Paul Gauthier
				Wednesday, October 16: Interdomain routing
				Textbook: 4.3
				W. Norton. "Internet Service Providers and Peering". Unpublished white paper (v2.3), 2001.
				C. Labovitz et al. "Delayed Internet Routing Convergence." SIGCOMM 2000.
				Notes [1]: Krzysztof Gajos, Zizhen Yao
	Week 4
				Monday, October 21: Congestion control (1)
				Textbook: 6.3
				V. Jacobson. "Congestion Avoidance and Control." SIGCOMM 1988.
				D. Katabi, M. Handley, C. Rohrs. "Congestion Control for High Bandwidth-Delay Product Networks." SIGCOMM 2002.
				Notes [1] [2]: Adrien Treuille, Stanley Kok
				Tuesday, October 22:
				Milestone 2 due 5pm: add introduction/motivation, list of graphs to be drawn (3 pages)
				Wednesday, October 23: Congestion control (2)
				Textbook: 6.2, 6.4
				S. Floyd and V. Jacobson. "Random Early Detection Gateways for Congestion Avoidance." IEEE/ACM Transactions on Networking, 1(4), August 1993.
				M. Christiansen et al. "Tuning RED for Web Traffic." SIGCOMM 2000.
				Notes [1]: Amol Prakash, Andrew Schwerin
	Week 5
				Monday, October 28: Measurements (1)
				V. Paxson. "End-to-End Internet Packet Dynamics." SIGCOMM 1997.
				S. Savage. "Sting: A TCP-Based Network Measurement Tool." USITS 1999.
				Notes [1]: Amanda Wang, Miryung Kim
				Wednesday, October 30: Measurements (2)
				A. Wolman et al. "On the Scale and Performance of Cooperative Web Proxy Caching." SOSP 1999.
				N. Spring, R. Mahajan, D. Wetherall. "Measuring ISP Topolgoies with Rocketfuel." SIGCOMM 2002.
				Notes [1]: Mirco Stern, Nilesh Dalvi
	Week 6
				Monday, November 4: Router technologies
				Textbook: 3.4
				C. Partridge et al. "A 50 Gbps Router." IEEE/ACM Transactions on Networking 6(3). June 1998.
				A. Brodnik et al. "Small Forwarding Tables for Fast Routing Lookups." SIGCOMM 1997.
				Notes: Michael Eckert
				Tuesday, November 5:
				Milestone 3 due 5pm: add related work section, complete one graph (5 pages)
				Cancelled: See Tom's email
				Wednesday, November 6: Wireless MAC and routing
				Textbook: 2.6, 2.8
				Bharghavan et al. "MACAW: A Media Access Protocol for Wireless LANs." SIGCOMM 1994.
				B. Karp and H.T. Kung. "Greedy Perimeter Stateless Routing for Wireless Networks." MOBICOMM 2000.
				Notes [1]: Sumit Kumar Sanghai, Colin Zheng
	Week 7
				Monday, November 11:
				No class: Veterans Day
				Wednesday, November 13: Wireless transport
				H. Balakrishnan et al. "A Comparison of Mechanisms for Improving TCP Performance over Wireless Links." IEEE/ACM Transactions on Networking, December 1997.
				A. Snoeren and H. Balakrishnan. "An End-to-End Approach to Host Mobility." MOBICOM 2002.
				Notes [1]: Ben Stewart, Harlan Hile
	Week 8
				Monday, November 18: Quality of Service (1)
				Textbook: 6.5
				D. Clark, S. Shenker, 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.
				Notes [1]: Tal Shaked
				Tuesday, November 19:
				Milestone 4 due 5pm: add methodology, complete two graphs (7 pages)
				Wednesday, November 20: Quality of Service (2)
				I. Stoica and H. Zhang. "Providing Guaranteed Services without Per Flow Management." SIGCOM 1999.
				L. Subramanian et al. "OverQoS: Offering QoS using Overlays." HotNets 2002.
				Notes [1]: Joshua Ball
	Week 9
				Monday, November 25: Multicast
				Textbook: 4.4
				S. Floyd et al. "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing." SIGCOMM 1995.
				P. Francis. "Yoid: Extending the Internet Multicast Architecture." Unpublished white paper.
				Notes [1]: Martin Duke
				Wednesday, November 27: Peer-to-peer (1)
				Textbook: 9.1
				I. Stoica et al. "Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications." SIGCOMM 2001.
				I. Clarke et al. "Freenet: A Distributed Anonymous Information Storage and Retrieval System." ICSI Anonymity Workshop 2000.
				Notes [1]: Andrew Petersen, Jonathan Ko
	Week 10
				Monday, December 2: Overlays
				D. Wetherall. "Active Network Vision and Reality: Lessons from a Capsule-Based System." SOSP 1999.
				I. Stoica et al. "Internet Indirection Infrastructure." SIGCOMM 2002.
				Notes [1]: Michael Ringenburg
				Wednesday, December 4: Future Directions
				Textbook: 8.1, 8.2
				P. Molinero-Fernadez et al. "Will IP Take Over the World?" HotNets 2002.
				L. Peterson et al. "A Blueprint for Introducing Disruptive Technology into the Internet." HotNets 2002.
				T. Anderson et al. "Design Considerations for Robust Internet Protocols." HotNets 2002.
				Notes [1]: David Richardson, Kate Deibel
	Week 11
				Monday, December 9: Peer-to-peer (2)
				CANCELLED
				J. Kubiatowicz et al. "OceanStore: An Architecture for Global-Scale Persistent Storage." ASPLOS 2000.
				Atul Adya et al. "FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment." OSDI 2002.
				Notes: Lin Liao, Gang Zhao
				Tuesday, December 10:
				Completed paper due 5pm
				Wednesday, December 11: Security
				CANCELLED
				N. Borisov, I. Goldberg, D. Wagner. "Intercepting Mobile Communications: The Insecurity of 802.11." MOBICOM 2001.
				Notes: Song Li
				Thursday, December 12:
				Presentations, 9am - 5:30pm in Sieg 324 (see schedule)
				Final handed out 5pm
	Week 12
				Thursday, December 19:
				Final due 5pm

	Department of Computer Science & Engineering University of Washington Box 352350 Seattle, WA  98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX [comments to jlnd]