COMP/ELEC 529 Reading List

Under construction, subject to changes.

If a link doesn't work, please use Google Scholar to search for the paper, and report the broken link to the instructor.

What is good research?

• [McC96] Steven R. McCanne, "Scalable Compression and Transmission of Internet Multicast Video", Ph.D. Thesis. [.ps.gz]
• [Sto00] Ion Stoica, "Stateless Core: A Scalable Approach for Quality of Service", Ph.D. Thesis. [.ps.gz]
• CMU's Advice on Research and Writing site [.html], an especially nice article is How to do Research in the MIT AI Lab, ed. David Chapman.

Existing Internet Architecture, TCP/IP

• [Zim80] H. Zimmerman, "OSI Reference Model -- The ISO Model of Architecture for Open Systems Interconnection", IEEE Transactions on Communications, 28(4), April, 1980, pp. 425-432. [.pdf]
• [SRC84] J. Saltzer, D. Reed, and D. Clark, "End-to-end Arguments in System Design". ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, 1984, pp. 195-206. (.pdf available at [.html] )
• [CK74] V.G. Cerf and R.E. Kahn, "A Protocol for Packet Network Interconnection", IEEE Transaction on Communications, 22(5), May 1974, pp. 637-648. [.pdf].
• [Cla88] D. Clark, "The Design Philosophy of the DARPA Internet Protocols", SIGCOM'88, 106-114, Palo Alto, CA, Sept 1988. [.pdf]
• [Pos81a] J. Postel, "Internet Protocol", RFC 791, Sept 1981. [.html]
• [Pos81b] J. Postel, "Transmission Control Protocol", RFC 793, Sept 1981. [.html]
• [Mos96] D. Mosberger and L. Peterson. "Making Paths Explicit in the Scout Operating System". Proceedings of OSDI '96 (October 1996), 153-168.[.ps]

Network Technologies: Ethernet/SONET/RPR

• [ECN06] Khaled Elmeleegy, Alan L. Cox, T. S. Eugene Ng, "On Count-to-Infinity Induced Forwarding Loops in Ethernet Networks", INFOCOM'06, Barcelona, Spain, April 2006 [.ps.gz] [.pdf]. For a more detailed explanation of the formation of a forwarding loop, see "Supplemental Note on Count-to-Infinity Induced Forwarding Loops in Ethernet Networks", Technical Report TR06-878, Rice University, 2006 [.ps.gz] [.pdf].
• [ECN07] Khaled Elmeleegy, Alan L. Cox, T. S. Eugene Ng, "EtherFuse: An Ethernet Watchdog", ACM SIGCOMM'07, Kyoto, Japan, August 2007 [.ps.gz] [.pdf].
• [ECN09] Khaled Elmeleegy, Alan L. Cox, T. S. Eugene Ng, "Understanding and Mitigating the Effects of Count to Infinity in Ethernet Networks", to appear in IEEE/ACM Transactions on Networking, February, 2009 [.ps.gz] [.pdf].
  
• [MNZ04] Andy Myers, T. S. Eugene Ng, Hui Zhang, "Rethinking the Service Model: Scaling Ethernet to a Million Nodes", Third Workshop on Hot Topics in Networks (HotNets-III), San Diego, CA, November, 2004 [.pdf].
• [CGA+06] Martin Casado, Tal Garfinkel, Aditya Akella, Michael Freedman, Dan Boneh, Nick McKeown, Scott Shenker, "SANE: A Protection Architecture for Enterprise Networks", in Usenix Security, August 2006 [.pdf] [.html]
• [WB90] Tsong-Ho Wu, Maurice Burrows, "Feasibility Study of A High-Speed SONET Self-Healing Ring Architecture in Future Inter-Office Networks". IEEE Communications, November 1990. [.pdf]
• [BR00] Paul Bonenfant, Antonio Rodriguez-Moral, "Optical Data Networking". IEEE Communications, March 2000. [.pdf]
• [BC89] Ralph Ballart, Yau-Chau Ching, "SONET: Now It's the Standard Optical Network". IEEE Communications, March 1989. [.pdf]
• [Els04] K. Elsayed, "Overview of the Evolving IEEE 802.17 Resilient Packet Rings Standard", to appear in the Internet Protocol Journal 2004. [.pdf]
• [CFP+07] Ethane: Taking Control of the Enterprise Martin Casado (Stanford), Michael Freedman (NYU), Justin Pettit, Nick McKeown (Stanford), Scott Shenker (UC Berkeley)
• [KCR08] Floodless in SEATTLE: A Scalable Ethernet Architecture for Large Enterprises   Changhoon Kim (Princeton University); Matthew Caesar (Princeton University); Jennifer Rexford (Princeton University)

