Reading List - CSCI 551, Spring 2010, MW Section

(The paper list is subject to change! Please check regularly for additions/deletions during the semester.)
Design Principles (weeks 2-3)
  • [Clark88a] D. D. Clark. The Design Philosophy of the DARPA Internet Protocols. Proceedings of ACM SIGCOMM 1988, pages 106-114.

  • [Deering98a] S. Deering. Watching the waist of the protocol hourglass. Keynote address at ICNP '98, October 1998.

  • [Saltzer81a] J. Saltzer, D. Reed, and D. Clark. End-to-end Arguments in System Design. ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, pages 195-206, 1984.

  • [Saltzer82a] J. Saltzer. On the Naming and Binding of Network Destinations. RFC 1498, Internet Request For Comments, August 1993.


  • [Lampson83a] Butler Lampson. Hints for Computer Systems Design. ACM, 1983.

  • [Tichy98a] Walter F. Tichy. Should Computer Scientists Experiment More? IEEE Computer, 1998.

  • [Blumenthal01] M. Blumenthal and D. Clark. Rethinking the Design of the Internet: the End-to-end Arguments vs. the Brave New World. ACM Transactions on Internet Technology, Vol. 1, No. 1, pages 70-109, August, 2001.

  • [Clark02a] D. Clark, J. Wroclawski, K. Sollins, and R. Braden. Tussle in Cyberspace: Defining Tomorrow's Internet. Proceedings of the ACM SIGCOMM Conference, p. 347-356. Pittsburgh, PA, USA, ACM. August, 2002.
Unicast Routing (weeks 3-6)
  • [Papadopoulos00a] Intra-Domain Routing. Background slides.

  • [Labovitz00a] Craig Labovitz, Abha Ahuja, Abhijit Bose and Farnam Jahanian. Delayed Internet Routing Convergence. Proceedings of ACM SIGCOMM 2000.

  • [Norton01] William B. Norton. Internet Service Providers and Peering.


  • [Rekhter95a] Y. Rekhter and T. Li. A border gateway protocol 4 (BGP-4). RFC 1771, Internet Request For Comments, March 1995.

  • [Gao00b] L. Gao and J. Rexford. Stable Internet routing without global coordination. Proceedings of ACM SIGMETRICS, 2001.

  • [Gao02a] L. Gao. On inferring automonous system relationships in the Internet. IEEE/ACM Trans. Networking, Vol. 9, No. 6, December 2001.

  • [Shaikh00a] Aman Shaikh, Lampros Kalampoukas, Rohit Dube, and Anujan Varma. Routing stability in congested networks: experimentation and analysis. Proceedings of ACM SIGCOMM 2000.

  • J. Stewart, BGP4 Inter-domain Routing in the Internet. (Available in reference section of library)

  • BGP Tutorials

    BGP Tutorial 1
    BGP Tutorial 2

Landmark Routing (week 6)
  • [Tsuchiya88a] P. Tsuchiya (a.k.a. P. Francis). The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks. Proceedings of ACM SIGCOMM 1988, pages 128-134.


  • [Tsuchiya89a] P. Tsuchiya (a.k.a. P. Francis) and R. Zahavi. Landmark Routing Algorithms: Analysis and Simulation Results. Technical Report MTR-89W00277, The MITRE Corporation, McLean, Virginia, March 1990.

  • [Estrin99a] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next Century Challenges: Scalable Coordination in Sensor Networks. Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, Washington, pages 263-270, August, 1999.
