CS 740: Advanced Computer Networks
Spring 2007
[ Overview | Reading List | Lectures | Reading Schedule | Announcements ]

Reading List for CS 740 (Spring 2007)

Internet Architecture and Design

  • [CK74] V. Cerf and R. Kahn, A Protocol for Packet Network Interconnection, IEEE Transactions on Communications, COM-22, pp. 637-641 ,1974.
  • [SRC84] J. Saltzer, D. Reed, and D. Clark, End-to-end Arguments in System Design, ACM Transactions on Computer Systems, Vol. 2, No. 4, pp. 195-206, 1984.
  • [Cla88] D. Clark, Design Philosophy of the DARPA Internet Protocols, In Proc. of ACM SIGCOMM '88.
  • [CW02] David Clark, John Wroclawski, Tussle in Cyberspace: Defining Tomorrow's Internet, ACM Sigcomm 2002.

High Speed Routers

  • [D+97] Mikael Degermark, Andrej Brodnik, Svante Carlsson and Stephen Pink, Small Forwarding Tables for Fast Routing Lookups, ACM SIGCOMM 97.
  • [WVTP97] M. Waldvogel, G. Varghese, J. Turner, and B. Plattner, Scalable High Speed IP Routing Lookups.; In Proc. of ACM SIGCOMM '97.
  • [BV01] M. Waldvogel, F. Baboescu and G. Varghese Plattner, Scalable Packet Classification Lookups.; In Proc. of ACM SIGCOMM '01.
  • [MIM+97] N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick, M. Horowitz The Tiny Tera: A Packet Switch Core, IEEE Micro, 1997.
  • [KCY+03] Isaac Keslassy, Shang-Tse Chuang, Kyoungsik Yu, David Miller, Mark Horowitz, Olav Solgaard, Nick McKeown, Scaling Internet Routers Using Optics, In Proc of ACM SIGCOMM '03.


  • [S+99] Stefan Savage, Andy Collins, Eric Hoffman, John Snell, and Tom Anderson, The End-to-End Effects of Internet Path Selection, ACM Sigcomm 1999.
  • [Nor00] W. Norton, Internet Service Providers and Peering, 2000.
  • [LABJ01] Craig Labovitz, Abha Ahuja, Abhijit Bose and Farnam Jahanian, Delayed Internet routing convergence, In the proceedings of ACM Sigcomm 2001.
  • [Gao01] Lixin Gao, On Inferring Automonous System Relationships in the Internet, IEEE/ACM Transactions on Networking, Vol. 9, No. 6, December 2001.
  • [SARK02] Lakshminarayanan Subrmanian, Sharad Agarwal, Jennifer Rexford and Randy H.Katz. Characterizing the Internet Hierarchy from Multiple Vantage Points. IEEE INFOCOM 2002 , New York, June 2002.
  • [A+03] Aditya Akella, Srinivasan Seshan and Anees Shaikh. An empirical Evaluation of Wide-Area Internet Bottlenecks. IMC 2003, Miami, FL, Oct 2003.
  • [XR06] Wen Xu and Jennifer Rexford. Multi-Path Interdomain Routing. ACM Sigcomm 2006, Pisa, Italy, Aug 2006.
  • [APM+04] Aditya Akella, Jeff Pang, Bruce Maggs, Srinivasan Seshan and Anees Shaikh, A Comparison of Overlay Routing and Multihoming Route Control, In the proceedings of ACM SIGCOMM 2004.
  • [SCE+05] Lakshminarayanan Subramanian, Matthew Caesar, Cheng Tien Ee, Mark Handley, Morley Mao, Scott Shenker and Ion Stoica. HLP: A Next-generation Interdomain Routing Protocol, ACM SIGCOMM 2005.
  • [ABKM01] D. Anderson, H. Balakrishnan, F. Kaashoek, R. Morris, Resilient Overlay Networks; In Proc. of SOSP '01.