Data Center Networking

• [CZR+09] Why should we integrate services, servers, and networking in a Data Center? Paolo Costa, Thomas Zahn, Antony Rowstron, Greg O'Shea (Microsoft Research Cambridge); Simon Schubert (EPFL)
• [GCL+09] Understanding TCP Incast Throughput Collapse in Datacenter Networks (slides)   Rean Griffith, Yanpei Chen, Junda Liu, Anthony Joseph, Randy Katz (RAD Lab, EECS Dept. UC Berkeley)
• [ALV08] A Scalable, Commodity Data Center Network Architecture, Mohammad Al-Fares, Alexander Loukissas, Amin Vahdat
• [GWT+08] DCell: A Scalable and Fault-Tolerant Network Structure for Data Centers, Chuanxiong Guo, Haitao Wu, Kun Tan, Lei Shiy, Yongguang Zhang, Songwu Lu
• [WAK+10] c-Through: Part-time Optics in Data Centers, Guohui Wang, David G. Andersen, Michael Kaminsky, Konstantina Papagiannaki, T. S. Eugene Ng, Michael Kozuch, Michael Ryan
• [FPR+10] Helios: A Hybrid Electrical/Optical Switch Architecture for Modular Data Centers, Nathan Farrington, George Porter, Sivasankar Radhakrishnan, Hamid Hajabdolali Bazzaz, Vikram Subramanya, Yeshaiahu Fainman
• [VPS+09] Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication, Vijay Vasudevan, Amar Phanishayee, Hiral Shah, Elie Krevat, David G. Andersen, Gregory R. Ganger, Garth A. Gibson, Brian Mueller
• [GLW+10] SecondNet: A Data Center Network Virtualization Architecture with Bandwidth Guarantees, Chuanxiong Guo, Guohan Lu, Helen Wang, Shuang Yang, Chao Kong, Peng Sun, Wenfei Wu, Yongguang Zhang
• [WN10] Guohui Wang, T. S. Eugene Ng, "The Impact of Virtualization on Network Performance of Amazon EC2 Data Center", IEEE INFOCOM'10, San Diego, CA, March 2010 [.pdf].
• [HLC+15] Mohammad Hajjat, Ruiqi Liu, Yiyang Chang, T. S. Eugene Ng, Sanjay Rao, "Application-Specific Configuration Selection in the Cloud: Impact of Provider Policy and Potential of Systematic Testing", in Proceedings of IEEE INFOCOM'15, Hong Kong, China, April 2015 [.pdf].
• [CSS+12] K. Chen, A. Singla, A. Singh, K. Ramachandran, L. Xu, Y. Zhang, X. Wen, and Y. Chen. "OSA: An optical switching architecture for data center networks with unprecedented flexibility", NSDI 2012 [.pdf]
• [SGK14] Ankit Singla, P. Brighten Godfrey, and Alexandra Kolla, "High Throughput Data Center Topology Design", 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI), April 2014 [.pdf].
• [PSF+13] Porter et al., "Integrating Microsecond Circuit Switching into the Data Center", SIGCOMM 2013 [.pdf]
• [XNS15] Yiting Xia, T. S. Eugene Ng, Xiaoye Steven Sun, "Blast: Accelerating High-Performance Data Analytics Applications by Optical Multicast", in Proceedings of IEEE INFOCOM'15, Hong Kong, China, April 2015 [.pdf]
• [XSN+15] Yiting Xia, Mike Schlansker, T. S. Eugene Ng, Jean Tourrilhes, "Enabling Topological Flexibility for Data Centers Using OmniSwitch", in 7th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '15), Santa Clara, CA, July 2015 [.pdf].
• [XN16] Yiting Xia, T. S. Eugene Ng, "Flat-tree: A Convertible Data Center Network Architecture from Clos to Random Graph", in Fifteenth ACM Workshop on Hot Topics in Networks (HotNets 2016), Atlanta, GA, November 2016 [.pdf].
• [SOA+15] Singh et al., "Jupiter Rising: A Decade of Clos Topologies and Centralized Control in Google's Datacenter Network, SIGCOMM 2015 [.pdf]
• [XHN17] Yiting Xia, Xin Sunny Huang, T. S. Eugene Ng, "Stop Rerouting! Enabling ShareBackup for Failure Recovery in Data Center Networks", in Sixteenth ACM Workshop on Hot Topics in Networks (HotNets 2017), Palo Alto, CA, November 2017 [.pdf].
• [XSD+17] Yiting Xia, Xiaoye Steven Sun, Simbarashe Dzinamarira, Dingming Wu, Xin Sunny Huang, T. S. Eugene Ng, "A Tale of Two Topologies: Exploring Convertible Data Center Network Architectures with Flat-tree", in ACM SIGCOMM'17, Los Angeles, CA, August 2017 [.pdf]
• [AGM+10] Mohammad Alizadeh et al., "Data Center TCP (DCTCP)", in ACM SIGCOMM'10 [.pdf]

