CSEP-561 Spring'22
Toggle Dark/Light/Auto mode Toggle Dark/Light/Auto mode Toggle Dark/Light/Auto mode
  1. CSEP-561

CSEP-561

Welcome to CSEP-561, Network Systems!

Latest Announcements

March 25, 2022: I’m looking forward to the quarter and seeing everyone on Monday! Monday’s class will be hybrid, but I strongly encourage everyone who can to attend in person! If you will not be able to and will join via Zoom, the link will be posted on canvas/Ed Sunday night or Monday morning. -Matt J.

Class Calendar

Mar 28, 2022 (Monday)

Required Discussion Papers: None
Optional Papers: None

Lecture: Introduction, Course Expectations, Layers, The Link Model
Optional Lecture Prep Reading: Book Chapter 1: Foundation
Slides: Slides
Modality: Hybrid in-person or zoom (See canvas for links)

Apr 4, 2022 (Monday)

Required Discussion Papers: Optional Papers: None

Lecture: Physical Links, Link Constraints, L2 Addressing, and Wireless
Optional Lecture Prep Reading: Book Chapter 2: Direct Connections
Slides: Slides
Modality: In-person

Apr 11, 2022 (Monday)

Required Discussion Papers:
  • FarmBeats: An IoT Platform for Data-Driven Agriculture Deepak Vasisht, Zerina Kapetanovic, Jongho Won, Xinxin Jin, Ranveer Chandra, Sudipta Sinha, Ashish Kapoor, Madhusudhan Sudarshan, and Sean Stratman. 2017. FarmBeats: An IoT Platform for Data-Driven Agriculture. 515–529.
  • Ambient backscatter: wireless communication out of thin air Vincent Liu, Aaron Parks, Vamsi Talla, Shyamnath Gollakota, David Wetherall, and Joshua R. Smith. 2013. Ambient backscatter: wireless communication out of thin air. In Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM (SIGCOMM ’13), Association for Computing Machinery, New York, NY, USA, 39–50. DOI:https://doi.org/10.1145/2486001.2486015
Optional Papers:

Lecture: Switching, Programmability, L2 Scalability, and Longest Prefix Matching
Optional Lecture Prep Reading: Book Sections 3.1 - 3.3
Slides: Slides
Modality: Hybrid in-person or zoom (See canvas for links)

Apr 18, 2022 (Monday)

Required Discussion Papers:
  • P4: programming protocol-independent packet processors Pat Bosshart, Dan Daly, Glen Gibb, Martin Izzard, Nick McKeown, Jennifer Rexford, Cole Schlesinger, Dan Talayco, Amin Vahdat, George Varghese, and David Walker. 2014. P4: programming protocol-independent packet processors. SIGCOMM Comput. Commun. Rev. 44, 3 (July 2014), 87–95. DOI:https://doi.org/10.1145/2656877.2656890
  • Forwarding metamorphosis: fast programmable match-action processing in hardware for SDN Pat Bosshart, Glen Gibb, Hun-Seok Kim, George Varghese, Nick McKeown, Martin Izzard, Fernando Mujica, and Mark Horowitz. 2013. Forwarding metamorphosis: fast programmable match-action processing in hardware for SDN. In Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM (SIGCOMM ’13), Association for Computing Machinery, New York, NY, USA, 99–110. DOI:https://doi.org/10.1145/2486001.2486011
Optional Papers:
  • NetCache: Balancing Key-Value Stores with Fast In-Network Caching Xin Jin, Xiaozhou Li, Haoyu Zhang, Robert Soulé, Jeongkeun Lee, Nate Foster, Changhoon Kim, and Ion Stoica. 2017. NetCache: Balancing Key-Value Stores with Fast In-Network Caching. In Proceedings of the 26th Symposium on Operating Systems Principles (SOSP ’17), Association for Computing Machinery, New York, NY, USA, 121–136. DOI:https://doi.org/10.1145/3132747.3132764

Lecture: L3 Addressing, Subnets, and Verification
Optional Lecture Prep Reading: Book Chapter 3 + Sections 4.1 and 4.2
Slides: Slides
Modality: In-person

Apr 25, 2022 (Monday)

