Overview Schedule Assignments Projects

Course Schedule

Date Topic Suggested Reading
Aug 19 Overview, Course Syllabus Chapter 1, Sections 2.1-2.3 of Peterson and Davie (5th edition)
Aug 21 Error Detection Stone and Patridge, When the CRC and TCP Checksum Disagree, ACM SIGCOMM, 2000.
Aug 26 Media Access Control Gollakota and Katabi, ZigZag Decoding: Combatting Hidden Terminals in Wireless Networks, ACM SIGCOMM, 2008.
Aug 28 Packet Switching Al-Fares et. al., A Scalable, Commodity Data Center Network Architecture, ACM SIGCOMM, 2008.
Sep 2 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 4 Distance Vector Routing -
Sep 9 Link State Routing -
Sep 11 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 16 BGP, Transport Protocols Saltzer et. al., End-to-end Arguments in System Design,
ACM Transactions on Computer Systems, 1984.
Sep 18 TCP Connection Management -
Sep 23 Sliding Window -
Sep 25 Adaptive Timeouts P. Karn and C. Partridge, Improving Round-trip Time Estimates in Reliable Transport Protocols, ACM SIGCOMM, 1987.
Sep 30 Congestion Control 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.
Oct 7 Congestion Control, Congestion Avoidance T. Kelly, Scalable TCP: Improving Performance in Highspeed Wide Area Networks.
S. Floyd, HighSpeed TCP for Large Congestion Windows, Internet Draft, Aug 2003.
Floyd and Jacobson, Random Early Detection gateways for Congestion Avoidance, IEEE/ACM Trans. on Networking, Aug 1993.
Oct 9 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 14 Project Proposal Presentations -
Oct 16 No Class (Fall Break) -
Oct 21 DNS -
Oct 23 DNS Performance Jung et. al., DNS Performance and the Effectiveness of Caching , ACM SIGCOMM IMW 2001.
Oct 28 DNS Caching, Virtualization -
Oct 30 Overlay Networks, Indirection Savage et. al., Detour: Informed Internet Routing and Transport, IEEE Micro 1999.
Andersen et. al., Resilient Overlay Networks, ACM SOSP 2001.
Nov 4 Internet Indirection Infrastructure Stoica et. al., Internet Indirection Infrastructure, ACM SIGCOMM 2002.
Nov 6 Mid-project Progress Presentations -
Nov 11 Distributed Hash Tables -- Chord Stoica et. al., Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications, Transactions on Networking, 2003
Nov 13 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 18 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 20 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 25 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 25 Data Center Workloads Roy, et. al., Inside the Social Network's (Datacenter) Network, ACM SIGCOMM 2015. Public Review.
Singh, et. al., Jupiter Rising: A Decade of Clos Topologies and Centralized Control in Googe's Datacenter Network ACM SIGCOMM 2015. Public Review.
Nov 27 No Class (Thanksgiving) -
Dec 2 Final Project Presentations -