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

Reading List for CS 740 (Spring 2008)

Internet Architecture and Design

  • [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.

High Speed Routers

  • [D+97] Mikael Degermark, Andrej Brodnik, Svante Carlsson and Stephen Pink, Small Forwarding Tables for Fast Routing Lookups, ACM SIGCOMM 97.
  • [McK97] Nick McKeown, A Fast Switched Backplane for a Gigabit Switched Router , Business Communications Review.


  • [Nor00] W. Norton, Internet Service Providers and Peering, 2000.
  • [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.
  • [LABJ01] Craig Labovitz, Abha Ahuja, Abhijit Bose and Farnam Jahanian, Delayed Internet routing convergence, In the proceedings of ACM Sigcomm 2001.
  • [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.
  • [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.
  • [Q+03] Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker, On selfish routing in Internet-like environments, ACM Sigcomm 2003.
  • [SMA02] N. Spring, R. Mahajan and Tom Anderson, Measuring ISP Topologies Using Rocketfuel, ACM Sigcomm 2002.

Congestion Control and Active Queue Management

  • [JK88] V. Jacobson and M. Karels, Congestion Avoidance and Control, In Proc. ACM SIGCOMM '88.
  • [BOP94] L. Brakmo, S. O'Malley and L. Peterson, TCP-Vegas: new techniques for congestion detection and avoidance, In Proc. of ACM SIGCOMM '94.
  • [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.
  • [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.
  • [KHR02] Dina Katabi, Mark Handley and Chalrie Rohrs, Congestion Control for High Bandwidth-Delay Product Networks, In the proceedings on ACM Sigcomm 2002.
  • [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.


  • [DC88] S. Deering, Multicast Routing in Datagram Internetworks and Extended LANs, SIGCOMM 1988.
  • [CRZ00] Yang-hua Chu, Sanjay G. Rao, and Hui Zhang, A Case for End System Multicast, In Proceedings of ACM SIGMETRICS, June 2000.


  • [MD88] P. Mockapetris and K. Dunlap, Development of the Domain Name System, Proc. ACM SIGCOMM, Stanford, CA, August 1988..
  • [BLR04] Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, and Michael Walfish, A Layered Naming Architecture for the Internet, ACM SIGCOMM 2004.

Applications, Overlays and DHTs

  • [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.
  • [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.
  • [S+03] Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana, Internet Indirection Infrastructure, Proceedings of ACM SIGCOMM, August, 2002.

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.
  • [BM05] S. Biswas and R. Morris, ExOR: Opportunistic Multi-Hop Routing for Wireless Networks, ACM Sigcomm 2005.
  • [CJK+06] Szymon Chachulski, Michael Jennings, Sachin Katti and Dina Katabi, Trading Structure for Randomness in Wireless Opportunistic Routing, ACM Sigcomm 2006.


  • [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.
  • [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.

Network Security

  • [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
  • [YWA05] X. Wang, D. Wetherall and T. Anderson, A DoS Limiting Network Architecture, ACM Sigcomm 2005.

Network Management

  • [G+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.
Page last modified: 01-14-2008