The schedule of classes is still being finalized, watch this space!
The bottom of the page has a nicely compiled list of the readings in the schedule
Schedule
Date | Lecture | Notes | Readings |
---|---|---|---|
Thu 01/26 | Introduction. |
Sign up for Piazza and for the paper review site. | keshav07howtoread, hanson00 |
Preliminaries | |||
Tue 01/31 | Design of the Internet |
Clark88Design, Handley06JustWorks | |
Thu 02/02 | Congestion Control |
No need to read the appendices. Review required. | Jacobson88Congestion |
Tue 02/07 | Rodrigo out |
||
Thu 02/09 | Snow day |
||
Tue 02/14 | Help from the network, "fairness" |
See here for a good explanation of WFQ. | Demers89FairQueueing, Briscoe07Fairness |
Thu 02/16 | More Congestion |
Cardwell16bbr | |
Datacenter Networking | |||
Thu 02/23 | Topology and Congestion Control |
You can also skim AlFares08, no review needed for it. | Alizadeh10DCTCP, Greenberg09VL2 |
Tue 02/28 | Scheduling and Performance |
No need to review What we talk about, but come prepared to discuss it | Alizadeh13pFabric, Mogul12CloudPerf |
Thu 03/02 | Co-flows |
Chowdury14Varys | |
RDMA | |||
Tue 03/07 | |
No summary for Kalia16RDMA, but do read the principles. | Kalia16FaSST, Kalia16RDMA |
Thu 03/09 | |
Try to contrast with the papers from Tuesday | Binnig16Slow |
Software-Defined Networks | |||
Tue 03/14 | |
Snow Day. Watch Scott Shenker's Video | |
Thu 03/16 | Beginnings. |
Greenberg05-4D, Feamster13road | |
Tue 03/21 | SDNs in the Wide Area |
Project proposals due (pdf by email). Review for B4; Skim SWAN (look for differences) | Jain13B4, Hong13Swan |
Thu 03/23 | Virtualization |
Rodrigo out. Jeff Rasley will lead the discussion. | Koponen14Nicira |
Tue 03/28 | |
Spring Recess | |
Thu 03/30 | |
Spring Recess | |
Programmable Network Hardware | |||
Tue 04/04 | Programmable Switches |
Review only for OVS. Skim mSwitch (secs 1-3, and 6). Nick will talk about VFP, presented last week at NSDI. | Pfaff15OVS |
Thu 04/06 | SDN Programming and Verification |
Special guest Tim Nelson. No review required for Veriflow. | Nelson14Flowlog, Khurshid13Veriflow |
Tue 04/11 | Programming the hardware |
Review only for Metamorphosis, but do read P4 | bosshart13metamorphosis, Bosshart14P4 |
Monitoring | |||
Thu 04/13 | Seeing the packets |
Review only for NetSight | handigol14netsight, rasley14planck |
Tue 04/18 | Not remembering all the packets |
Before the paper, read The Britney Spears Problem and skim Cormode03Count-Min for a background on this sketch. | liu16univmon |
Thu 04/20 | Using programmability |
sharma17flexible | |
Wide Area | |||
Tue 04/25 | Wide Area |
Anatomy of a Large European IXP | Ager12AnatomyIXP |
Thu 04/27 | SDX |
Software-defined Internet Exchange. Also read secs 1-3 of the original SDX paper. | Gupta16iSDX |
Wrap Up | |||
Tue 05/02 | Last class |
How to find problems? Also watch Nick McKeown's Sigcomm 2012 Keynote, Mind the Gap. Varghese's slides are here. | HammingYouAndYourResearch, VargheseConfluences |
Tue 05/16 | Poster Session |
At regular class time, in the 3rd floor atrium | |
Thu 05/18 | Final reports due 11:59pm |
See syllabus for details |
Reading List
-
Thu 01/26 -- Lecture 1: Introduction.
-
Keshav, S.
How to read a paper
In SIGCOMM Comput. Commun. Rev., 2007, pages 83--84
-
Michael J. Hanson and Dylan J. McNamee
Efficient Reading of Papers in Science and Technology
-
Keshav, S.
-
Tue 01/31 -- Lecture 2: Design of the Internet
-
Clark, D.
The design philosophy of the DARPA internet protocols
In Symposium proceedings on Communications architectures and protocols, 1988, pages 106--114
-
Mark Handley
Why the Internet only just works
In BT Technology Journal, July 2006, pages 119-129
-
Clark, D.
-
Thu 02/02 -- Lecture 3: Congestion Control
-
Jacobson, V.
Congestion avoidance and control
In Symposium proceedings on Communications architectures and protocols, 1988, pages 314--329
-
Jacobson, V.
-
Tue 02/14 -- Lecture 4: Help from the network, "fairness"
-
Demers, A. and Keshav, S. and Shenker, S.
Analysis and Simulation of a Fair Queueing Algorithm
In SIGCOMM '89, 1989, pages 1--12
-
Bob Briscoe
Flow Rate Fairness: Dismantling a Religion
In ACM Computer Communications Review, April 2007, pages 63-74
-
Demers, A. and Keshav, S. and Shenker, S.
-
Thu 02/16 -- Lecture 5: More Congestion
-
Neal Cardwell, Yuchung Cheng and C. Stephen Gunn and Soheil Hassas Yeganeh and Van Jacobson
BBR: Congestion-Based Congestion Control
In ACM Queue, 2016
-
Neal Cardwell, Yuchung Cheng and C. Stephen Gunn and Soheil Hassas Yeganeh and Van Jacobson
-
Thu 02/23 -- Lecture 6: Topology and Congestion Control
-
Mohammad Alizadeh and Albert Greenberg and David A. Maltz and Jitendra Padhye and Parveen Patel and Balaji Prabhakar and Sudipta Sengupta and Murari Sridharan
Data Center TCP (DCTCP)
In SIGCOMM, 2010
-
Greenberg, Albert and Hamilton, James R. and Jain, Navendu and Kandula, Srikanth and Kim, Changhoon and Lahiri, Parantap and Maltz, David A. and Patel, Parveen and Sengupta, Sudipta
VL2: a scalable and flexible data center network
In SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication, 2009, pages 51--62
-
Mohammad Alizadeh and Albert Greenberg and David A. Maltz and Jitendra Padhye and Parveen Patel and Balaji Prabhakar and Sudipta Sengupta and Murari Sridharan
-
Tue 02/28 -- Lecture 7: Scheduling and Performance
-
Alizadeh, Mohammad and Yang, Shuang and Sharif, Milad and Katti, Sachin and McKeown, Nick and Prabhakar, Balaji and Shenker, Scott
pFabric: Minimal Near-optimal Datacenter Transport
In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, 2013, pages 435--446
-
Mogul, Jeffrey C. and Popa, Lucian
What We Talk About when We Talk About Cloud Network Performance
In SIGCOMM Comput. Commun. Rev., Sep 2012, pages 44--48
-
Alizadeh, Mohammad and Yang, Shuang and Sharif, Milad and Katti, Sachin and McKeown, Nick and Prabhakar, Balaji and Shenker, Scott
-
Thu 03/02 -- Lecture 8: Co-flows
-
Chowdhury, Mosharaf and Zhong, Yuan and Stoica, Ion
Efficient Coflow Scheduling with Varys
In Proceedings of the 2014 ACM Conference on SIGCOMM, 2014, pages 443--454
-
Chowdhury, Mosharaf and Zhong, Yuan and Stoica, Ion
-
Tue 03/07 -- Lecture 9:
-
Anuj Kalia and Michael Kaminsky and David G. Andersen
FaSST: Fast, Scalable and Simple Distributed Transactions with Two-Sided (RDMA) Datagram RPCs
In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16), 2016, pages 185--201
-
Anuj Kalia and Michael Kaminsky and David G. Andersen
Design Guidelines for High Performance RDMA Systems
In 2016 USENIX Annual Technical Conference (USENIX ATC 16), 2016, pages 437--450
-
Anuj Kalia and Michael Kaminsky and David G. Andersen
-
Thu 03/09 -- Lecture 10:
-
Carsten Binnig and Andrew Crotty and Alex Galakatos and Tim Kraska and Erfan Zamanian
The End of Slow Networks: It's Time for a Redesign
In PVLDB, 2016, pages 528--539
-
Carsten Binnig and Andrew Crotty and Alex Galakatos and Tim Kraska and Erfan Zamanian
-
Thu 03/16 -- Lecture 11: Beginnings.
-
Albert Greenberg and Gisli Hjalmtysson and David A. Maltz and Andy Myers and Jennifer Rexford and Geoffrey Xie and Hong Yan and Jibin Zhan and Hui Zhang
A Clean Slate 4D Approach to Network Control and Management
In ACM SIGCOMM Computer Communication Review, October 2005
-
Feamster, Nick and Rexford, Jennifer and Zegura, Ellen
The Road to SDN
In Queue, Dec 2013, pages 20:20--20:40
-
Albert Greenberg and Gisli Hjalmtysson and David A. Maltz and Andy Myers and Jennifer Rexford and Geoffrey Xie and Hong Yan and Jibin Zhan and Hui Zhang
-
Tue 03/21 -- Lecture 12: SDNs in the Wide Area
-
Jain, Sushant and Kumar, Alok and Mandal, Subhasree and Ong, Joon and Poutievski, Leon and Singh, Arjun and Venkata, Subbaiah and Wanderer, Jim and Zhou, Junlan and Zhu, Min and Zolla, Jon and H\olzle, Urs and Stuart, Stephen and Vahdat, Amin
B4: Experience with a Globally-deployed Software Defined Wan
In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, 2013, pages 3--14
-
Hong, Chi-Yao and Kandula, Srikanth and Mahajan, Ratul and Zhang, Ming and Gill, Vijay and Nanduri, Mohan and Wattenhofer, Roger
Achieving High Utilization with Software-driven WAN
In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, 2013, pages 15--26
-
Jain, Sushant and Kumar, Alok and Mandal, Subhasree and Ong, Joon and Poutievski, Leon and Singh, Arjun and Venkata, Subbaiah and Wanderer, Jim and Zhou, Junlan and Zhu, Min and Zolla, Jon and H\olzle, Urs and Stuart, Stephen and Vahdat, Amin
-
Thu 03/23 -- Lecture 13: Virtualization
-
Teemu Koponen and Keith Amidon and Peter Balland and Martin Casado and Anupam Chanda and Bryan Fulton and Igor Ganichev and Jesse Gross and Paul Ingram and Ethan Jackson and Andrew Lambeth and Romain Lenglet and Shih-Hao Li and Amar Padmanabhan and Justin Pettit and Ben Pfaff and Rajiv Ramanathan and Scott Shenker and Alan Shieh and Jeremy Stribling and Pankaj Thakkar and Dan Wendlandt and Alexander Yip and Ronghua Zhang
Network Virtualization in Multi-tenant Datacenters
In Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14), 2014, pages 203--216
-
Teemu Koponen and Keith Amidon and Peter Balland and Martin Casado and Anupam Chanda and Bryan Fulton and Igor Ganichev and Jesse Gross and Paul Ingram and Ethan Jackson and Andrew Lambeth and Romain Lenglet and Shih-Hao Li and Amar Padmanabhan and Justin Pettit and Ben Pfaff and Rajiv Ramanathan and Scott Shenker and Alan Shieh and Jeremy Stribling and Pankaj Thakkar and Dan Wendlandt and Alexander Yip and Ronghua Zhang
-
Tue 04/04 -- Lecture 14: Programmable Switches
-
Ben Pfaff and Justin Pettit and Teemu Koponen and Ethan Jackson and Andy Zhou and Jarno Rajahalme and Jesse Gross and Alex Wang and Joe Stringer and Pravin Shelar and Keith Amidon and Mart\'\in Casado
The Design and Implementation of Open vSwitch
In Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation - NSDI'15, May 2015
-
Ben Pfaff and Justin Pettit and Teemu Koponen and Ethan Jackson and Andy Zhou and Jarno Rajahalme and Jesse Gross and Alex Wang and Joe Stringer and Pravin Shelar and Keith Amidon and Mart\'\in Casado
-
Thu 04/06 -- Lecture 15: SDN Programming and Verification
-
Tim Nelson and Andrew D. Ferguson and Michael J. G. Scheer and Shriram Krishnamurthi
Tierless Programming and Reasoning for Software-Defined Networks
In Networked Systems Design and Implementation, 2014
-
Ahmed Khurshid and Xuan Zou and Wenxuan Zhou and Matthew Caesar and P. Brighten Godfrey
VeriFlow: Verifying Network-Wide Invariants in Real Time
In 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI), April 2013
-
Tim Nelson and Andrew D. Ferguson and Michael J. G. Scheer and Shriram Krishnamurthi
-
Tue 04/11 -- Lecture 16: Programming the hardware
-
Bosshart, Pat and Gibb, Glen and Kim, Hun-Seok and Varghese, George and McKeown, Nick and Izzard, Martin and Mujica, Fernando and Horowitz, Mark
Forwarding Metamorphosis: Fast Programmable Match-action Processing in Hardware for SDN
In Proceedings of the ACM SIGCOMM 2013 Conference, 2013, pages 99--110
-
Bosshart, Pat and Daly, Dan and Gibb, Glen and Izzard, Martin and McKeown, Nick and Rexford, Jennifer and Schlesinger, Cole and Talayco, Dan and Vahdat, Amin and Varghese, George and Walker, David
P4: Programming Protocol-independent Packet Processors
In SIGCOMM Comput. Commun. Rev., Jul 2014, pages 87--95
-
Bosshart, Pat and Gibb, Glen and Kim, Hun-Seok and Varghese, George and McKeown, Nick and Izzard, Martin and Mujica, Fernando and Horowitz, Mark
-
Thu 04/13 -- Lecture 17: Seeing the packets
-
Nikhil Handigol and Brandon Heller and Vimalkumar Jeyakumar and David Mazi\`eres and Nick McKeown
I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks
In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14), 2014, pages 71--85
-
Rasley, Jeff and Stephens, Brent and Dixon, Colin and Rozner, Eric and Felter, Wes and Agarwal, Kanak and Carter, John and Fonseca, Rodrigo
Planck: Millisecond-scale Monitoring and Control for Commodity Networks
In Proceedings of the 2014 ACM Conference on SIGCOMM, 2014, pages 407--418
-
Nikhil Handigol and Brandon Heller and Vimalkumar Jeyakumar and David Mazi\`eres and Nick McKeown
-
Tue 04/18 -- Lecture 18: Not remembering all the packets
-
Liu, Zaoxing and Manousis, Antonis and Vorsanger, Gregory and Sekar, Vyas and Braverman, Vladimir
One Sketch to Rule Them All: Rethinking Network Flow Monitoring with UnivMon
In Proceedings of the 2016 ACM SIGCOMM Conference, 2016, pages 101--114
-
Liu, Zaoxing and Manousis, Antonis and Vorsanger, Gregory and Sekar, Vyas and Braverman, Vladimir
-
Thu 04/20 -- Lecture 19: Using programmability
-
Naveen Kr. Sharma and Antoine Kaufmann and Thomas Anderson and Arvind Krishnamurthy and Jacob Nelson and Simon Peter
Evaluating the Power of Flexible Packet Processing for Network Resource Allocation
In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17), 2017, pages 67--82
-
Naveen Kr. Sharma and Antoine Kaufmann and Thomas Anderson and Arvind Krishnamurthy and Jacob Nelson and Simon Peter
-
Tue 04/25 -- Lecture 20: Wide Area
-
Ager, Bernhard and Chatzis, Nikolaos and Feldmann, Anja and Sarrar, Nadi and Uhlig, Steve and Willinger, Walter
Anatomy of a Large European IXP
In Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2012, pages 163--174
-
Ager, Bernhard and Chatzis, Nikolaos and Feldmann, Anja and Sarrar, Nadi and Uhlig, Steve and Willinger, Walter
-
Thu 04/27 -- Lecture 21: SDX
-
Arpit Gupta and Robert MacDavid and Rudiger Birkner and Marco Canini and Nick Feamster and Jennifer Rexford and Laurent Vanbever
An Industrial-Scale Software Defined Internet Exchange Point
In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16), 2016, pages 1--14
-
Arpit Gupta and Robert MacDavid and Rudiger Birkner and Marco Canini and Nick Feamster and Jennifer Rexford and Laurent Vanbever
-
Tue 05/02 -- Lecture 22: Last class