CMSC 711 - Computer Networks

Fall 2002

Reading List

Store and Forward Networks

Paul Baran, "On Distributed Communications Networks," IEEE Transactions on Communication Systems, Vol CS-12 (1), pp. 1-9, Mar 1964.(pdf)

V. Cerf and R. Kahn, "A Protocol for Packet Network Intercommunication," IEEE Transactions on Communications, Vol. COM-22, pp. 637-648, May 1974.

Protocol Architectures

D. Clark, "The Design Philosophy of the DARPA Internet Protocols", SIGCOMM'88, 106-114, Palo Alto, CA, Sept 1988. (pdf)

D. Clark and D. Tennenhouse, "Architectural Consideration for a New Generation of Protocols", In Proceedings of SIGCOMM '90 (Philadelphia, PA, September 1990).

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)

B. Carpenter. "Architectural Principles of the Internet", RFC 1958. (txt)

Network Layer Protocols and Services

Classic IP

C. A. Kent and J. C. Mogul, "Fragmentation Considered Harmful". In Proceedings of the SIGCOMM '87 Workshop on Frontiers in Computer Communications Technology, August 1987. (ps)

P. V. Mockapetris, K. J. Dunlap, "Development of the Domain Name System", Proc. SIGCOMM `88, Stanford, CA, August 1988. (ps)

Jaeyeon Jung, Emil Sit, Hari Balakrishnan, and Robert Morris " DNS Performance and the Effectiveness of Caching " Proc. 1st ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA, November 2001. (pdf)

New network services

Kenneth L. Calvert, Samrat Bhattacharjee, Ellen W. Zegura and James Sterbenz, "Directions in Active Networks.", IEEE Communications Magazine,1998. (ps)

Elan Amir, Steven McCanne and Randy Katz, "An active service framework and its application to real-time multimedia transcoding", In Proceedings of SIGCOMM'98, August 1998. (ps)

D. Katabi and J. Wroclawski, "A Scalable Framework for a Global IP-Anycast Service (GIA)", Proceedings of SIGCOMM 2000. (pdf)

David R. Cheriton, Mark Gritter, "TRIAD: A Scalable Deployable NAT-based Internet Architecture". (ps)

Paul Francis and Ramakrishna Gummadi, "IPNL: A NAT-Extended Internet Architecture " SIGCOMM 2001. (pdf)

Stefan Savage, David Wetherall, Anna Karlin, Tom Anderson, "Practical Network Support For IP Traceback". (pdf)

P2P and Overlays

Y.-H. Chu and S. G. Rao and H. Zhang, "A Case for End System Multicast", "IEEE JSAC Special Issue on Networking Support for Multicast", 2002. (pdf)
SIGMETRICS 2000 version (ps)

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)

P. Francis, " Yoid: Extending the Multicast Internet Architecture", 1999. (ps)

Banerjee, S. and Bhattacharjee, B. and Kommareddy, C., "Scalable Application Layer Multicast", Proceedings of SIGCOMM 2002 August, 2002. (ps.gz)

Zhang, B and Jamin, S. and Zhang, L., "Host Multicast: A Framework for Delivering Multicast to End Users", Proceedings of IEEE Infocom, June 2002 (pdf)

J. Jannotti and D. Gifford and K. Johnson and M. Kaashoek and J. O'Toole, "Overcast: Reliable Multicasting with an Overlay Network", Proceedings of the 4th Symposium on Operating Systems Design and Implementation, October, 2000. (pdf)

S. Q. Zhuang and B. Y. Zhao and A. D. Joseph and R. Katz and J. Kubiatowicz, "Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination ", Proceedings of NOSSDAV 2001, February, 2001 (pdf)

M. Castro and P. Druschel and A-M. Kermarrec and A. Rowstron, "SCRIBE: A large-scale and decentralized application-level multicast infrastructure", IEEE Journal on Selected Areas in communications (JSAC), 2002. (pdf)

I. Stoica and R. Morris and D. Karger and M. Frans Kaashoek and H.Balakrishnan, "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications", Proceedings of ACM Sigcomm, August 2001. (pdf)

S. Ratnasamy and M. Handley and R. Karp and S. Shenker, " Application-level Multicast using Content-Addressable Networks", Proceedings of 3rd International Workshop on Networked Group Communication, November, 2001. (ps)

S. Ratnasamy and P. Francis and M. Handley and R. Karp and S. Shenker, " A Scalable Content-Addressable Network", Proceedings of ACM Sigcomm, August, 2001. (ps)

A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems", IFIP/ACM International Conference on Distributed November, 2001. (pdf)

Andersen, D.G. and Balakrishnan, H. and Frans Kaashoek, M. and Morris, R., "Resilient Overlay Networks", Proceedings of 18th ACM Symposium on Operating Systems Principles, October, 2001. (pdf)

Mobility

W. Adjie-Winoto, E. Schwartz, H. Balakrishnan and J. Lilley, "The design and implementation of an intentional naming system", Proceedings of 17th SOSP, Kiawah Island, SC. (pdf)

Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu and Jorjeta Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols", Proceedings of Mobicom'98 (pdf)

Stuart Cheshire and Mary Baker, "Internet mobility 4x4", In Proceedings of SIGCOMM'96, August 1996. (ps)

J. Postel, "Internet Protocol", RFC 791, Sept 1981. (txt)

S. Deering, "Host extensions for IP multicasting", RFC 1112. (txt)

C. Partridge, T. Mendez, and W. Milliken, "Host Anycasting Service", RFC-1546, November 1997. (txt)

Marcel Waldvogel, George Varghese, Jon Turner and Bernhard Plattner, "Scalable high speed IP routing lookups", In Proceedings of SIGCOMM'97, Septermber 1997. (pdf)

P. Mockapetris, "Domain names - concepts and facilities", RFC 1034, November 1987. (txt)

David J. Wetherall, John Guttag, and David L. Tennenhouse, "ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols", IEEE OPENARCH'98, San Francisco, CA, April 1998. (ps)

Transport Layer

Van Jacobson, "Congestion avoidance and control," ACM Computer Communication Review, vol. 18, pp. 314-329, Aug. 1988. Proceedings of the Sigcomm'88 Symposium in Stanford, CA, August, 1988. (ps)

R. Jain, "Congestion Control in computer networks: issues and trends" , IEEE Network Mag. Vol. 4, May 1990. (ps)

Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan and Randy H. Katz, "A comparison of mechanisms for improving TCP performance over wireless links", IEEE Transactions on Networking, Vol 5(6), December 1997. (ps)

H. Schulzrinne et. al., "RTP: A Transport Protocol for Real-Time Applications", RFC 1889. (txt)

W. Stevens, "TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms" , RFC 2001. (txt)

Application Layer, System support for Multi-party apps.

WWW

Jeffrey C. Mogul, "The case for persistent-connection HTTP", In Proceedings of SIGCOMM' 95, September 1995. (pdf)

H. F. Nielsen, J. Gettys, A. Baird-Smith, E. Prud'hommeaux, H. W. Lie, and C. Lilley, "Network Performance Effects of HTTP/1.1, CSS1, and PNG," Proc. ACM SIGCOMM, September 1997. (pdf)

Ted Faber, Joe Touch, and Wei Yue. "The TIME-WAIT state in TCP and its effect on busy servers" Proceedings of INFOCOM'99. (ps)

Wide-area multi-party applications

J.-C. Bolot, T. Turletti, and I. Wakeman, "Scalable Feedback Control for Multicast Video Distribution in the Internet", In Proceedings of SIGCOMM '94. (ps)

Directory Services

Bhatacharjee, S., Ammar, M. H., Zegura, E. W., Shah, V., Fei, Z. "Application-Layer Anycasting," Proceedings of INFOCOM 97, Kobe, Japan, April 1997. (ps)

A. Vahdat, M. Dahlin, T. Anderson, and A. Aggarwal, "Active names: flexible location and transport of wide-area resources",Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), October 1999. (pdf)

Application-layer overlays

S. Seshan, M. Stemm and R. Katz, "SPAND: Shared Passive Network Performance Discovery", Proceedings of USENIX Symposium on Internet Technologies and Systems (USITS '97) (ps.gz)

Yang-hua Chu, Sanjay G. Rao and Hui Zhang, "A Case For End System Multicast", Proceedings of ACM Sigmetrics , Santa Clara,CA, June 2000. (ps)

D. LeGall, "MPEG: A video compression standard for multimedia," CACM, Vol. 34, April 1991. (pdf)

M.F. Arlitt and C.L. Williamson. "Internet Web Servers: Workload Characterization and Performance Implications". ACM/IEEE Transactions on Networking, 5(5):631-645, Oct. 1997. (pdf)

John Kubiatowicz, David Bindel, Yan Chen,Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, and Ben Zhao,
"OceanStore: An Extremely Wide-Area Storage System ", U.C. Berkeley Technical Report UCB//CSD-00-1102, May 1999.

P. Barford and M. E. Crovella, "A Performance Evaluation of Hyper Text Transfer Protocols," Proceedings of ACM SIGMETRICS '99 ps

Differentiated Services

David Clark. "Adding Service Discrimination to the Internet", September 1995 (pdf)

S. Shenker, "Fundamental Design Issues for the Future Internet", IEEE Journal of Selected Areas in Communication, Vol. 13, No. 7, pp. 1176-1188, September 1995. (ps)

Quality of Service

Bannerjea, Ferrari, Mah, Moran, Verma, Zhang, "The Tenet Real-Time Protocol Suite: Design, Implementation and Experience," IEEE/ACM Trans. on Net. Vol. 4, Feb. 1996. (pdf)

H. Zhang, "Service Disciplines For Guaranteed Performance Service in Packet-Switching Networks", Proceedings of the IEEE, 83(10), Oct 1995. (ps)

L. Zhang and S. Deering and D. Estrin and S. Shenker and D. Zappala, "RSVP: A New Resource Reservation Protocol", IEEE Communications Magazine, 31(9):8-18, Sept 1993. (ps)

D. Clark and S. Shenker and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism", SIGCOMM'92, Baltimore, Maryland, Aug, 1992, pp 14-26. (pdf)

R Braden, D. Clark & S.Shenker. "Integrated Services in the Internet Architecture: an Overview", RFC 1633. (txt)

High Speed Networks

Peter Newman, Greg Minshall and Thomas L. Lyon, "IP switching---ATM under IP", IEEE/ACM Transactions on Networking, Vol 6(2), April 1998. (pdf)

C. Patridge et al. "A 50-GB/s IP Router". IEEE/ACM Transactions on Networking,6(3):237-248, Jun. 1998. (pdf)

J. Turner, "New Directions in Communications (or Which Way to the Information Age?)", IEEE Communications Magazine, Oct 1986, 24(10):8-15.

Protocol Implementations

D. Clark, V. Jacobson, J. Romkey, and H. Salwen, "An Analysis of TCP Processing Overhead," IEEE Communication Magazine, June 1989, pp 23-29. (ps)

P. Barford and M. E. Crovella, "Critical Path Analysis of TCP Transactions," in Proceedings of the 2000 ACM SIGCOMM Conference, Stockholm. Sweden, September 2000. (ps)

Krupczak, R. D., Calvert, K. L., Ammar, M. H., "Implementing Protocols in Java: The Price of Portability,"Proceedings of INFOCOM 98, March/April 998, San Francisco, CA. (ps)

C. Partridge and S. Pink. "A Faster UDP", IEEE/ACM Transactions on Networking,Aug. 1993. (ps)

Jonathan Kay and Joseph Pasquale, "Profiling and Reducing Processing Overheads in TCP/IP".IEEE/ACM Transactions on Networking, pages 817-828, Dec. 1996. (ps)

Christos Papadopoulos and Gurudatta M. Parulkar, "Experimental evaluation of SUNOS IPC and TCP/IP protocol implementation,"
IEEE/ACM Transactions on Networking, Vol 1(2), April 1993. (ps)

Topologies and Internet Modeling

Vern Paxson and Sally Floyd, "Wide area traffic: the failure of Poisson modeling", IEEE/ACM Transactions on Networking, Vol 3(4), August 1995. (pdf)

Ellen W. Zegura, Kenneth L. Calvert and Michael J. Donahoo, "A quantitative comparison of graph-based models for Internet topology", IEEE/ACM Transactions on Networking, Vol 5(6), December 1997. (ps)