Overview Schedule Assignments Projects

Course Schedule


Date Topic Suggested Reading
Aug 23 Overview, Course Syllabus Chapter 1, Sections 2.1-2.3 of Peterson and Davie (5th edition)
Aug 25 Error Detection Stone and Patridge, When the CRC and TCP Checksum Disagree, ACM SIGCOMM, 2000.
Aug 30 Media Access Control Gollakota and Katabi, ZigZag Decoding: Combatting Hidden Terminals in Wireless Networks, ACM SIGCOMM, 2008.
Sep 1 Packet Switching Al-Fares et. al., A Scalable, Commodity Data Center Network Architecture, ACM SIGCOMM, 2008.
Sep 6 Internetworking, IP Addressing Luckie et. al., Inferring and Debugging Path MTU Discovery Failures, IMC 2005.
Padmanabhan et. al., An Investigation of Geographic Mapping Techniques for Internet Hosts, ACM SIGCOMM, 2001.
Richter et. al., A Primer on IPv4 Scarcity, ACM SIGCOMM CCR, 2015.
Sep 8 Distance Vector Routing -
Sep 13 Link State Routing -
Sep 15 BGP Labovitz et. al., Delayed Internet Routing Convergence, ACM SIGCOMM, 2000.
Mahajan et. al., Understanding BGP Misconfiguration, ACM SIGCOMM, 2002.
Spring et. al., Quantifying the Causes of Path Inflation, ACM SIGCOMM, 2003.
Sep 20 Transport Protocols , Sliding Window Saltzer et. al., End-to-end Arguments in System Design,
ACM Transactions on Computer Systems, 1984.
Sep 22 Adaptive Timeouts, Congestion Control P. Karn and C. Partridge, Improving Round-trip Time Estimates in Reliable Transport Protocols, ACM SIGCOMM, 1987.
V. Jacobson and M. Karels, Congestion Avoidance and Control, ACM SIGCOMM, 1988.
Blanton et. al., A Conservative SACK-based Loss Recovery Algorithm for TCP, RFC 3517.
Sep 27 Congestion Control -
Sep 29 Congestion Avoidance Brakmo et. al., TCP Vegas: New Techniques for Congestion Detection and Avoidance, ACM SIGCOMM 1994.
Mittal et. al., TIMELY: RTT-based Congestion Control for the Datacenter, ACM SIGCOMM 2015. Public Review.
Zaki et. al., Adaptive Congestion Control for Unpredictable Cellular Netoworks, ACM SIGCOMM 2015. Public Review.
Oct 4 DNS -
Oct 6 Project Proposal Presentations -
Oct 11 No Class (University Day) -
Oct 13 DNS Resolution -
Oct 18 DNS Performance, Virtualization Jung et. al., DNS Performance and the Effectiveness of Caching , ACM SIGCOMM IMW 2001.
Oct 20 No Class (Fall Break) -
Oct 25 Virtualization Savage et. al., Detour: Informed Internet Routing and Transport, IEEE Micro 1999.
Andersen et. al., Resilient Overlay Networks, ACM SOSP 2001.
Oct 27 Class Cancelled (make-up TBD) -
Nov 1 Indirection Stoica et. al., Internet Indirection Infrastructure, ACM SIGCOMM 2002.
Nov 3 Mid-project Presentations -
Nov 8 Distributed Hash Tables -- Chord Stoica et. al., Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications, Transactions on Networking, 2003
Nov 10 DHTs -- Pastry Rowstron and Druschel, Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, Distributed Systems Platforms (Middleware), 2001.
Nov 15 Unstructured Peer-to-Peer Lookup Systems Chawathe et. al., Making Gnutella-like P2P Systems Scalable, ACM SIGCOMM 2003.
Lv et. al., Search and Replication in Unstructured Peer-to-Peer Networks, Supercomputing 2002.
Nov 17 P2P Content Distribution - Bittorrent Legout et. al., Rarest First and Chole Algorithms Are Enough, IMC 2006.
Cohen, Incentives Build Robustness in BitTorrent.
Piatek et. al., Do Incentives Build Robustness in BitTorrent?, NSDI 2007.
Levin et. al., Bittorrent is an auction: Analyzing and Improving BitTorrent's Incentives, ACM SIGCOMM 2008.
Nov 22 Content Distribution Networks - Akamai Dilley, et. al., Globally Distributed Content Delivery, IEEE Internet Comuting 2002.
Su, et. al., Drafting Behind Akamai (Travelocity-Based Detouring), ACM SIGCOMM 2006.
Chen, et. al., End-User Mapping: Next Generation Request Routing for Content Delivery, ACM SIGCOMM 2015. Public Review.
Nov 24 No Class (Thanksgiving) -
Nov 29 Data Center Networking Al-Fares, et. al., A Scalable, Commodity Data Center Network Architecture ACM SIGCOMM 2008.
Dec 1 Data Center Measurements Singh, et. al., Jupiter Rising: A Decade of Clos Topologies and Centralized Control in Googe's Datacenter Network ACM SIGCOMM 2015. Public Review.
Roy, et. al., Inside the Social Network's (Datacenter) Network, ACM SIGCOMM 2015. Public Review.
Dec 6 Final Project Presentations -