CS 740: Reading List

Network Design and Architecture

  • [Baran64] Paul Baran, "On Distributed Communications Networks," IEEE Transactions on Communication Systems, Vol CS-12 (1), pp. 1-9, Mar 1964.   (.pdf)
  • [Cerf74] V. Cerf and R. Kahn, "A Protocol for Packet Network Intercommunication," IEEE Transactions on Communications, Vol. COM-22, pp. 637-648, May 1974. (.pdf)
  • [Salzer84] J.H. Salzer, D.P. Reed and D.D. Clark, "End-to-end arguments in system design", ACM Transactions on Computer Systems, Nov 1984, p. 277-288.   (.ps)
  • [Clark88] D. Clark, "The Design Philosophy of the DARPA Internet Protocols", Sigcomm'88, 106-114, Palo Alto, CA, Sept 1988.   (.pdf)
  • [Clark90] D. Clark and D. Tennenhouse, "Architectural Consideration for a New Generation of Protocols", In Proceedings of Sigcomm '90 (Philadelphia, PA, September 1990). (ACM Portal)

    Algorithmics

  • [B70] B.H. Bloom, "Space/time trade-offs in hash coding with allowable errors",   (ACM Portal)
  • [H96] C. Huitema, "The case for packet level FEC," Protocols for High-Speed Networks, 1996.   (.pdf)
  • [R97] L. Rizzo, "Effective Erasure Codes for Reliable Computer Communication Protocols", ACM Computer Communications Review, 1997.   (.pdf)
  • [NBT97] J. Nonnenmacher, E. Biersack, D. Towsley, "Parity-Based Loss Recovery for Reliable Multicast Transmission," IEEE/ACM Transactions on Networking, 1997.   (.pdf)
  • [LMSS01] Michael G. Luby, Michael Mitzenmacher, M. Amin Shokrollahi, and Daniel A. Spielman. "Efficient Erasure Correcting Codes", ACM Symposium on Theory of Computing (STOC), 2001.   (.pdf)
  • [MM03] Petar Maymounkov and David Mazieres "Rateless Codes and Big Downloads", 2003.   (.pdf)
  • [L02] M. Luby, "LT Codes", 2002.   (.pdf)

    P2P and Overlays

    Lookup

  • [Stoica01] I. Stoica, R. Morris, D. Karger, M. Frans Kaashoek, H.Balakrishnan, "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications", Proc. ACM Sigcomm, August 2001. (.pdf)
  • [RFHKS01] S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, "A Scalable Content-Addressable Network", Proceedings of ACM Sigcomm, August, 2001. (.ps)
  • [Rowstron01] A. Rowstron, P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems", IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), November, 2001. (.pdf)
  • [CRBLS03] Y. Chawathe, S. Ratnaswamy, L. Breslau, N. Lanham, S. Shenker, "Making Gnutella-like P2P Systems Scalable," ACM Sigcomm 2003, (.pdf)
  • [LKXR] J. Liang, R. Kumar, Y. Xi and K.W. Ross, "Pollution in P2P File Sharing Systems". (.pdf)
  • [GLSKS04] B. Godfrey, K. Lakshminarayan, S. Surana, R. Karp, I. Stoica, "Load Balancing in Dynamic Structured P2P Systems", IEEE Infocom, 2004 (.pdf)

    Measurement Studies

  • [SGG02] Stefan Saroiu, P. Krishna Gummadi Steven D. Gribble, A Measurement Study of Peer-to-Peer File Sharing Systems, Proceedings of the Multimedia Computing and Networking (MMCN), San Jose, January, 2002. (.pdf) [GDSGLZ03] Krishna P. Gummadi, Richard J. Dunn, Stefan Saroiu, Steven D. Gribble, Henry M. Levy, and John Zahorjan, "Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload," Proceedings of SOSP, 2003. (.pdf)
  • [SGDGL02] Stefan Saroiu, Krishna P. Gummadi, Richard J. Dunn, Steven D. Gribble, and Henry M. Levy, "An Analysis of Internet Content Delivery Systems," OSDI 2002. (.pdf)
  • [B93] J.-C. Bolot, End-to-End Packet Delay and Loss Behavior in the Internet. In Proceedings of SIGCOMM '93 August, 1993. (.pdf)
  • [JD02] M. Jain and C. Dovrolis, End-to-end Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput, Proc. ACM SIGCOMM , Pittsburgh, PA, August 2002.   (.pdf)

  • Multicast

  • [CRZ02] Y.-H. Chu, S. G. Rao, H. Zhang, "A Case for End System Multicast", "IEEE JSAC Special Issue on Networking Support for Multicast", 2002. (.pdf)
  • [Chu01] Y.-H. Chu and S. G. Rao and S. Seshan and H. Zhang, "Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture," Proceedings of ACM SIGCOMM, August, 2001 (.pdf)
  • [Francis99] P. Francis, " Yoid: Extending the Multicast Internet Architecture", 1999. (.ps)
  • [BBK02] Banerjee, S. and Bhattacharjee, B. and Kommareddy, C., "Scalable Application Layer Multicast", Proceedings of SIGCOMM 2002 August, 2002. (.pdf)
  • [BLBS03] S. Banerjee, S. Lee, B. Bhattacharjee, A. Srinivasan, "Resilient Multicast using Overlays," ACM Sigmetrics, June 2003. (.pdf)
  • [Zhang02] B. Zhang, S. Jamin, L. Zhang, "Host Multicast: A Framework for Delivering Multicast to End Users", Proc. IEEE Infocom, June 2002 (.pdf)
  • [CDKNRS03] 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)
  • [BLM02] J. Byers, M. Luby, M. Mitzenmacher, "A Digital Fountain Approach to Asynchronous Reliable Multicast," Journal on Selected Areas of Communication, Volume 20, Number 8, October 2002. (.pdf)
  • [BCMR02] J. Byers, J. Considine, M. Mitzenmacher, S. Rost, "Informed Content Delivery Across Adaptive Overlay Networks", ACM Sigcomm 2002. (.pdf)

    Wide Area Services

    DNS

  • [MD88] P. V. Mockapetris, K. J. Dunlap, "Development of the Domain Name System", Proc. Sigcomm `88, Stanford, CA, August 1988. (.ps)
  • [RG04] V. Ramasubramanian, E. Gun Sirer, "The Design and Implementation of a Next Generation Name Service for the Internet", Proc. Sigcomm'04, Portland, OR, September 2004. (.pdf)
  • [PXLMTZ04] V. Pappas, Z. Xu, S. Lu, D. Massey, A. Terzis, L. Zhang, "Impact of Configuration Errors on DNS Robustness", Proc. Sigcomm'04, Portland, OR, September 2004. (.pdf)
  • [JSBM02] Jaeyeon Jung, Emil Sit, Hari Balakrishnan, Robert Morris, "DNS Performance and the Effectiveness of Caching", IEEE/ACM Transaction on Networking October 2002, Volume 10, Number 5.   (.pdf)

    WWW

  • [VM95] V. Padmanabhan, J.C. Mogul, "Improving HTTP Latency", Computer Networks and ISDN Systems Volume 28 , Issue 1-2, December 1995. (Web link)
  • [M95] Jeffrey C. Mogul, "The case for persistent-connection HTTP", In Proceedings of SIGCOMM' 95, September 1995. (.pdf)

    Caching

  • [FCAB00] L. Fan, P. Cao, J. Almeida, and A. Broder, Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. IEEE/ACM Transactions on Networking, Vol. 8, no. 3, June 2000. (ACM Portal)
  • [WVSCKL99] A. Wolman, G. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. Levy, On the Scale and Performance of Cooperative Web Proxy Caching. Proceedings of SOSP'99, Kiawah Island, SC, December 1999. (.pdf)
  • [GCR00] S. Gadde, J. Chase, M. Rabinovich, Web Caching and Content Distribution: A View From the Interior. Proceedings of the 5th International Web Caching and Content Delivery Workshop, Lisbon, Portugal, May 2000.   (.ps)
  • [W97] Duane Wessels, "Configuring Hierarchical Squid Caches", 1997. (Web link)

    Resource Management

    Congestion Avoidance/Control

  • [JK88] V. Jacobson and M. Karels, Congestion Avoidance and Control , In Proc. ACM SIGCOMM , Stanford, CA, August, 1988.   (.ps)
  • [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)
  • [FJ93] S. Floyd and V. Jacobson, Random Early Detection Gateways for Congestion Avoidance , IEEE/ACM Transactions on Networking , Vol. 1, No. 4, August 1993, pp. 397-413.   (.pdf)
  • [CJOS00] M. Christiansen, K. Jeffay, D. Ott, F. D. Smith, "Tuning RED for Web Traffic," ACM Sigcomm, 2000.   (.pdf)
  • [F94] S. Floyd, TCP and Explicit Congestion Notification, ACM Computer Communications Review, Vol. 24, No. 5 pp. 10-23, October 1994.   (.pdf)
  • [FF96] K. Fall and S. Floyd, "Simulation-based Comparisons of Tahoe, Reno and SACK TCP," ACM Computer Communications Review, Vol. 26, No. 3 pp. 5-21, July, 1996.   (.pdf)
  • [BOP94] L. Brakmo, S. O'Malley and L. Peterson, "TCP-Vegas: new techniques for congestion detection and avoidance," In Proc. of ACM SIGCOMM '94.   (ACM Portal)
  • [ADLY95] J.-S. Ahn, P. B. Danzig, Z. Liu, and L. Yan, "Experience with TCP Vegas: Emulation and Experiment," SIGCOMM '95.   (.ps)
  • [HBG00] U. Hengartner, J. Bolliger, T. Gross, "TCP Vegas Revisited," IEEE Infocom, March 2000.   (.pdf)

    Fair Queueing

  • [DKS90] A. Demers, S. Keshav, and S. Shenker , Analysis and Simulation of a Fair Queueing Algorithm , Internetworking: Research and Experience, Vol. 1, No. 1, pp. 3-26, 1990 (if you like, you may also read the slightly older SIGCOMM '89 version).   (ACM Portal)
  • [SV95] M. Shreedhar, G. Varghese, "Efficient fair queueing using deficit round robin", ACM Sigcomm, Cambridge, MA, 1995.   (ACM Portal)
  • [SSZ98] I. Stoica , S. Shenker , and H. Zhang , Core-Stateless Fair Queueing: Achieving Approximately Fair Allocations in High Speed Networks , Proc. ACM SIGCOMM , Vancouver, Canada, September 1998.   (.pdf)

    Service Differentiation

  • [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.   (.pdf)
  • [ZDESZ93] L. Zhang, S. Deering, D. Estrin, S. Shenker, D. Zappala, "RSVP: A New Resource ReSerVation Protocol," IEEE Network, 1993.   (.pdf)
  • [BCS94] R. Braden, D. Clark, S. Shenker, "Integrated Services in the Internet Architecture: An Overview", RFC 1633, IETF, June 1994.   (RFC Link)
  • [S95] S. Shenker, Fundamental Design Issues for the Future Internet , IEEE Journal on Selected Areas in Communications, Vol. 13, No. 7, September 1995, pp. 1176-1188.

    Network layer

  • [NJZ97] K. Nichols, V. Jacobson, and L. Zhang, "A Two-bit Differentiated Services Architecture for the Internet", ftp://ftp.ee.lbl.gov/../papers/dsarch.pdf, November 1997.
  • [CF98] D. Clark and W. Feng, Explicit Allocation of Best-Effort Packet Delivery Service, IEEE/ACM Trans. on Networking , 6(4), August 1998, pp. 362-373.   (.pdf)
  • [BBCDWW98] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, "An Architecture for Differentiated Services," RFC 2475, IETF, December 1998.   (RFC Link)

    Multicast

  • [D88] S. E. Deering, "Multicast routing in internetworks and extended LANs," ACM Sigcomm 1988.   (ACM Portal)
  • [FJLMZ97] 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.   (.pdf)

    Traffic

  • [DLT01] Nick Duffield, Carsten Lund, Mikkel Thorup, "Charging from Sampled Network Usage," Internet Measurement Workshop, 2001 (.pdf)
  • [EV03] C. Estan, G. Varghese, "New Directions in Traffic Measurement and Accounting: Focusing on the Elephants, Ignoring the Mice", ACM Transactions on Computer Systems, August 2003, (.pdf)

    Routing

  • [LABJ01] C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed Internet Routing Convergence", IEEE/ACM Transactions on Networking, Vol. 9, No. 3, June 2001. (.pdf)
  • [LAWD04] L. Li, D. Alderson, W. Willinger, J. Doyle, "A First-Principles Approach to Understanding the Internet's Router-level Topology", ACM Sigcomm 2004. (.pdf)

    Security

  • [SPW02] Stuart Staniford, Vern Paxson, Nicholas Weaver, "How to 0wn the Internet in Your Spare Time", USENIX Security Symposium, 2002.   (.pdf)
  • [SWKA00] Stefan Savage, David Wetherall, Anna Karlin, Tom Anderson, "Practical Network Support for IP Traceback," ACM Sigcomm 2000.   (.pdf)
  • [S+01] Alex C. Snoeren, Craig Partridge, Luis A. Sanchez, Christine E. Jones, Fabrice Tchakountio, Stephen T. Kent, W. Timothy Strayer, "Hash-Based IP Traceback", ACM Sigcomm 2001.   (.pdf)

    Wireless and Mobile Networking

  • [K90] Phil Karn, "MACA - A New Channel Access Method for Packet Radio", 1990.   (web link)
  • [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.   (.pdf)
  • [BMJHJ98] 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," ACM Mobicom 1998.   (.pdf)
  • [SKSK02] B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, Opportunistic Media Access for Multirate Ad Hoc Networks, in Proceedings of ACM MOBICOM 2002.   (.pdf)
  • [JV02] Eun-Sun Jung and Nitin Vaidya, "A Power Control MAC Protocol for Ad Hoc Networks," ACM Mobicom 2002,   (.pdf)
  • [LBCLM01] J. Li, C. Blake, D. De Couto, H. Lee, and R. Morris, Capacity of Wireless Ad Hoc Networks , Proc. ACM MOBICOM , Rome, Italy, July 2001.
  • [BPSK97] H. Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan, and Randy H. Katz, A Comparison of Mechanisms for Improving TCP Performance over Wireless Links, IEEE/ACM Transactions on Networking, December 1997.   (.ps)
  • [IGE00] C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks , Proc. ACM Mobicom, Boston, MA, August 2000.   (.ps)
  • [ASBL99] W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, J. Lilley, "The design and implementation of an intentional naming system", ACM SOSP, 1999.   (.pdf)
  • [DPZ04] R. Draves, J. Padhye, B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," ACM Mobicom 2004,   (.pdf)
  • [CBCRP04] Rajiv Chakravorty, Suman Banerjee, Julian Chesterfield, Pablo Rodriguez, Ian Pratt, "Performance Optimizations for Wireless Wide-area Networks: Comparative Study and Experimental Evaluation," ACM Mobicom, 2004.   (.pdf)