Tue 09/06

Introduction to course: Internet Design Philosophy

• Clark, "The Design Philosophy of the DARPA Internet Protocols," Proc. of ACM SIGCOMM '88, 18(4):106-114, Aug. 1988.
• Saltzer, Reed, and Clark, "End-to-end Arguments in System Design," ACM Trans. on Computer Systems (TOCS), 2(4):277-288, Nov. 1984.
  Slides

Thu 09/08

Internet Dynamics

• Khanna and Zinky, "The Revised ARPANET Routing Metric," Proc. of ACM SIGCOMM '89, 19(4):45-56, Sep. 1989.

  Slides

Fri 09/09

Internet Dynamics

• Floyd and Jacobson, "The Synchronization of Periodic Routing Messages," ACM/IEEE Transactions on Networking, 2(2):122-136, Apr. 1994.

  Slides

Tue 09/13

Proposal Presentation

Traffic Measurement

• Leland et al., "On the Self-Similar Nature of Ethernet Traffic (Extended Version)," ACM/IEEE Transactions on Networking, 2(1):1-15, Feb. 1994.
  Slides

• Erramilli, Narayan, and Willinger, "Experimental Queueing Analysis with Long-Range Dependent Packet Traffic," IEEE/ACM ToN, 4(2):209-223, Apr. 1996.
• Willinger et al., "Self-Similarity Through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level," IEEE/ACM ToN, 5(1):71-86, Feb. 1997.

Thu 09/15

Internet Topology

• Ager et al., "Anatomy of a Large European IXP," Proc. of ACM SIGCOMM '12, 42(4):163-174, 2012.

  Presentation: Han and Ryan

• Austin's geometric explanation of SVD
• Kalman, D., "A Singularly Valuable Decomposition: The SVD of a Matrix," The College Mathematics Journal, 27:2-23, 1996
• Li et al., "A First-Principles Approach to Understanding the Internet's Router-level Topology," Proc. of ACM SIGCOMM '04, 34(4):3-14, Oct. 2004.

Fri 09/16

Peering Location

• Giotsas, V. et al., "Mapping peering interconnections to a facility," Proc. of ACM CoNEXT '15, Dec. 2015.
  Presentation: Chun-Yu and Ming Zhi

Tue 09/20

Policy Routing

• Griffin, Shepherd, and Wilfong, "Policy Disputes in Path-Vector Protocols," Proc. of ICNP '99, Nov. 1999.

• Gao, L. and Rexford, J., "Stable Internet routing without global coordination," IEEE/ACM Trans. on Networking, 9(6):681-692, Dec. 2001.

Optional:

• Griffin, Shepherd, and Wilfong, "The Stable Paths Problem and Interdomain Routing" IEEE/ACM Trans. on Networking (TON), 10(2):232-243, Apr. 2002.

Thu 09/22

Internet Routing

• John, J.P. et al., "Consensus Routing: The Internet as a Distributed System," Proc. of the 5th USENIX Conf. on NSDI '08, pp. 351-364, 2008.
  Presentation: Jack solo
  Review: Buting and Shuang

Fri 09/23

TCP Security

• Luckie, M. et al., "Resilience of Deployed TCP to Blind Attacks," Proc. of ACM IMC '15, pp. 13-26, 2015.

  Presentation: Allison and Xinghao
  Review: Chun-Yu and Zaina

Tue 09/27

Cellular Transport and IP Geo Location

• Winstein, K., Sivaraman, A., and Balakrishnan, H., "Stochastic forecasts achieve high throughput and low delay over cellular networks," Proc. of the 10th USENIX Conf. on NSDI, pp. 459-472, 2013.

  Presentation: Chun-Yu and Nitish
  Review: Ming Zhi and Ryan

Thu 09/29

Client Latency

• Padmanabhan, V.N. and Subramanian, L., "An Investigation of Geographic Mapping Techniques for Internet Hosts," Proc. of ACM SIGCOMM '01, 31(4):173-185, Oct. 2001.

• Gummadi, K.P., Saroiu, S., and Gribble, S.D., "King: Estimating Latency between Arbitrary Internet End Hosts," Proc. of IMW '02, pp. 5-18, 2002.

Fri 09/30

Client Performance

