Overview Schedule Assignments Projects

Course Schedule

Date Topic Suggested Reading
Aug 11 Course Overview,
Course Syllabus
Chapter 1, Sections 2.1-2.3 of Peterson and Davie (5th edition)
Aug 13 Error Detection Stone and Patridge, When the CRC and TCP Checksum Disagree, ACM SIGCOMM, 2000.
Aug 18 Media Access Control Gollakota and Katabi, ZigZag Decoding: Combatting Hidden Terminals in Wireless Networks, ACM SIGCOMM, 2008.
Aug 20 Packet Switching Al-Fares et. al., A Scalable, Commodity Data Center Network Architecture, ACM SIGCOMM, 2008.
Sep 1 Internetworking 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.
Sep 3 IP Addressing Richter et. al., A Primer on IPv4 Scarcity, ACM SIGCOMM CCR, 2015.
Sep 8 Distance Vector Routing -
Sep 10 Link State Routing, 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 14 Project Proposal Presentations -
Sep 15 Transport Protocols Saltzer et. al., End-to-end Arguments in System Design,
ACM Transactions on Computer Systems, 1984.
Sep 17 Sliding Window P. Karn and C. Partridge, Improving Round-trip Time Estimates in Reliable Transport Protocols, ACM SIGCOMM, 1987.
Sep 22 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.
Sep 24 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.
Lovewell et. al., The Packet-scale Congestion Control Paradigm, IEEE/ACM TON 2017.
Sep 29 Congestion Avoidance -
Oct 1 DNS -
Oct 6 DNS Performance Jung et. al., DNS Performance and the Effectiveness of Caching , ACM SIGCOMM IMW 2001.
Wilson et. al., Statistics About DNS Root Name Service: Some Recommendations, 2017 Report.
Oct 8 Virtualization Savage et. al., Detour: Informed Internet Routing and Transport, IEEE Micro 1999.
Andersen et. al., Resilient Overlay Networks, ACM SOSP 2001.
Oct 13 Indirection Stoica et. al., Internet Indirection Infrastructure, ACM SIGCOMM 2002.
Oct 15 Distributed Hash Tables -- Chord Stoica et. al., Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications, Transactions on Networking, 2003
Oct 20 Mid-project Presentations John and Ross: Part 1 and Part 2.
Boo: link
Noah: link
Chris: link
Zhongrui: link
Sagar: link
Branson: link
Oct 22 DHTs -- Pastry Rowstron and Druschel, Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, Distributed Systems Platforms (Middleware), 2001.
Oct 27 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.
Oct 29 P2P Content Distribution - Bittorrent Legout et. al., Rarest First and Choke 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.
Oct 29 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 3 Paper Presentations Sagar & Zhongrui: Cardwell, et. al., BBR: Congestion-based Congestion Control, ACM Queue 2016.
John & Ross: Jay, et. al., A Deep Reinforcement Learning Perspective on Internet Congestion Control, ICML 2019.
Nov 5 Paper Presentations Chris & Noah: Gollakota and Katabi, ZigZag Decoding: Combatting Hidden Terminals in Wireless Networks, ACM SIGCOMM, 2008.
Branson: Mahajan et. al., Understanding BGP Misconfiguration, ACM SIGCOMM, 2002.
Boo: Al-Ani et. al., Authentication and Privacy Approach for DHCPv6, IEEE Access, 2019.
Nov 10 Data Center Networks Al-Fares, et. al., A Scalable, Commodity Data Center Network Architecture ACM SIGCOMM 2008.
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.
Nov 12 Data Center Network Monitoring
Nov 16 Final Project Presentations Chris: link
John & Ross: Part 1, Part 2, Part 3
Boo: link
Noah: link
Zhongrui: link
Branson: link
Sagar: link
Nov 17 Final Project Presentations