Routing

• [FRT02] Bernard Fortz, Jennifer Rexford, and Mikkel Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Communication Magazine, October 2002
• [FT00] Bernard Fortz, Mikkel Thorup, "Internet Traffic Engineering by Optimizing OSPF Weights", INFOCOM 2000. [.pdf]
• OSPF Tutorial http://reocities.com/heartland/4394/work/ospf.html
  
• [AJY00] C Alaettinoglu, V Jacobson, H Yu, "Towards Milli-Second IGP Convergence", IETF draft, November, 2000 [.pdf]
  
• [LAB+00] C. Labovitz, A. Ahuja, A. Bose, F. Jahanian, "Delayed Internet Routing Convergence", ACM SIGCOMM 2000. [.html]
• [GSW02] Timothy G. Griffin, F. Bruce Shepherd, Gordon Wilfong, "The stable path problem and interdomain routing", IEEE/ACM Transactions on Networking, Vol. 10, No. 2 (April 2002), Pages 232-243. [.pdf]
• [S+99] S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson, "The End-to-End Effects of Internet Path Selection", [.html]
• [LMJ97] C. Labovitz, G. R. Malan, and F. Jahanian, "Internet Routing Instability", Proceedings of SIGCOMM'97, September 1997. [.ps.gz]
• [Pax96] V. Paxson, "End-to-End Routing Behavior in the Internet". ACM SIGCOMM '96, August 1996, Stanford, CA. [.ps.Z]
• [CCF+05] Matthew Caesar, Donald Caldwell, Nick Feamster, Jennifer Rexford, Aman Shaikh and Jacobus van der Merwe, "Design and Implementation of a Routing Control Platform", NSDI '05, [.pdf]
• [LCR+07] Lakshminarayanan, K. and Caesar, M. and Rangan, M. and Anderson, T. and Shenker, S. and Stoica, I., "Achieving convergence-free routing using failure-carrying packets", ACM SIGCOMM 2007 [.pdf]
• [GGS+09] P. Brighten Godfrey, Igor Ganichev, Scott Shenker, and Ion Stoica, "Pathlet Routing", ACM SIGCOMM 2009 [.pdf]
• [VTV+15] Stefano Vissicchio (UCLouvain), Olivier Tilmans (UCLouvain), Laurent Vanbever (ETH Zurich), Jennifer Rexford (Princeton University), "Central Control Over Distributed Routing", ACM SIGCOMM 2015 [.pdf]