Required Discussion Papers:
  • A General Approach to Network Configuration Verification Ryan Beckett, Aarti Gupta, Ratul Mahajan, and David Walker. 2017. A General Approach to Network Configuration Verification. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication (SIGCOMM ’17), Association for Computing Machinery, New York, NY, USA, 155–168. DOI:https://doi.org/10.1145/3098822.3098834
  • Don’t mind the gap: Bridging network-wide objectives and device-level configurations: brief reflections on abstractions for network programming Ryan Beckett, Ratul Mahajan, Todd Millstein, Jitendra Padhye, and David Walker. 2019. Don’t mind the gap: Bridging network-wide objectives and device-level configurations: brief reflections on abstractions for network programming. SIGCOMM Comput. Commun. Rev. 49, 5 (November 2019), 104–106. DOI:https://doi.org/10.1145/3371934.3371965
  • Tussle in cyberspace: defining tomorrow’s Internet David D. Clark, John Wroclawski, Karen R. Sollins, and Robert Braden. 2002. Tussle in cyberspace: defining tomorrow’s internet. In Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM ’02), Association for Computing Machinery, New York, NY, USA, 347–356. DOI:https://doi.org/10.1145/633025.633059
Optional Papers:
  • Tor: The Second-Generation Onion Router Roger Dingledine, Nick Mathewson, and Paul Syverson. 2004. Tor: The Second-Generation Onion Router: Defense Technical Information Center, Fort Belvoir, VA. DOI:https://doi.org/10.21236/ADA465464
  • The stable paths problem and interdomain routing T.G. Griffin, F.B. Shepherd, and G. Wilfong. 2002. The stable paths problem and interdomain routing. IEEE/ACM Transactions on Networking 10, 2 (April 2002), 232–243. DOI:https://doi.org/10.1109/90.993304
  • A Public Option for the Core Yotam Harchol, Dirk Bergemann, Nick Feamster, Eric Friedman, Arvind Krishnamurthy, Aurojit Panda, Sylvia Ratnasamy, Michael Schapira, and Scott Shenker. 2020. A Public Option for the Core. In Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication (SIGCOMM ’20), Association for Computing Machinery, New York, NY, USA, 377–389. DOI:https://doi.org/10.1145/3387514.3405875

Lecture: Routing, BGP, and Software Defined Networking II
Optional Lecture Prep Reading: Software-Defined Networks: A Systems Approach Chapters 1-3
Slides: Slides
Modality: Hybrid in-person or zoom (See canvas for links)

May 2, 2022 (Monday)

Required Discussion Papers:
  • The road to SDN: an intellectual history of programmable networks Nick Feamster, Jennifer Rexford, and Ellen Zegura. 2014. The road to SDN: an intellectual history of programmable networks. SIGCOMM Comput. Commun. Rev. 44, 2 (April 2014), 87–98. DOI:https://doi.org/10.1145/2602204.2602219
  • A clean slate 4D approach to network control and management Albert Greenberg, Gisli Hjalmtysson, David A. Maltz, Andy Myers, Jennifer Rexford, Geoffrey Xie, Hong Yan, Jibin Zhan, and Hui Zhang. 2005. A clean slate 4D approach to network control and management. SIGCOMM Comput. Commun. Rev. 35, 5 (October 2005), 41–54. DOI:https://doi.org/10.1145/1096536.1096541
Optional Papers:
  • Achieving high utilization with software-driven WAN Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri, and Roger Wattenhofer. 2013. Achieving high utilization with software-driven WAN. In Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM (SIGCOMM ’13), Association for Computing Machinery, New York, NY, USA, 15–26. DOI:https://doi.org/10.1145/2486001.2486012
  • Condor: Better Topologies Through Declarative Design Brandon Schlinker, Radhika Niranjan Mysore, Sean Smith, Jeffrey C. Mogul, Amin Vahdat, Minlan Yu, Ethan Katz-Bassett, and Michael Rubin. 2015. Condor: Better Topologies Through Declarative Design. SIGCOMM Comput. Commun. Rev. 45, 4 (August 2015), 449–463. DOI:https://doi.org/10.1145/2829988.2787476

Lecture: Bandwidth Allocation and Congestion Control
Optional Lecture Prep Reading: Book Section 5.1, 5.2, and Chapter 6
Slides: Slides
Modality: In-person

May 9, 2022 (Monday)

Required Discussion Papers:
  • Data center TCP (DCTCP) Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye, Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, and Murari Sridharan. 2010. Data center TCP (DCTCP). SIGCOMM Comput. Commun. Rev. 40, 4 (August 2010), 63–74. DOI:https://doi.org/10.1145/1851275.1851192
  • BBR: Congestion-Based Congestion Control Neal Cardwell, Yuchung Cheng, C. Stephen Gunn, Soheil Hassas Yeganeh, and Van Jacobson. 2016. BBR: Congestion-Based Congestion Control. Queue 14, 5 (October 2016), 50:20-50:53. DOI:https://doi.org/10.1145/3012426.3022184
  • Bufferbloat: Dark Buffers in the Internet Jim Gettys. 2011. Bufferbloat: Dark Buffers in the Internet. IEEE Internet Computing 15, 3 (May 2011), 96–96. DOI:https://doi.org/10.1109/MIC.2011.56