• Dabek, F. et al., "Vivaldi: a decentralized network coordinate system," Proc. of ACM SIGCOMM '04, 34(4):15-26, Oct. 2004.
  Presentation: Andrew and Yibo
  Review: Han and Xintong

CDN Architecture

• Nygren, E., Sitaraman, R.K., and Sun, J., "The Akamai Network: A Platform for High-Performance Internet Applications," Proc. of ACM SIGOPS '10, 44(3):2-19, Jul. 2010.

  Presentation: Shuang and Zaina
  Review: Andrew and Taeju

• Adhikari, V.K. et al., "Unreeling Netflix: Understanding and Improving Multi-CDN Movie Delivery," Proc. of IEEE Infocom '12, Mar. 2012.

  Slides

• Maggs, B.M. and Sitaraman, R.K., "Algorithmic Nuggets in Content Delivery," ACM SICOMM CCR, 45(3):52-66, Jul. 2015.

Thu 10/06

Client Redirection

• Krishnan, R. et al., "Moving Beyond End-to-End Path Information to Optimize CDN Performance," Proc. of ACM IMC '09, pp. 190-201, 2009.

  Presentation: Prof. Madhyastha
  Review: Allison and Jack

Fri 10/07

Client Redirection

• Chen, F., Sitaraman, R.K., and Torres, M., "End-user mapping: Next generation request routing for content delivery," Proc. of ACM SIGCOMM '15, 45(4):167-181, Oct. 2015.
  Presentation: Buting and Yibo
  Review: Nitish and Xinghao

Tue 10/11

Random Sampling and Publish Subscribe

• Rasti et al., "Respondent-Driven Sampling for Characterizing Unstructured Overlays," Proc. of IEEE Infocom 2009, pp. 2701-2705, Apr. 2009.

  Slides
  Review: Andrew and Yibo