New Architecture

• [GHM+05] Albert Greenberg, Gisli Hjalmtysson, David A. Maltz, Andy Myers, Jennifer Rexford, Geoffrey Xie, Hong Yan, Jibin Zhan, Hui Zhang. A Clean Slate 4D Approach to Network Control and Management. In ACM SIGCOMM Computer Communication Review. 35(5). October, 2005.
• [YMN+07] Hong Yan, David A. Maltz, T. S. Eugene Ng, Hemant Gogineni, Hui Zhang, Zheng Cai, "Tesseract: A 4D Network Control Plane", 4th USENIX Symposium on Networked Systems Design & Implementation (NSDI'07), Cambridge, MA, April 2007 [.ps.gz] [.pdf].
• [NY06] T. S. Eugene Ng and Hong Yan, "Towards a Framework for Network Control Composition", ACM SIGCOMM Workshop on Internet Network Management (INM), Pisa, Italy, September 2006 [.ps.gz] [.pdf].
• [NYM+07] T. S. Eugene Ng, Hong Yan, David A. Maltz, Zheng Cai, Albert G. Greenberg, Hui Zhang, "The Case for the Meta-Management System for Management Communications", unpublished manuscript, copy will be provided by instructor.
  
• [MAB+08] McKeown et al., "OpenFlow: enabling innovation in campus networks", ACM SIGCOMM Computer Communication Review, Volume 38 Issue 2, April 2008,Pages 69-74 [.pdf]
  
• [JKM+13] Jain et al., "B4: experience with a globally-deployed software defined wan", ACM SIGCOMM'13, [.pdf]
  
• [CMT+11] Curtis et al., "DevoFlow: scaling flow management for high-performance networks", ACM SIGCOMM'11, [.pdf]
  
• [YRF+10] Minlan Yu, Jennifer Rexford, Michael J. Freedman, and Jia Wang, "Scalable Flow-Based Networking with DIFANE", ACM SIGCOMM'10, [.pdf]
  
• [CVP+12] Canini et al., "A NICE Way to Test OpenFlow Applications", USENIX NSDI 2012, [.pdf]
  
• [BDG+14] Bosshart et al., "P4: Programming Protocol-Independent Packet Processors", ACM CCR 2014, [.pdf]
  
• [KHK+16] Katta et al., "HULA: Scalable Load Balancing Using Programmable Data Planes", SOSR 2016, [.pdf]
  

Congestion Control

• [Jac88] V. Jacobson, "Congestion Avoidance and Control", SIGCOMM '88, Sept. 1988, pp. 314-329. [.html]
• [CJ89] D.-M. Chiu and R. Jain, "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks", Computer Networks and ISDN Systems, Vol. 17, 1989, pp. 1-14. [.pdf].
• [RCJ88] K. Ramakrishnan, D. Chiu, and R. Jain, "Congestion Avoidance in Computer Networks with a Connectionless Network Layer", SIGCOMM'88, Sept. 1988, pp. 303-313 (.ps and .pdf available at [.html] ; Note: This is a revised version of the original SIGCOMM'88 paper).
• [Jac90] V. Jacobson, email to end2end-interest mailing list, Apr 30, 1990. [.txt]
• [FJ93] S. Floyd and V. Jacobson, "Random Early Detection gateways for Congestion Avoidance" IEEE/ACM Transactions on Networking, 1(4):397-413 August 1993. [.html]
• [LAJ+03] Long Le, Jay Aikat, Kevin Jeffay, F. Donelson Smith, "The Effects of Active Queue Management on Web Performance", ACM SIGCOMM 2003. [.pdf]
• [KHR02] Dina Katabi, Mark Handley, and Chalrie Rohrs, "Congestion Control for High Bandwidth-Delay Product Networks", ACM SIGCOMM 2002. [.pdf]
  