TCP, Congestion Control, Queue Management (weeks 7-10)
  • [Jacobson88a] V. Jacobson. Congestion Avoidance and Control. Proceedings of ACM SIGCOMM 1988, pages 273-288.

  • [Fall96a] K. Fall and S. Floyd. Simulation based Comparisons of Tahoe, Reno, and SACK TCP.

  • [Ramakrishnan90a] K. K. Ramakrishnan and R. Jain. A Binary Feedback Scheme for Congestion Control in Computer Networks. ACM Transactions on Computer Systems, Feb 1990.

  • [Demers89a] A. Demers, S. Keshav, and S. Shenker. Analysis and Simulation of a Fair Queueing Algorithm. Internetworking Research and Experience, September 1990. Also appeared in Proceedings of the ACM SIGCOMM Conference, pages 3-12, Austin, Texas, September 1989.

  • [Floyd93a] S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, Vol.1, No.4, August 1993.

  • [Padhye98a] J. Padhye, V. Firoiu, D. Towsley and J. Kurose. Modeling TCP throughput: a simple model and its empirical validation. Proceedings of ACM SIGCOMM 1998.

  • [Floyd99b] S. Floyd and K. Fall. Promoting the use of End-to-End Congestion Control in the Internet. IEEE/ACM Transactions on Networking, August 1998.


  • [Dukkipati06a] N. Dukkipati and N. McKeown. Why Flow-Completion Time is the Right Metric for Congestion Control. ACM SIGCOMM Computer Communication Review, Vol. 36, No. 1, January 2006.

  • [Katabi02a] D. Katabi, M. Handley, and C. Rohrs. Congestion Control for High Bandwidth-Delay Product Networks. Proceedings of the ACM SIGCOMM Conference, Pittsburgh, August 2002.

  • [Jin03a] C. Jin, D. X. Wei, and S. H. Low. The Case for Delay-based Congestion Control. Proceedings of IEEE Computer Communication Workshop (CCW), Laguna Beach, California, October 2003.

  • [Paganini03a] F. Paganini, Z. Wang, S. H. Low and J. C. Doyle. A new TCP/AQM for Stable Operation In Fast Networks . Proceedings of IEEE INFOCOM, San Francisco, April 2003.

  • [Chiu89a] D.-M. Chiu, R. Jain. Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks. Computer Networks and ISDN Systems, Vol. 17, No. 1, pp. 1-14, June 1989.

  • [RFC793] J. Postel. Transmission control protocol. RFC 793, Internet Request For Comments, September 1981.

  • [RFC2581] M. Allman, V. Paxson, and W. Stevens. TCP congestion control. RFC 2581, Internet Request For Comments, April 1999.

  • [RFC2582] S. Floyd and T. Henderson. The NewReno modification to TCP's fast recovery algorithm. RFC 2582, Internet Request For Comments, April 1999.

  • [RFC2481] K. Ramakrishnan and S. Floyd. A proposal to add explicit congestion notification (ECN) to IP. RFC 2481, Internet Request For Comments, January 1999.

  • [Parekh93a] 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, Vol. 1, No. 3, June 1993.

  • [Parekh94a] A. K. Parekh and R. G. Gallager. A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple-Node Case. IEEE/ACM Transactions on Networking, Vol. 2, No. 2, April 1994.
Overlay Networks and Peer-to-peer Systems (week 10)
  • [Clarke02b] I. Clarke, S. G. Miller, T. W. Hong, O. Sandberg, and B. Wiley. Protecting free expression online with Freenet. IEEE Internet Computing, Vol. 6, No. 1, pages 40-49, 2002.

  • [Stoica01a] I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for Internet applications Proceedings of ACM SIGCOMM 2001, pages 149--160, 2001.

  • [Yang04a] X. Yang and G. de Veciana. Service Capacity of Peer to Peer Networks. Proceedings of IEEE INFOCOM, 2004.
  • [Ratnasamy01a] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. Proceedings of ACM SIGCOMM, San Diego, California, August 2001.

  • [Zhang02a] H. Zhang, A. Goel, and R. Govindan. Using the Small World Model to Improve Freenet Performance. Proceedings of IEEE INFOCOM, June 2002.

  • [Kleinberg00a] J. Kleinberg. Navigation in a Small World. Nature, Vol. 406, p. 845, 2000.

  • [Kleinberg00b] J. Kleinberg. The Small-world Phenomenon: An Algorithmic Perspective. Proceedings of the 32nd ACM Symposium on Theory of Computing, 2000.

  • [Zhang03a] H. Zhang, A. Goel, and R. Govindan. Incrementally Improving Lookup Latency in Distributed Hash Table Systems. Proceedings of ACM SIGMETRICS, June 2003.

  • [Qiu04a.pdf] D. Qiu and R. Srikant. Modeling and performance analysis of BitTorrent-like peer-to-peer networks. Proceedings of ACM SIGCOMM, Portland, Oregon, August 2004.

  • [Rowstron01a] A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms, November 2001.

  • [Kubiatowicz03a] J. Kubiatowicz. Extracting guarantees from chaos. Communications of the ACM, 46(2):33-38, Feb 2003.

  • [Balakrishnan03a] H. Balakrishnan, M. F. Kaashoek, D. Karger, R. Morris, and Ion Stoica. Looking up data in P2P systems. Communications of the ACM, 46(2):43-48, Feb 2003.

  • [Garciamolina03a] H. Garcia-Molina. Open problems in data-sharing peer-to-peer systems. [PDF slides] Distinguished lecture given at USC, Feb 2003. More information at Stanford Peers.