• Malkhi, Reiter, Wright, "Probabilistic Quorum Systems," Proc. of 16th ACM Symp. on Principles of Distributed Computing (PODC '97), pp. 267-273, 1997.
  Presentation: Ryan and Xintong

• Stutzbach et al., "On Unbiased Sampling for Unstructured Peer-to-peer Networks," IEEE/ACM Transactions on Networking (TON), 17(2):377-390, Apr. 2009.
• Gkantsidis, Mihail, and Saberi, "Random Walks in Peer-to-peer Networks: Algorithms and Evaluation," Performance Evaluation, 63(3):241-263, Elsevier, Mar. 2006.

Thu 10/13

SDN and Data-Center Architecture

• Sherwood, R. et al., "Can the Production Network Be the Testbed?," Proc. of the 9th USENIX Symp. on OSDI, pp. 365-378, 2010.

Slides

• Feamster, N., Rexford, J., and Zegura, E., "The Road to SDN: An Intellectual History of Programmable Networks," ACM Queue, 11(12):1-21, Dec. 2013.
• Pfaff, B. et al., "The Design and Implementation of Open vSwitch," Proc. of the 8th USENIX Conf. on NSDI '15, pp. 117-130, 2015.
• Bosshart, P. et al., "P4: Programming protocol-independent packet processors," ACM SIGCOMM CCR, 44(3):87-95, Jul. 2014.

Fri 10/14

Data-Center Architecture

• Singh, A. et al., "Jupiter Rising: A Decade of Clos Topologies and Centralized Control in Google's Datacenter Network," Proc. of ACM SIGCOMM '15, 45(4):183-197, Oct. 2015.
  Presentation: Chun-Yu and Zaina
Review: Allison and Buting

Tue 10/18

FALL BREAK

Thu 10/20

Prototype Presentations

Fri 10/21

Prototype Presentations

Tue 10/25

Data Center and the Cloud

• Jain et al., "B4: Experience with a Globally-Deployed Software Defined WAN," Proc. of ACM SIGCOMM '13, 43(4):3-14, Aug. 2013.

Presentation: Ming Zhi and Taeju
• Roy, A. et al., "Inside the Social Network's (Datacenter) Network," Proc. of ACM SIGCOMM '15, 45(4):123-137, Oct. 2015.
  Slides

• Beckett, R., et al., "Don't Mind the Gap: Bridging Network-wide Objectives and Device-level Configurations," Proc. of ACM SIGCOMM '16, 46(4):328-341, Aug. 2006

Thu 10/27

Data Centers and Network Function Virtualization

• Patel, P. et al., "Ananta: Cloud Scale Load Balancing," Proc. of ACM SIGCOMM '13, 43(4):207-218, Oct. 2013.
  Presentation: Xinghao and Xintong
  Review: Nitish and Zaina

• Guo, C. et al., "Pingmesh: A Large-Scale System for Data Center Network Latency Measurement and Analysis," Proc. of ACM SIGCOMM '15, 45(4):139-152, Oct. 2015
  Slides

Fri 10/28

Network Function Virtualization

• Bremler-Barr, A. et al., "Deep Packet Inspection as a Service," Proc. of ACM CoNEXT '14, 2014.
  Presentation: Andrew and Han

• Bremler-Barr, A., Harchol, Y., and Hay, D., "OpenBox: A Software-Defined Framework for Developing, Deploying, and Managing Network Functions," Proc. of ACM SIGCOMM '16, 46(4):511-524, Aug. 2016.

Resource Isolation

• Demers, Keshav, and Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," Proc. of ACM SIGCOMM '89, 19(4):1-12, Sep. 1989.

Slides
• Guo, C., "SRR: An O(1) Time-Complexity Packet Scheduler for Flows in Multiservice Packet Networks," IEEE/ACM Trans. on Networking, 12(6):1144-1155, Dec. 2004.
  Presentation: Taeju and Yibo
  Review: Ryan and Xintong

Thu 11/03

NFV and Resource Isolation

• Mace, J. et al., "2DFQ: Two-Dimensional Fair Queuing for Multi-Tenant Cloud Services," Proc. of ACM SIGCOMM '16, 46(4):144-159, Aug. 2016.
  Presentation: Allison and Nitish
  Review: Chun-Yu and Ming Zhi

• Briscoe, "Flow Rate Fairness: Dismantling a Religion," ACM SIGCOMM CCR, 37(2):63-74, Apr. 2007.
• Rajagopalan, S. et al., "Split/Merge: System Support for Elastic Execution in Virtual Middleboxes," Proc. of the 9th USENIX Conf. on NSDI '13, pp. 227-240, 2013.

Fri 11/04

Data-Center Transport

• Mittal, N. et al., "TIMELY: RTT-based Congestion Control for the Datacenter," Proc. of ACM SIGCOMM '15, 45(4):537-550, Oct. 2015.
  Presentation: Buting and Xinghao

• Alizadeh, M. et al., "Data center TCP (DCTCP)," Proc. of ACM SIGCOMM '10, 40(4):63-74, Oct. 2010.
• Rizzo, L., "netmap: a novel framework for fast packet I/O," Proc. of the 2012 USENIX Annual Tech. Conf., pp. 9-19, 2012.

Tue 11/08

Data-Center Transport

• Gao, P.X. et al., "pHost: Distributed near-optimal datacenter transport over commodity network fabric," Proc. of ACM CoNEXT '15, 2015.
  Presentation: Ming Zhi and Zaina

• Raiciu et al., "Improving Datacenter Performance and Robustness with Multipath TCP," Proc. of ACM SIGCOMM '11, 41(4):266-277, Aug. 2011.

  Slides

• Dukkipati and McKeown, "Why Flow-Completion Time is the Right Metric for Congestion Control," ACM SICOMM CCR, 36(1):59-62, 2006.
• Alizadeh, M. et al., "pFabric: Minimal Near-Optimal Datacenter Transport," Proc. of ACM SIGCOMM '13, 43(4):435-446, Aug. 2013.
• Wischik et al., "Design, Implementation and Evaluation of Congestion Control for Multipath TCP," Proc. of the 8th USENIX Conf. on NSDI '11, pp. 99-112, Mar. 2011.

Thu 11/10

Data-Center Transport

• Alizadeh, M. et al., "CONGA: distributed congestion-aware load balancing for datacenters," Proc. of ACM SIGCOMM '14, 44(4):503-514, Oct. 2014.
  Presentation: Andrew and Jack
  Review: Buting and Taeju

Fri 11/11

Data-Center Transport

• Chowdhury, M., Zhong, Y., and Stoica, I., "Efficient coflow scheduling with Varys," Proc. of ACM SIGCOMM '14, 44(4):443-454, Oct. 2014.

  Presentation: Prof. Chowdhury
  Review: Han and Ryan

Tue 11/15

TCP Congestion Control

• Dukkipati, N. et al., "Proportional Rate Reduction for TCP," Proc. of ACM IMC '11, pp. 155-170, 2011.

  Presentation: Nitish and Xinghao

• Zhou, J. et al., "Demystifying and mitigating TCP stalls at the server side," Proc. of ACM CoNEXT '15, 2015.

  Presentation: Buting and Ryan
  Review: Ming Zhi and Zaina

Thu 11/17

Rate Selection and Adaptation

• Huang, T-Y. et al., "A Buffer-Based Approach to Rate Adaptation: Evidence from a Large Video Streaming Service," Proc. of ACM SIGCOMM '14, 44(4):187-198, Oct. 2014.

  Presentation: Allison and Chun-Yu

Fri 11/18

Rate Selection and Adaptation

• Sun, Y. et al., "CS2P: Improving video bitrate selection and adaptation with data-driven throughput prediction," Proc. of ACM SIGCOMM '16, 46(4):272-285, Aug. 2016.
  Presentation: Taeju and Yibo

Tue 11/22

Dune OSes

• Peter S. et al. "Arrakis: The Operating System is the Control Plane," Proc. of the 11th USENIX Symp. on OSDI, pp. 1-16, 2014.
  Presentation: Ming Zhi and Xintong
  Review: Andrew and Nitish

• Belay, A. et al. "IX: A Protected Dataplane Operating System for High Throughput and Low Latency," Proc. of the 11th USENIX Symp. on OSDI, pp. 49-65, 2014.

  Presentation: Han and Zaina
  Review: Chun-Yu and Xinghao

• Lee, K.S. et al., "Globally Synchronized Time via Datacenter Networks," Proc. of ACM SIGCOMM '16, 46(4):454-467, Aug. 2016.

Thu 11/24

THANKSGIVING

Fri 11/25

THANKSGIVING

Tue 11/29

Data-Center Transport and Multi-Interface Mobile

• He, K. et al., "AC/DC TCP: Virtual Congestion Control Enforcement for the Datacenter Networks," Proc. of ACM SIGCOMM '16, 45(4):244-257, Aug. 2016.
  Presentation: Allison and Andrew
  Review: Jack and Xintong

• Fukuda, K., Asai, H., and Nagami, K., "Tracking the Evolution and Diversity in Network Usage of Smartphones," Proc. of ACM IMC '15, pp. 253-266, 2015.
  Slides

• Cronkite-Ratcliff, B. et al., "Virtualized Congestion Control," Proc. of ACM SIGCOMM '16, 46(4):230-243, Aug. 2016.

Multi-interface Mobile and Switch Design

• Han, B. et al., "An anatomy of mobile web performance over multipath TCP," Proc. of ACM CoNEXT '15, 2015.

  Presentation: Buting and Taeju

• Hu, B., et al., "Highest Rank First: A New Class of Single-iteration Scheduling Algorithms for Input-queued Switches," submitted for publication, 2016.
  Guest speaker: Prof. Lawrence Yeung, HKU

Fri 12/02

IPv6

• Plonka, D and Berger, A., "Temporal and Spatial Classification of Active IPv6 Addresses," Proc. of ACM IMC '15, Oct. 2015.
  Presentation: Ryan and Yibo

Tue 12/06

Security

• Le Blond, S. et al., "Herd: A Scalable, Traffic Analysis Resistant Anonymity Network for VoIP Systems," Proc. of ACM SIGCOMM '15, 45(4):639-652, Oct. 2015.

  Presentation: Jack and Nitish
  Review: Xinghao and Yibo

• Fukuda, K. and Heideman, J., "Detecting malicious activity with DNS backscatter," Proc. of ACM IMC '15, pp. 197-210, 2015.
  Presentation: Han and Xintong
  Review: Allison and Taeju

Thu 12/08

Final Presentation

Fri 12/09

Final Presentation

Tue 12/13

Final Presentatin