Quality of Service

• [DKS89] A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm", Proceedings of ACM SIGCOMM'89, pp 3-12. (.pdf available here [.html])
• [SSZ98] Ion Stoica, Scott Shenker, Hui Zhang, "Core-Stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High Speed Networks", SIGCOMM'98 . [.pdf]
• [PG93] A.K. Parekh and R.G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the single-node case", IEEE/ACM Transactions on Networking (TON), June 1993. [.html]
• [Z+93] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A New Resource Reservation Protocol", IEEE Communications Magazine, 31(9):8-18, September 1993. [.ps.Z]
• [SZN97] Ion Stoica, Hui Zhang, T. S. Eugene Ng, "A Hierarchical Fair Service Curve Algorithm for Link-Sharing, Real-Time and Priority Services". SIGCOMM'97, Cannes, France, September 1997 [.ps.gz] [.pdf]
• [BZ96a] J. C.R. Bennett and H. Zhang, "WF2Q: Worst-case Fair Weighted Fair Queueing", INFOCOM 1996, March 1996 [.pdf] 
• [BZ96b] J. C.R. Bennett and H. Zhang, "Hierarchical Packet Fair Queueing Algorithms. Proceedings of SIGCOMM'96, August, 1996. [.pdf] 
• [SZ99] Ion Stoica, Hui Zhang, "Providing Guaranteed Services Without Per Flow Management".  ACM SIGCOMM'99 , Boston, MA, Sept 1999. [.pdf]

Topology Measurement & Modeling

• [FFF99] Michalis Faloutsos and Petros Faloutsos and Christos Faloutsos, "On Power-Law Relationships of the Internet Topology",  ACM  SIGCOMM '99, Cambridge, MA, August 1999. [.pdf]
• [LBC+03]  Anukool Lakhina, John W. Byers, Mark Crovella, Peng Xie, "Sampling Biases in IP Topology Measurements", IEEE INFOCOM '03. [.pdf]
• [LAW+04] Lun Li, David Alderson, Walter Willinger, John Doyle, "A First-Principles Approach to Understanding the Internet's Router-level Topology", ACM SIGCOMM '04. [.pdf]
• [NZ02] T. S. Eugene Ng and Hui Zhang, "Predicting Internet Network Distance with Coordinates-Based Approaches", INFOCOM'02, New York, NY, June 2002 [.ps.gz] [.pdf].

Circuit Switching

• [MMZ02] "Is IP going to take over the world (of communications)?"
  Pablo Molinero-Fernández, Nick McKeown, Hui Zhang
  HotNets-I, Princeton, NJ, October 2002
  Also appeared in ACM Computer Communications Review, Vol. 33, No. 1, January 2003
  6 pages pdf
  
• [MM03] "The performance of circuit switching in the Internet"
  Pablo Molinero-Fernández, Nick McKeown
  OSA Journal of Optical Networking, Vol. 2, No. 4, March 2003
  14 pages pdf

Multicast & Overlay Networks

• [DC88] S. Deering and D. Cheriton, "Multicast Routing in Internetworks and Extended LANs", SIGCOMM'88, Stanford, CA, Aug 1988, 55-64. [.pdf]
  
• [F+95] S. Floyd, V. Jacobson, S. McCanne, C. G. Liu, and L. Zhang, "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing", ACM SIGCOMM 95 . [.pdf]
• [Bal93] T. Ballardie, P. Fracis, and J. Crowcroft, "An Architecture for Scalable Inter-Domain Multicast Routing", SIGCOMM 1993. [.pdf]
• [ABK+01]  David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris
  Proc. 18th ACM SOSP, Banff, Canada, October 2001. [.html]