Congestion Control and Active Queue Management

  • [JK88] V. Jacobson and M. Karels, Congestion Avoidance and Control, In Proc. ACM SIGCOMM '88.
  • [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, pp. 1-14, 1989.
  • [FJ93] S. Floyd and V. Jacobson, Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, Vol. 1, No. 4, pp. 397-413, August 1993.
  • [BOP94] L. Brakmo, S. O'Malley and L. Peterson, TCP-Vegas: new techniques for congestion detection and avoidance, In Proc. of ACM SIGCOMM '94.
  • [KHR02] Dina Katabi, Mark Handley and Chalrie Rohrs, Congestion Control for High Bandwidth-Delay Product Networks, In the proceedings on ACM Sigcomm 2002.
  • [DKS90] A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair-queueing algorithm, Journal of Internetworking Research and Experience, pages 3--26, Oct. 1990.
  • [SV95] M. Shreedhar and G. Varghese, Efficient fair queueing using deficit round robin, In Proc. ACM SIGCOMM, Sept. 1995.
  • [SSZ98] I. Stoica, S. Shenker, and H. Zhang, Core-Stateless Fair Queueing: Achieving Approximately Fair Allocations in High Speed Networks, In Proc. of ACM SIGCOMM '98.


  • [DC90] S. Deering and D. Cheriton, Multicast Routing in Datagram Internetworks and Extended LANs, ACM Transactions on Computer Systems (TOCS), Vol. 8, No. 2, pp 85-110, May, 1990.
  • [MJV96] S. McCanne, V. Jacobson, and M. Vetterli, Receiver-driven Layered Multicast, In Proc. of ACM SIGCOMM'96.
  • [FJL+97] S. M Floyd, S., Jacobson, V., Liu, C., McCanne, S., and Zhang, L., A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing, IEEE/ACM Transactions on Networking, December 1997, Volume 5, Number 6, pp. 784-803.
  • [CRZ00] Yang-hua Chu, Sanjay G. Rao, and Hui Zhang, A Case for End System Multicast, In Proceedings of ACM SIGMETRICS, June 2000.
  • [BBK02] Banerjee, S. and Bhattacharjee, B. and Kommareddy, C., Scalable Application Layer Multicast, Proceedings of ACM SIGCOMM, August 2002.


  • [MD88] P. Mockapetris and K. Dunlap, Development of the Domain Name System, Proc. ACM SIGCOMM, Stanford, CA, August 1988..
  • [JSBM01] Jaeyeon Jung, Emil Sit, Hari Balakrishnan, and Robert Morris, DNS Performance and the Effectiveness of Caching, Proc. ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA, November 2001.
  • [WBS04] Michael Walfish, Hari Balakrishnan, and Scott Shenker, Untangling the Web from DNS,  NSDI 2004.
  • [BLR04] Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, and Michael Walfish, A Layered Naming Architecture for the Internet, ACM SIGCOMM 2004.

Web Protocols and Web Caching

  • [PM95] V. Padmanabhan and J. Mogul, Improving HTTP Latency, Computer Networks and ISDN Systems, v. 28, pp. 25-35, December 1995.
  • [FCAB98] L. Fan, P. Cao, J. Almeida, A. Broder, Summary Cache: A Scalable Wide-Area Cache Sharing Protocol, In Proc. of ACM SIGCOMM '98.
  • [W+99] A. Wolman, M. Voelker, N. Sharma, N. Cardwell, A. Karlin, H. M. Levy, On the Scale and Performance of Cooperative Web Proxy Caching, in Proc. ACM SOSP, 1999.

DHTs and Overlay Applications

  • [SMK+01] I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications, In Proc. of SIGCOMM '01.
  • [G+03]K. Gummadi, R. Gummadi, S. Gribble, S. Ratnasamy, S. Shenker, and I. Stoica, The Impact of DHT Routing Geometry on Resilience and Proximity, In ACM SIGCOMM 2003.
  • [S+03] Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana, Internet Indirection Infrastructure, Proceedings of ACM SIGCOMM, August, 2002.
  • [W99] D. Wetherall, Active network vision and reality: lessons from a capsule-based system, In Proceedings of SOSP'99 (Kiawah Island Resort, SC, December, 1999).

Mobile and Wireless Networking

  • [BDSZ94] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, MACAW: A Media Access Protocol for Wireless LANs, In Proc. ACM SIGCOMM , London, U.K., September 1994, pp. 212-225.
  • [BPSK97] H. Balakrishnan, V. Padmanabhan, S. Seshan, R. Katz, A Comparison of Mechanisms for Improving TCP Performance, IEEE Transactions on Networking, 5(6):756-769, December 1997.
  • [BMJ+98] J. Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu Jorjeta Jetcheva, A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols, In Proceedings of ACM Mobicom 1998.
  • [SB00] A. Snoeren and H. Balakrishnan, An End-to-End Approach to Host Mobility, In Proc. of MOBICOM '00.
  • [AJSS05] Aditya Akella, Glenn Judd, Srinivasan Seshan and Peter Steenkiste Self-Management in Chaotic Wireless Deployments, In Proceedings of ACM MobiCom 2005


  • [ZDE+93] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, RSVP: A New Resource Reservation Protocol, IEEE Network, Vol. 7, pp. 8-18, September 1993.
  • [She95] S. Shenker, Fundamental Design Issues for the Future Internet, IEEE Journal on Selected Areas in Communications, Vol. 13, No. 7, pp. 1176-1188, September 1995.
  • [CSZ92] D. Clark, S. Shenker, and L. Zhang, Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanisms. In Proc. SIGCOMM '92, Baltimore, MD, August 1992.
  • [CF98] D. Clark and W. Feng, Explicit Allocation of Best-Effort Packet Delivery Service, IEEE/ACM Trans. on Networking, 6 (4), pp. 362-373, August 1998.
  • [EAB06] C. Estan, A. Akella and S. Banerjee, Achieving good end-to-end performance using Bill-Pay, Hotnets 2006.

Network Security

  • [SB01] A. Snoeren and H. Balakrishnan, Hash-Based IP Traceback, In Proc. of SIGCOMM '01.
  • [SPW02] S. Staniford, V. Paxson and N. Weaver, How to Own the Internet in Your Spare Time, In Proc. of USENIX Security Symposium '02
  • [SEVS04] Sumeet Singh, Cristian Estan, George Varghese and Stefan Savage Automated Worm Fingerprinting, In Proc. of USENIX Symposium on Operating System Design and Implementation (OSDI) '04
  • [CGA+06] Martin Casado, Tal Garfinkel, Aditya Akella, Michael J. Freedman, Dan Boneh, Nick McKeown, Scott Shenker, SANE: A Protection Architecture for Enterprise Networks, In Proc. of USENIX Security Symposium '06
  • [MVS01] David Moore, Geoffrey Voelker, Stefan Savage, Inferring Internet Denial-of-Service Activity, Proceedings of the 2001 USENIX Security Symposium.

Modeling and Management

  • [F+99] On Power-Law Relationships of the Internet Topology, M. Faloutsos, P. Faloutsos and C. Faloutsos, SIGCOMM 1999.
  • [L+04] A First-Principles Approach to Understanding the Internet's Router-level Topology, Lun Li (CalTech), David Alderson (CalTech), Walter Willinger (ATT Labs--Research), John Doyle (CalTech), SIGCOMM 2004.
  • [RGH+04] Jennifer Rexford, Albert Greenberg, Gisli Hjalmtysson, David A. Maltz, Andy Myers, Geoffrey Xie, Jibin Zhan, and Hui Zhang, Network-Wide Decision Making: Toward A Wafer-Thin Control Plane, Proceedings of HotNets III. November, 2004.
Page last modified: 01-30-2007