CS-740 Reading List Spring 2000

This reading list includes my favorite recent papers in Networking. Choose from this list, or see me if you would like to pick a paper that is not on this list.

Readings

Files over the Internet

• Web cache replacement
  Edith Cohen, Balachander Krishnamurthy, Jennifer Rexford "Evaluating server-assisted cache replacement in the Web," Proceedings of the European Symposium on Algorithms-98, San Servolo, Venice, Italy, August 1998 Paper.

• Web caching
  L. Fan, P. Cao, J. Almeida, A. Broder, "Summary Cache: A Scalable Wide- Area Web Cache Sharing Protocol," ACM SIGCOMM '98, pp. 254-265. Paper

• HTTP delta enc/compression
  J. Mogul, F. Douglis, A. Feldmann, B. Krishnamurthy, "Potential Benefits of Delta Encoding and Data Compression for HTTP," ACM SIGCOMM 97, pp. 181-194. Paper

• High Capacity Middleware
  G.Tomlinson,D.Major,R.Lee, "High-Capacity Internet Middleware: Internet Caching System Architectural Overview", Second Workshop on Internet Server Performance (SIGMETRICS WISP99), (May 1999). Paper

• IP Security
  S. Bellovin, "Security Problems in the TCP/IP Protocol Suite," Computer Communications Review, Vol 19, No. 2, pp 32-48, April 1989. Paper

• Datagram Security
  S. Mittra, T. Woo, "A Flow-Based Approach to Datagram Security", SIGCOMM, 1997. Paper

Active Programs Over the Wire

• web / java security
  D. Dean, E. Felten, D. Wallach, D. Balfanz, "Java Security: Web Browsers and Beyond," Dept. of Computer Science, Princeton University, TR-566-97, February 1997. Paper

  Reference: L. Gong, M. Mueller, H. Prafullchandra, R. Schemers, "Going Beyond the Sandbox: An Overview of the New Security Architecture in the Java Development Kit 1.2," Proceedings of the USENIX Symposium on Internet Technologies and Systems, (December 1997). Paper

• Active networks
  M.Hicks,J.Moore,D.Alexander,C.Gunter,S.Nettles, "PLANet : An Active Internetwork," To appear in IEEE INFOCOMM, New York, 1999. Paper

  Reference: D.Alexander,W.Arbaugh,M.Hicks,P.Kakkar et al , "The Switchware Active Network Architecture" IEEE Special Issue on Active and Controllable Networks, vol. 12 no. 3 pp. 29-36. Reference

• Active Nets - Migrating Sockets
  D. Yau, S. Lam, "Migrating Sockets - End System Support for Networking with Quality of Service Guarantees," IEEE/ACM Trans. on Networking, vol. 6, no. 6, December 1998, pp. 700-716. Paper

• JINI
  "JINI, Discovery and Join Specification," Version 1.0, Sun Microsystems, January 25, 1999. Paper
  "JINI Archtitectural Overview," Technical White Paper, Sun Microsystems, 1999. Reference

• Active Networks - dynamic protocols
  D. Wetherall, J. Guttag, D. Tennenhouse, "ANTS: A ToolKit for Building and Dynamically Deploying Network Protocols,", IEEE OpenArch, April 1998. Paper

E-Commerce, Privacy, Crypto

• E-Mail
  S. Kent, "Internet Privacy Enhanced Mail" Communications of the ACM, Volume 36 No. 8, August 1993 pp. 48-60. Paper

• Security - Key Graphs
  C. Wong, M. Gouda, S. Lam, "Secure Group Communications Using Key Graphs," ACM SIGCOMM 98, pp. 68-79. Paper

• Crypto - Triple DES
  D. Coopersmith, D. Johnson, S. Matyas, "Triple DES Cipher Block Chaining with Output Feedback Masking," IBM Research Report, 1996 Paper

• E-Commerce
  David M. Kristol, Steven H. Low, Nicholas F. Maxemchuk, Anonymous Internet Merchantile Protocol, AT&T Bell Laboratories, Murry Hill, New Jersey. (Unpublished) Paper

• CORBA
  D. Schmidt, A. Gokhale, T. Harrison, G. Parulkar, "A High-performance Endsystem Architecture for Real-time CORBA," IEEE Communications Magazine, Vol 14, No. 2, February, 1997. Paper and Background Material

Wireless and Unreliable Networks

• Satellite transport
  T. Henderson, R. Katz,"Transport Protocols for Internet-Compatible Satellite Networks," IEEE JSAC, to appear, 1999. Paper Related Internet-Drafts can be found at: http://www.ietf.org/html.charters/tcpsat-charter.html

• Wireless TCP
  H. Balakrishnan, V. Padmanabhan, S. Seshan, and R. Katz, "A Comparison of Mechanisms for Improving TCP performance over Wireless Links," IEEE/ACM Trans. on Networking, vol. 5, no. 6, December 1997, pp. 756-769. Paper

• Mobile ATM
  R. Ramjee, T. LaPorta, J. Kurose, D. Towsley, "Performance Evaluation of Connection Rerouting Schemes for ATM-Based Wireless Networks," IEEE/ACM Trans. on Networking, vol. 6, no. 3, June 1998, pp. 249-261. Paper