• [CRS+02] "A Case for End System Multicast", Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan and Hui Zhang, IEEE Journal on Selected Areas in Communication (JSAC), Special Issue on Networking Support for Multicast, Vol. 20, No. 8, 2002. [.ps], [.pdf]
• [QYZ+03] Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker, "On Selfish Routing in Internet-Like Environments", SIGCOMM 2003. [.pdf]
• [SMK+01] Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan, "Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications," SIGCOMM 2001. [.pdf]
• [CDH+02] M. Castro, P. Druschel, Y. C. Hu and A. Rowstron, "Exploiting network proximity in peer-to-peer overlay networks",  Technical report MSR-TR-2002-82, 2002.  [ pdf.zip | ps.zip | pdf | ps ]
• [SGM+04] The Feasibility of Supporting Large-Scale Live Streaming Applications with Dynamic Application End-Points  Kunwadee Sripanidkulchai, Aditya Ganjam, Bruce Maggs, Hui Zhang
  
• [CDK+03] M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron and A. Singh, "SplitStream: High-bandwidth multicast in a cooperative environment", SOSP'03,Lake Bolton, New York, October, 2003. [pdf]
• [SAZ+02] Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana, "Internet Indirection Infrastructure," Proceedings of ACM SIGCOMM, August, 2002. [pdf].

Network Management

• [FGL+01] Anja Feldmann, Albert Greenberg, Carsten Lund, Nick Reingold, Jennifer Rexford, and Fred True, "Deriving traffic demands for operational IP networks: Methodology and experience," IEEE/ACM Transactions on Networking, June 2001, pp. 265-279.

Network Security

• [SWK+00] Stefan Savage, David Wetherall, Anna Karlin, Tom Anderson, "Practical Network Support for IP Traceback", SIGCOMM 2000, Stockholm, Sweden, August 2000. [.pdf]
• [ARW03] Tom Anderson, Timothy Roscoe, David Wetherall, "Preventing Internet Denial-of-Service with Capabilities", HotNets-II,  Boston, MA, November 2003.
• [S91] "The Internet Worm Incident",Eugene Spafford. [.html]
• [SPW02] "How to own the Internet in your spare time". Staniford, Paxson, Weaver. USENIX Security 2002 [.html]
• [MSV+03] "Internet Quarantine: Requirements for Containing Self-Propagating Code". Moore, Shannon, Voelker, Savage. Infocom 2003. [.pdf]
• [CCC+05] Vigilante: End-to-End Containment of Internet Worms. Manuel Costa (Microsoft Research), Jon Crowcroft (Cambridge University), Miguel Castro, Antony Rowstron, Lidong Zhou, Lintao Zhang and Paul Barham (Microsoft Research) [.pdf]
• [PWS+07] Portcullis: Protecting Connection Setup from Denial-of-Capability Attacks Bryan Parno, Dan Wendlandt, Elaine Shi, Adrian Perrig, Bruce Maggs, Yih-Chun Hu

  Thoughts on Network Architectures

• [Cla00] D. Clark. "Rethinking the Design of the Internet: end to end arguments vs. the brave new world." Presented at TPRC 2000, Alexandria, Va., September 23-25th, 2000. [.pdf]
• [CWS+02] Dave Clark, John Wroclawski, Karen Sollins, Robert Braden, "Tussle in Cyberspace: Defining Tomorrow's Internet", SIGCOMM'02. [.pdf]
• [Wet99] David Wetherall, Active Network Vision  and Reality:  Lessons from a Capsule-Based System,
  Proceedings of the 17th ACM Symposium on Operating System Principles (SOSP'99), Kiawah Island, SC, December 1999.
• [ZMZ08] Ascertaining the Reality of Network Neutrality Violation in Backbone ISPs
  Ying Zhang (University of Michigan), Zhuoqing Morley Mao (University of Michigan), Ming Zhang (Microsoft Research)
• [Cro07] Net neutrality: the technical side of the debate: a white paper Jon Crowcroft
• [Lev12] Going With the Flow: Google’s Secret Switch to the Next Wave of Networking
• [RSK+11] SDN and OpenFlow -- A Tutorial