Differentiated and Integrated Services (week 11)
  • [Shenker95a] S. Shenker. Fundamental Design Issues for the Future Internet. IEEE Journal of Selected Areas in Communication, 13(7):1176-1188, September 1995.

  • [Clark92a] D. D. Clark, S. Shenker, and L. Zhang. Supporting Real-time Applications in an Integrated Services Packet Network: Architecture and Mechanism. Proceedings of the ACM SIGCOMM Conference, pages 14-26, Baltimore, MD, October 1992.

  • [Clark98a] D. D. Clark and W. Fang. Explicit allocation of best-effort packet delivery service. ACM/IEEE Transactions on Networking, 6(4):362-373, August 1998.

  • [Nichols99a] K. Nichols, V. Jacobson, and L. Zhang. A two-bit differentiated services architecture for the Internet. RFC 2638, Internet Request For Comments, July 1999.


  • [Hardman98a] V. Hardman, M. A. Sasse, and I. Kouvelas. Successful Multiparty Audio Communication over the Internet. Communications of the ACM, 41(5):74-80, May 1998.

  • [Blake98a] S. Blake, D. Black, M. Carlson, E. Davies, and W. Weiss Z. Wang. An Architecture for Differentiated Service. RFC 2475, Internet Request For Comments, December 1998.

  • [Zhang93a] L. Zhang, S. Deering, D. Estrin, and D. Zappala. RSVP: A new resource ReSerVation Protocol. IEEE Network Magazine, September 1993.
Network Performance Measurements (week 12)
  • [Paxson99b] Vern Paxson. End-to-end Internet Packet Dynamics. ACM/IEEE Transactions on Networking, 7(3):277-292, June 1999.
