COMP/ELEC 529 Reading List

Under construction, subject to changes.

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. (.ps and .pdf available at [.html] )
• [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)
• [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)

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. [.html]
• OSPF Tutorial http://www.geocities.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]

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.
  

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]
• [BZ96] 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. [.html]
• [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