Optional Papers:
  • Flow rate fairness: dismantling a religion Bob Briscoe. 2007. Flow rate fairness: dismantling a religion. SIGCOMM Comput. Commun. Rev. 37, 2 (March 2007), 63–74. DOI:https://doi.org/10.1145/1232919.1232926
  • CUBIC: A New TCP-friendly High-speed TCP Variant Sangtae Ha, Injong Rhee, and Lisong Xu. 2008. CUBIC: A New TCP-friendly High-speed TCP Variant. SIGOPS Oper. Syst. Rev. 42, 5 (July 2008), 64–74. DOI:https://doi.org/10.1145/1400097.1400105
  • TIMELY: RTT-based Congestion Control for the Datacenter Radhika Mittal, Vinh The Lam, Nandita Dukkipati, Emily Blem, Hassan Wassel, Monia Ghobadi, Amin Vahdat, Yaogong Wang, David Wetherall, and David Zats. 2015. TIMELY: RTT-based Congestion Control for the Datacenter. SIGCOMM Comput. Commun. Rev. 45, 4 (August 2015), 537–550. DOI:https://doi.org/10.1145/2829988.2787510
  • Congestion-Control Throwdown Michael Schapira and Keith Winstein. 2017. Congestion-Control Throwdown. In Proceedings of the 16th ACM Workshop on Hot Topics in Networks, ACM, Palo Alto CA USA, 122–128. DOI:https://doi.org/10.1145/3152434.3152446

Lecture: The Application Layer (DNS, CDNs, HTTPS), and Security
Optional Lecture Prep Reading: Book Chapter 8 and Sections 9.1 and 9.3
Slides: Slides
Modality: Hybrid in-person or zoom (See canvas for links)

May 16, 2022 (Monday)

Required Discussion Papers: (**Pick 2**)
  • The QUIC Transport Protocol: Design and Internet-Scale Deployment Adam Langley, Alistair Riddoch, Alyssa Wilk, Antonio Vicente, Charles Krasic, Dan Zhang, Fan Yang, Fedor Kouranov, Ian Swett, Janardhan Iyengar, Jeff Bailey, Jeremy Dorfman, Jim Roskind, Joanna Kulik, Patrik Westin, Raman Tenneti, Robbie Shade, Ryan Hamilton, Victor Vasiliev, Wan-Teh Chang, and Zhongyi Shi. 2017. The QUIC Transport Protocol: Design and Internet-Scale Deployment. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication (SIGCOMM ’17), ACM, New York, NY, USA, 183–196. DOI:https://doi.org/10.1145/3098822.3098842
  • The Akamai network: a platform for high-performance internet applications Erik Nygren, Ramesh K. Sitaraman, and Jennifer Sun. 2010. The Akamai network: a platform for high-performance internet applications. SIGOPS Oper. Syst. Rev. 44, 3 (August 2010), 2–19. DOI:https://doi.org/10.1145/1842733.1842736
  • Oblivious DNS over HTTPS (ODoH): A Practical Privacy Enhancement to DNS Sudheesh Singanamalla, Suphanat Chunhapanya, Jonathan Hoyland, Marek Vavruša, Tanya Verma, Peter Wu, Marwan Fayed, Kurtis Heimerl, Nick Sullivan, and Christopher Wood. 2021. Oblivious DNS over HTTPS (ODoH): A Practical Privacy Enhancement to DNS. Proceedings on Privacy Enhancing Technologies 2021, 4 (October 2021), 575–592. DOI:https://doi.org/10.2478/popets-2021-0085
Optional Papers:

Lecture: Network Planning, Datacenters, and Machine Learning
Optional Lecture Prep Reading: Edge Cloud Operations: A Systems Approach Chapters 1 and 2
Slides: Slides
Modality: In-person

May 23, 2022 (Monday)

