COMPSCI514/ECE558 Computer Networks: Lecture Schedule

Here is the tentative schedule for lectures and assignment deadlines. All information is subject to change, and please check this page periodically for the updated schedule. Please read the assigned paper(s) before each lecture. Video recordings of past lectures can be found here.

Introduction

• Tu, Aug 27, 2019, L1: Course Overview

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

Internet Architecture

• Th, Aug 29, 2019, L2: Historic Design

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

  • Optional: History, Original TCP/IP, On Distributed Communications Networks, The Dawn of the "Stupid Network"

• Tu, Sept 3, 2019, L3: End-to-End Argument

  • J.H. Saltzer, D.P. Reed, and D.D. Clark, END-TO-END ARGUMENTS IN SYSTEM DESIGN, ACM Transaction in Computer Systems 2(4), Nov. 1984.

Internet Congestion Control

• Th, Sept 5, 2019, L4: End-to-end Congestion Control

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

  • Optional: D. Chiu and R. Jain, Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks, Computer Networks and ISDN Systems, 17(1), June 1989

• Tu, Sept 10, 2019, L5: Router-Assisted Congestion Control

  • S. Floyd and V. Jacobson, Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, 1(4), Aug. 1993.

• Th, Sept 12, 2019, L6: Explicit Congestion Control

  • D. Katabi, M. Handley, and C. Rohrs, Congestion control for high bandwidth-delay product networks, SIGCOMM 2002.

• Tu, Sept 17, 2019, L7: Fair Queuing (Out: Homework 1, Due: Oct 1)

  • A. Demers and S. Shenker, Analysis and Simulation of a Fair Queueing Algorithm, SIGCOMM 1989.

• Th, Sept 19, 2019 L8: Internet Denial of Service

  • X. Yang et al., TVA: a DoS-limiting Network Architecture

Internet Routing

• Tu, Sept 24, 2019, L9: Basics

  • Lixin Gao, On Inferring Autonomous System Relationships in the Internet, IEEE/ACM Transactions on Networking, 9(6), Dec 2001.

  • Optional background: Border Gateway Protocol (BGP)

• Th, Sept 26, 2019, L10: BGP inference and problems

  • C. Labovitz et al., Internet Routing Instability, IEEE/ACM Transactions on Networking, 6(5), Oct 1998.

  • Optional: C. Labovitz et al., Delayed Internet Routing Convergence, IEEE/ACM Transactions on Networking, 9(3), June 2001.

New technologies

• Tu, Oct 1, 2019, L11: Software Defined Networking (Due: before 11:44am Homework 1, Out: Homework 2, Due: Oct 10)

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

• Th, Oct 3, 2019, L12: Programmable Routers (Out: Sample Midterm)

  • Bosshart et al., Forwarding Metamorphosis: Fast Programmable Match-Action Processing in Hardware for SDN, ACM SIGCOMM, 2013.

  • Bosshart et al., P4: Programming Protocol-Independent Packet Processors, ACM SIGCOMM CCR, 44(3), July, 2014.

  • Optional: Jeyakumar et al., Millions of Little Minions: Using Packets for Low Latency Network Programming and Visibility, ACM SIGCOMM, 2014.

  • Optional: Anirudh Kaushalram, Designing Fast And Programmable Routers, Chapter 1-3, Ph.D. Dissertation, 2017.

• Tu, Oct 8, 2019, Fall break. No class

• Wed, Oct 9, 2019, Due before 11:59pm: Homework 2

• Th, Oct 10, 2019, L13: Motion Tracking and Its Applications (Guest Lecture) @ LSRC D106

• Tu, Oct 15, 2019, L14: Midterm

Datacenter Networks

• Th, Oct 17, 2019, L15: DC Architecture I

  • Al-Fares et al., A Scalable, Commodity Data Center Network Architecture, ACM SIGCOMM, 2008.

• Tu, Oct 22, 2019, L16: DC Architecture II ( Due: Project proposal)

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

• Th, Oct 24, 2019, L17: TCP Incast in DC networks

  • Li et al., HPCC: High Precision Congestion Control, ACM SIGCOMM, 2019.

• Tu, Oct 29, 2019, L18: Remote Direct Memory Access

  • Guo et al., RDMA over Commodity Ethernet at Scale, ACM SIGCOMM, 2016.

  • Optional: Zhu et al., Congestion Control for Large-Scale RDMA Deployments, ACM SIGCOMM, 2015.

Network Measurement

• Th, Oct 31, 2019, L19: How to measure the Internet

  • Neil Spring et al., Measuring ISP Topologies With Rocketfuel, IEEE/ACM TRANSACTIONS ON NETWORKING, vol. 12, no. 1, February 2004.

  • Optional: Vern Paxon, Strategies for Sound Internet Measurement, ACM Internet Measurement Conference, 2004.

  • Optional: R. Padmanabhan et al., Residential Links Under the Weather, ACM SIGCOMM, 2019.

Peer-to-Peer Networks

• Tu, Nov 5, 2019, L20: Chord

  • Ion Stoica et al., Chord:A Scalable Peer-to-peer Lookup Protocol for Internet Applications, IEEE/ACM Transactions on Networking, vol. 11, no. 1, February 2003.

Edge Computing

• Th, Nov 7, 2019, L21: Edge Computing

  • No reading

Content Distribution

• Tu, Nov 12, 2019, L22: CDN (Out: Homework 3, Due: Nov 20)

  • T.E. Nygren et al., The Akamai Network: A Platform for High-Performance Internet Applications, ACM SIGOPS Operating Systems Review, vol. 44, no. 3, July 2010.

  • B.M. Maggs et al., Algorithmic Nuggets in Content Delivery, ACM SIGCOMM Computer Communication Review, vol. 45, no. 3, July 2015.

• Th, Nov 14, 2019, L23: Anycast

  • M. Calder et al., Analyzing the Performance of an Anycast CDN, IMC, 2015.

  • Optional: Zhihao Li et al., Internet Anycast: Performance, Problems, & Potential, ACM SIGCOMM 2018.

New Architectural Challenges

• Tu, Nov 19, 2019, L24: New Challenges

  • D.D. Clark, J. Wroclawski, K.R. Sollins, and R. Braden, Tussle in Cyberspace: Defining Tomorrow’s Internet, ACM SIGCOMM 2002.

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

  • Optional: James McCauley et al., Enabling a Permanent Revolution in Internet Architecture, ACM SIGCOMM 2019.

End of Semester

• Wed, Nov 20, 2019, Due before 11:59 pm: Homework 3

• Th, Nov 21, 2019, L25: Student Project Presentation (Slides template)

• Sat, Nov 23, 2019, Lecture makeup day

• Tu, Nov 26, 2019, L26: Student Project Presentation (Slides template)

• Sun, Dec 8, 2019, Due before 11:59 pm: Project Hand-ins

• Mon, Dec 16, 2019, 7-10 pm: Final Exam