Wireless and Mobile Networking (weeks 12-13)
  • [Johnson96b] D. B. Johnson. Scalable Support for Transparent Mobile Host Internetworking. Mobile Computing, chapter 3, pages 103-128. Kluwer Academic Publishers, 1996, in Mobile Computing, edited by Tomasz Imielinski and Hank Korth.

  • [Bharghavan94a] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A media access protocol for wireless LAN's. Proceedings of the ACM SIGCOMM Conference, pages 212-225, London, UK, September 1994.

  • [Balakrishnan95b] H. Balakrishnan, S. Seshan, and R. Katz. Improving reliable transport and handoff performance over wireless networks. Wireless Networks, 1(4):469-481, December 1995.

  • [Johnson96c] D. B. Johnson and D. A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. Chapter 5, pages 153-181. Kluwer Academic Publishers, 1996, in Mobile Computing, edited by Tomasz Imielinski and Hank Korth.

  • [Intanagonwiwat00a] C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. Proceedings of the Sixth International Conference on Mobile Computing and Networking (MobiCom'00), 2000.
Multicast Routing (weeks 13-14)
  • [Deering88b] S. E. Deering. Multicast routing in internetworks and extended LANs. Proceedings of the ACM SIGCOMM Conference, pages 55-64, Stanford, California, August 1988.

  • [Deering96a] S. Deering, D. L. Estrin, D. Farinacci, V. Jacobson, Ching-Gung Liu, and Liming Wei. The PIM architecture for wide-area multicast routing. ACM/IEEE Transactions on Networking, 4(2):153-162, April 1996.

  • [Holbrook99a] H. W. Holbrook and D. R. Cheriton. IP multicast channels: EXPRESS support for large-scale single-source applications. Proceedings of the ACM SIGCOMM Conference, pages 65-78, Cambridge, MA, USA, September 1999.

  • [Floyd97c] S. Floyd, V. Jacobson, C.-G. Liu, S. McCanne, and L. Zhang. A reliable multicast framework for light-weight sessions and application level framing. ACM/IEEE Transactions on Networking, 5(6):784-803, December 1997.


  • [Deering89a] S. Deering. Host extensions for IP multicasting. RFC 1112, Internet Request For Comments, August 1989.

  • [Fenner97a] W. Fenner. Internet group management protocol, version 2. RFC 2236, Internet Request For Comments, November 1997.

  • [Estrin98c] D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma, and L. Wei. Protocol independent multicast-sparse mode (pim-sm): Protocol specification. RFC 2362, Internet Request For Comments, June 1998.

  • [Chu00a] Y.-H. Chu, S. G. Rao, and H. Zhang. A case for end system multicast. Proceedings of ACM SIGMETRICS, pages 1-12, Santa Clara, California, 2000.

  • [McCanne96a] S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven layered multicast. Proceedings of the ACM SIGCOMM Conference '96, pages 117-130, Stanford, California, August 1996.
Current Topics (week 14)
  • [Bistro00] S. Bhattacharjee, W. C. Cheng, C.-F. Chou, L. Golubchik, and S. Khuller. Bistro: a Platform for Building Scalable Wide-Area Upload Applications. ACM SIGMETRICS Performance Evaluation Review, Vol. 28, No. 2, pages 29-35, September 2000. (Also presented at the Workshop on Performance and Architecture of Web Servers (PAWS) in June 2000.)

  • [Cheng01a] W. C. Cheng, C.-F. Chou, L. Golubchik, and S. Khuller. A Secure and Scalable Wide-Area Upload Service. Proceedings of the 2nd International Conference on Internet Computing, Volume 2, pages 733-739, June 2001.
  • [Yegneswaran03a] V. Yegneswaran, P. Barford, and J. Ullrich. Internet Intrusions: Global Characteristics and Prevalence. Proceedings of ACM SIGMETRICS, pages 138--147, ACM Press, 2003

  • [Savage01a] S. Savage, D. Wetherall, A. Karlin, and T. Anderson. Network Support for IP Traceback. ACM/IEEE Transactions on Networking, 9(3), June 2001.

  • [Hussain03b] A. Hussain, J. Heidemann, and C. Papadopoulos. A Framework for Classifying Denial-of-Service Attacks. Proceedings of the ACM SIGCOMM Conference, Karlsruhe, Germany, 2003.
  • [Savage00a] S. Savage, D. Wetherall, A. Karlin, and T. Anderson. Practical network support for IP traceback. Proceedings of the ACM SIGCOMM Conference, Stockholm, Sweeden, August 2000.

  • [Walfish06a] M. Walfish, J. D. Zamfirescu,, H. Balakrishnan, D. Karger, and S. Shenker. Distributed Quota Enforcement for Spam Control. Proceedings of the 3rd USENIX Symposium on Networked Systems Design and Implementation (NSDI 2006), San Jose, California, May 2006.

  • [Walfish06b] M. Walfish, M. Vutukuru, H. Balakrishnan, D. Karger, and S. Shenker. DDoS Defense by Offense. Proceedings of the ACM SIGCOMM Conference, Pisa, Italy, Septermber 2006.
Web Protocols and Caching
  • [Padmanabhan95a] V. N. Padmanabhan and J. C. Mogul. Improving HTTP latency. Proceedings of the Second International World Wide Web Conference, October 1994.

  • [Wolman99a] A. Wolman, G. M. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. M. Levy. On the scale and performance of cooperative web proxy caching. Proceedings of the 17th Symposium on Operating Systems Principles, pages 16-31, Kiawah Island, SC, USA, December 1999.

  • [Fan98a] L. Fan, P. Cao, J. Almeida, and A. Broder. Summary cache: A scalable wide-area web cache sharing protocol. Proceedings of the ACM SIGCOMM Conference, pages 254-265, Vancouver, Canada, September 1998.


  • [Freier96a] A. O. Freier, P. Karlton, and P. C. Kocher. The SSL protocol version 3.0. Work in progress (Internet draft draft-freier-ssl-version3-02.txt), November 1996.

[Last updated Sat Sep 19 2020]    [Please see copyright regarding copying.]