Required Discussion Papers: (**Pick 2**)
  • Jupiter Rising: A Decade of Clos Topologies and Centralized Control in Google’s Datacenter Network Arjun Singh, Joon Ong, Amit Agarwal, Glen Anderson, Ashby Armistead, Roy Bannon, Seb Boving, Gaurav Desai, Bob Felderman, Paulie Germano, Anand Kanagala, Jeff Provost, Jason Simmons, Eiichi Tanda, Jim Wanderer, Urs Hölzle, Stephen Stuart, and Amin Vahdat. 2015. Jupiter Rising: A Decade of Clos Topologies and Centralized Control in Google’s Datacenter Network. SIGCOMM Comput. Commun. Rev. 45, 4 (August 2015), 183–197. DOI:https://doi.org/10.1145/2829988.2787508
  • Network planning with deep reinforcement learning Hang Zhu, Varun Gupta, Satyajeet Singh Ahuja, Yuandong Tian, Ying Zhang, and Xin Jin. 2021. Network planning with deep reinforcement learning. In Proceedings of the 2021 ACM SIGCOMM 2021 Conference (SIGCOMM ’21), Association for Computing Machinery, New York, NY, USA, 258–271. DOI:https://doi.org/10.1145/3452296.3472902
  • Hoplite: efficient and fault-tolerant collective communication for task-based distributed systems Siyuan Zhuang, Zhuohan Li, Danyang Zhuo, Stephanie Wang, Eric Liang, Robert Nishihara, Philipp Moritz, and Ion Stoica. 2021. Hoplite: efficient and fault-tolerant collective communication for task-based distributed systems. In Proceedings of the 2021 ACM SIGCOMM 2021 Conference (SIGCOMM ’21), Association for Computing Machinery, New York, NY, USA, 641–656. DOI:https://doi.org/10.1145/3452296.3472897
Optional Papers:

Lecture: Cellular Networks and “5G”
Optional Lecture Prep Reading: 5G Mobile Networks: A Systems Approach Chapters 1-3
Slides: Slides
Modality: Hybrid in-person or zoom (See canvas for links)

May 30, 2022 (Monday)

Required Discussion Papers: None
Optional Papers: None

Lecture: No class, Memorial Day!
Optional Lecture Prep Reading:
Slides: To be posted
Modality: Beach BBQ? (j/k... no class)

Jun 6, 2022 (Monday)

Required Discussion Papers:
  • A P4-based 5G User Plane Function Robert MacDavid, Carmelo Cascone, Pingping Lin, Badhrinath Padmanabhan, Ajay ThakuR, Larry Peterson, Jennifer Rexford, and Oguz Sunay. 2021. A P4-based 5G User Plane Function. In Proceedings of the ACM SIGCOMM Symposium on SDN Research (SOSR). Association for Computing Machinery, New York, NY, USA, 162–168. DOI:https://doi.org/10.1145/3482898.3483358
  • SkyCore: Moving Core to the Edge for Untethered and Reliable UAV-based LTE Networks Mehrdad Moradi, Karthikeyan Sundaresan, Eugene Chai, Sampath Rangarajan, and Z. Morley Mao. 2018. SkyCore: Moving Core to the Edge for Untethered and Reliable UAV-based LTE Networks. In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking (MobiCom ’18), ACM, New York, NY, USA, 35–49. DOI:https://doi.org/10.1145/3241539.3241549
Optional Papers:
  • Experiences: Design, Implementation, and Deployment of CoLTE, a Community LTE Solution Spencer Sevilla, Matthew Johnson, Pat Kosakanchit, Jenny Liang, and Kurtis Heimerl. 2019. Experiences: Design, Implementation, and Deployment of CoLTE, a Community LTE Solution. In The 25th Annual International Conference on Mobile Computing and Networking (MobiCom ’19), Association for Computing Machinery, Los Cabos, Mexico, 1–16. DOI:https://doi.org/10.1145/3300061.3345446
  • ECHO: A Reliable Distributed Cellular Core Network for Hyper-scale Public Clouds Binh Nguyen, Tian Zhang, Bozidar Radunovic, Ryan Stutsman, Thomas Karagiannis, Jakub Kocur, and Jacobus Van der Merwe. 2018. ECHO: A Reliable Distributed Cellular Core Network for Hyper-scale Public Clouds. In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking (MobiCom ’18), Association for Computing Machinery, New York, NY, USA, 163–178. DOI:https://doi.org/10.1145/3241539.3241564

Lecture: Security, Network Agency, Standards, Regulations, and Other Wrapup
Optional Lecture Prep Reading: Book Chaper 8
Slides: Slides
Modality: In-person **DIFFERENT ROOM** - CSE2-G01 (under the stairs)

Announcement Archive

March 24, 2022: The course page is still under construction, but now hopefully has some useful (if not well-presented) information! It should get cleaned up over the next few days :) I’m looking forward to the quarter and seeing everyone on Monday! -Matt J.