• Mobile IP
  S. Cheshire, M. Baker, "Internet Mobility 4x4", SIGCOMM 96. Paper in Postscript format or HTML. Background not for review: Reference in TXT format

• Multicast for Mobile
  V. Chikarmane, C. Williamson, R. Bunt, W. Mackrell, "Multicast Support for mobile hosts using Mobile IP: Design issues and proposed architecture", IEEE Mobile Networks and Applications, Vol 3, Issue 4, 1998. Paper in PDF format

• Fragmentation
  G. Chandranmenon, G. Varghese, "Reconsidering Fragmentation and Reassembly", Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing, 1998. Paper in PDF format

Differentiated Services

• Internet QoS
  K. Nichols, V. Jacobson, L. Zhang, "A Two-bit Differentiated Services Architecture for the Internet," Internet Engineering Task Force, Internet Draft, Nov, 1997, draft-nichols-diff-svc-arch-00.txt. Paper and Reference in TXT format

• Proportional QoS
  C. Dovrolis, D. Stiliadis, P. Ramanathan, "Proportional Differentiated Services: Delay Differentiation and Packet Scheduling," SIGCOMM, 1999. Paper

Home Networking, A/V, Multicast

• JPEG
  Z. Wallace, "The JPEG Still Picture Compression Standard," IEEE Trans. on Consumer Electronics, Vol 38, February 1992. Paper

• MPEG
  T. Sikora, "MPEG-1 and MPEG-2 Digital Video Coding Standards," In Digital Electronics Consumer Handbook, McGraw Hill Company. Paper

• Video error control
  I. Rhee, "Error Control Techniques for Interactive Low-bit Rate Video Transmission over the Internet," ACM SIGCOMM 98, pp. 290-301. Paper

• Real-Time Video
  B. Vickers, M. Lee, T. Suda, "Feedback Control Mechanisms for Real-Time Multipoint Video Services", IEEE Journal on Selected Areas of Communication, 1997. Paper

• Jitter Guarantee
  S. Jamin, P. Danzig, S. Shenker, L. Zhang, "A Measurement-based Admission Control Algorithm for Integrated Services Packet Networks," SIGCOMM, 1995. Paper

• Multicasting
  S. Floyd, V. Jacobson, C. Liu, S. McCanne, L. Zhang, "A Reliable Framework for Light-Weight Sessions and Application Level Framing," IEEE/ACM Trans. on Networking, Vol. 5, No. 6, December 1997, pp. 784-803. Paper

• RSVP
  L. Zhang, S. Deering, D. Estrin, S. Shenker, D. Zappala, "RSVP: A New Resource ReSerVation Protocol," IEEE Network Magazine, September 1993. Paper

• Resource Reservation
  O. Schelin, S. Pink, "Resource Reservation Agents in the Internet", 8th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'98). Short Paper

• Home Networking - Auto Net
  B. Christensson, O. Larsson, "Universal Plug and Play Connects Smart Devices", Windows Hardware Engineering Conference, January 14, 2000. Paper in Word format and Background

• Active Multicast
  L. Lehman, S. Garland, D. Tennenhous, "Active Reliable Multicast," IEEE Infocom'98. Paper

• Reliable Multicasting
  C. Liu, D. Estrin, S. Shenker, L. Zhang, "Local Error Recovery in SRM: Comparison of Two Approaches," IEEE/ACM Trans. on Networking, vol. 6, no. 6, December 1998. pp. 686-699. Paper

• Multicast
  J. Byers, M. Luby, M. Mitzenmacher, A. Rege, "A Digital Fountain Approach to Reliable Distribution of Bulk Data," ACM SIGCOMM 98, pp. 56-67. Paper

Fast Backbone

• Weighted fair queueing
  J.C.R. Bennett and H. Zhang, "WF2Q: Worst-case Fair Weighted Fair Queueing," INFOCOM'96, Mar, 1996. Paper.

• Fast Routing
  C.Partridge, et.al., "A Fifty Gigabit Per Second IP Router," ACM Transactions On Networking, Paper

• IP switching
  S. Lin, N. McKeown, "A Simulation Study of IP Switching," ACM SIGCOMM '97, pp. 15-24. Paper

• IP over DWDM
  T. Chung, J. Coutler, J. Fitchett, S. Mokbel, B. St. Arnaud, "Architectural and Engineering Issues for Building an Optical Internet," Canarie, 1998. First read section 3, 4, 5, 6, the rest are optional. Paper

• Flow switched networks
  A. Feldmann, J. Rexford, R. Caceres, "Efficient policies for carrying Web traffic over flow-switched networks," To appear in IEEE/ACM Transactions Paper

• Connectionless ATM
  P. Newman, T. Lyon, G. Minshall, "Flow Labelled IP: Connectionless ATM Under IP", Networld+Interop, April, 1996. Paper

• Routing
  M. Waldvogel, G. Varghese, J. Turner, B. Plattner, "Scalable High Speed IP Routing Lookups," ACM SIGCOMM '97, pp. 25-36. Paper

• Fast Firewall
  V. Srinivasan, G. Varghese, S. Suri, M. Waldvogel, "Fast and Scalable Layer Four Switching," ACM SIGCOMM 98, pp. 191-202. Paper

This web page was last modified

Jim Gast, jgast@cs.wisc.edu