Lectures and Papers

The schedule in tentative.

Lec01: Introduction and Course Overview

Thr, Sep 3, 2020

• S. Keshav, How to Read a Paper, SIGCOMM CCR 2007.

Lec02: History of the Internet Architecture

Tue, Sep 8, 2020

• D. D. Clark, The Design Philosophy of the DARPA Internet Protocols, SIGCOMM 1988 (2013 version with commentary)

• M. Handley, Why the Internet only just works, BT Technology Journal, 24(3), July 2006.

• (Questions with Answers)

Lec03: E2E Congestion Control

Thr, Sep 10, 2020

• V. Jacobson and M. Karels, Congestion Avoidance and Control, expanded version of ACM SIGCOMM 1988 paper.

• (Questions with Answers)

Lec04: Network-assisted Congestion Control

Tue, Sep 15, 2020

• D. Katabi, M. Handley, and C. Rohrs, Congestion control for high bandwidth-delay product networks, SIGCOMM 2002. (Read Sections 1-3)

• PIE Internet RFC (Read Sections 1-4; skim the rest).

• (Questions with Answers)

Lec05: Datacenter Networks

Thr, Sep 17, 2020

• A. Greenberg et al., VL2: A Scalable and Flexible Data Center Network, SIGCOMM 2009.

• (Optional) A. Singh et al., Jupiter Rising: A Decade of Clos Topologies and Centralized Control in Google’s Datacenter Network, SIGCOMM 2015.

• (Questions with Answers)

Lec06: Wide Area Networks

Tue, Sep 22, 2020

• Chi-Yao Hong et al., Achieving High Utilization with Software-Driven WAN, SIGCOMM 2013.

• (Optional) S. Jain et al., B4: Experience with a Globally-Deployed Software Defined WAN, SIGCOMM 2013.

• (Questions with Answers)

Lec07: Understanding Congestion Control

Thr, Sep 24, 2020

• No Reading

Lec08: Guest Lecture by Amin Vahdat

Tue, Sep 29, 2020

• No Reading

Lec09: Networking for Distributed ML

Thr, Oct 1, 2020

• T. Ben-Nun and T. Hoefler, Demystifying Parallel and Distributed Deep Learning: An In-depth Concurrency Analysis (Read sections 6 & 7 and skim the rest.)

• (Optional) Meet Horovod: Uber’s Open Source Distributed Deep Learning Framework for TensorFlow

• (Questions)

Lec10: Guest Lecture by Sharon Goldberg on Internet Routing

Tue, Oct 6, 2020

• Autonomous systems and BGP notes

• Sharon Goldberg, Why Is It Taking So Long to Secure Internet Routing?

• (Questions with Answers)

Lec11: Guest Lecture by Nandita Dukkipati on Modern Congestion Control

Thr, Oct 8, 2020

• G. Kumar et al., Swift: Delay is Simple and Effective for Congestion Control in the Datacenter, SIGCOMM 2020.

• (Optional) P. Goyal et al., ABC: A Simple Explicit Congestion Controller for Wireless Networks, NSDI 2020. (Read sections 1-3 and skim the rest.)

• No Reading Questions

Lec12: No Lecture

Tue, Oct 13, 2020

• No Reading

Lec13: Project Meetings

Thr, Oct 15, 2020

• We will contact you on Wednesday with a meeting slot

Lec14: Guest Lecture by Nick McKeown on Software-Defined Networks (SDN)

Tue, Oct 20, 2020

• N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, J. Turner OpenFlow: Enabling Innovation in Campus Networks, SIGCOMM CCR, 2008.

• M. Casado, M-J Freedman, J. Pettit, J. Luo, N. Mckeown, and S. Shenker Ethane: Taking Control of the Enterprise, SIGCOMM, 2007.

• (Questions with Answers)

Lec15: Video streaming

Thr, Oct 22, 2020

• T-.Y. Huang, R. Johari, N. McKeown, M. Trunnell, and M. Watson A Buffer-Based Approach to Rate Adaptation: Evidence from a Large Video Streaming Service, SIGCOMM 2014. (Sections 1-3)

• H. Mao, R. Netravali, M. Alizadeh, Neural Adaptive Video Streaming with Pensieve, SIGCOMM 2017.

• (Questions with Answers)

Lec16: Guest Lecture by Anirudh Sivaraman on Programmable Routers

Tue, Oct 27, 2020

• P. Bosshart et al., Forwarding Metamorphosis: Fast Programmable Match-Action Processing in Hardware for SDN, SIGCOMM 2013. (Read the first 4 sections and skim the rest.)

• P. Bosshart et al., P4: Programming Protocol-Independent Packet Processors, SIGCOMM CCR 2014.

• (Optional) A. Sivaraman et al., Packet Transactions: A Programming Model for Data-Plane Algorithms at Hardware Speed, SIGCOMM 2016.

• (Questions)

Lec17: Guest Lecture by Balaji Prabharkar on Clock Synchronization

Thr, Oct 29, 2020

• Y. Geng et al., Exploiting a Natural Network Effect for Scalable, Fine-grained Clock Synchronization, NSDI, 2018.

• (Questions)

Lec18: Distributed Hash Tables (DHT)

Tue, Nov 3, 2020

• I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications, SIGCOMM 2001.

• (Questions with Answers)

Lec19: Networking for Blockchain

Thr, Nov 5, 2020

• Satoshi Nakamoto Bitcoin: A Peer-to-Peer Electronic Cash System.

• (Sections 3 and 4) L. Yang, V. Bagaria, G. Wang, M. Alizadeh, D. Tse, G. Fanti P. Viswanath Prism: Scaling Bitcoin by 10,000x https://arxiv.org/pdf/1909.11261.pdf.

• (Optional) Vibhaalakshmi Sivaraman, Shaileshh Bojja Venkatakrishnan, Mohammad Alizadeh, Giulia Fanti, Pramod Viswanath, Routing Cryptocurrency with the Spider Network, HotNets 2018.

• (Questions with Answers)

Lec20: Impact of COVID-19 on Networking

Tue, Nov 10, 2020

• Reading: No Reading

Lec21: Solving Quiz in Class

Tue, Nov 17, 2020

• No Reading

Lec22: Guest Lecture by Ratul Mahajan on Network Verification

Thr, Nov 19, 2020

• R. Beckett et al., A General Approach to Network Configuration Verification, SIGCOMM 2017

• (Optional) Blog posts

• (Questions)

Lec23: Guest Lecture by Ganesh Ananthanarayanan on Video Analytics

Tue, Dec 1, 2020

• H. Zhang et al., Live Video Analytics at Scale with Approximation and Delay-Tolerance

• (Optional) H. Yeo et al., Neural Adaptive Content-aware Internet Video Delivery

• (Questions)