Reading List

• Architecture and Design Issues for Clustered Servers
• Networking and OS Support for High Performance Servers
• Performance Evaluation and Characterization
• Caching, Prefetching and Replication
• QoS Management
• Network Transport Protocols
• Reliable Multicast

Clustered Servers: Architecture and Design Issues

• A Scalable and Distributed WWW Proxy System K.L.E. Law, B. Nandy, and A. Chapman. Nortel Limited Research Report, 1997.
• Daniel M. Dias, William Kish, Rajat Mukherjee, and Renu Tewari A Scalable and Highly Available Web Server, Proceedings of IEEE COMPCON'96.
• Dahlin et al. Eddie: A Robust and Scalable Internet Server. Ericsson Telecom AB. Sweden. 1998.
• Damani et al ONE-IP: Techniques for Hosting a Service on a Cluster of Machines, Sixth International WWW Conference, April 1997.
• James Hu and Douglas Schmidt. JAWS: A Framework for High-performance Web Servers Washington University.
• James Hu, Sumedh Mungee and Douglas Schmidt. Techniques for Developing and Measuring High-Performance Web Servers over ATM Networks Infocom'98.
• Cisco Systems. Scaling the Internet Web Servers. November 1997.
• Goldszmidt and Hunt, NetDispatcher: A TCP Connection Router. IBM Corporation Research Report RC20853. May 1997.

Middleware: Networking and OS Support for High Performance Servers

• E. Anderson, D. Patterson and E. Brewer. The Magicrouter: An Application of Fast Packet Interposing. Technical Report.
• Michael Hasenstein, Linux IP Network Address Translation, 1997.
• K. Egevang, P. Francis, RFC 1631 The IP Network Address Translator (NAT), 1994.
• A. Bestavros, M. Crovella, J. Liu, and D. Martin "Distributed Packet Rewriting and its Application to Scalable Web Server Architectures," in Proceedings of ICNP'98: The 6th IEEE International Conference on Network Protocols, (Austin, TX), October 1998.
• Sumit Gupta and A. L. Narasimha Reddy, "A Client-oriented IP Redirection mechanism" . Technical Report from TAMU.
• C. Dubnicki, L. Iftode, E. Felten and K. Li, Software Support for Virtual Memory-Mapped Communication, Proc. of the 10th International Parallel Processing Symposium, April 1996.
• Gaurav Banga, Vivek Pai, Mohit Aron, Michael Svendsen, Peter Druschel, Willy Zwaenepoel, and Eric Nahum, Locality-Aware Request Distribution in Cluster-based Network Servers, in the Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems, Oct 1998.
• G. Hunt, E. Nahum, and J. Tracey. Enabling Content-based Load Distribution for Scalable Services IBM T.J. Watson Research Lab. 1998.
• Nahum, Barzilai, and Kandlur. Performance Issues in WWW Servers IBM T.J. Watson Research Lab. 1998.
• Robert L. Carter and Mark E. Crovella, Measuring Bottleneck Link Speed in Packet-Switched Networks, TR-96-006, Boston University Computer Science Department, March 15, 1996. Slightly modified version appeared in Performance Evaluation, Vol 27&28, 1996.
• Gaurav Banga, Peter Druschel and Jeff Mogul, Better Operating System Features for Faster Network Servers, in the Proceedings of the Workshop on Internet Server Performance, Madison, WI, June 1998. A version of this paper will appear in Performance Evaluation Review, 26(3), Dec. 1998.

Performance Evaluation and Characterization

• Jim Pitkow. Summary of WWW Characterizations Report. Xerox Palo Alto Research Center. 1997.
• Mogul, J. Network behavior of a busy Web server and its clients, CA, Digital Western Research Laboratory, 1995.
• Tim Bray. Measuring the Web. Fifth International World Wide Web Conference May 6-10, 1996, Paris, France.
• A. Bestavros, R. Carter, M. Crovella, C. Cunha, A. Heddaya, and S. Mirdad, "Application Level Document Caching in the Internet," in IEEE SDNE'96: The Second International Workshop on Services in Distributed and Networked Environments, (Whistler, British Columbia), June 1995.
• Mark Crovella and Azer Bestavros Self-similarity in World Wide Web traffic: Evidence and possible causes, in: Proc. of SIGMETRICS'96: The ACM International Conference on Measurement and Modeling of Computer Systems, Philadelphia, Pennsylvania, 1996.
• Almeida, Bestavros, Crovella, and de Oliveira. Characterizing reference locality in the WWW, in: Proceedings of PDIS'96: The IEEE Conference on Parallel and Distributed Information Systems, Miami Beach, Florida, 1996.
• Manley, S., and Seltzer., M. Web facts and fantasy, in: Proceedings of the 1997 USENIX Symposium on Internet Technologies and Systems, Monterey, CA, 1997.
• Liu, Abdulla, Johnson, and Fox. Web Response Time and Proxy Caching. Technical Report. Virginia Polytechnic Institute and State University. 1998.
• Paul Barford and Mark Crovella. Generating Representative Web Workloads for Network and Server Performance Evaluation. In Proceedings of ACM SIGMETRICS, 1998.
• Joe Touch, John Heidemann, and Katia Obraczka Analysis of HTTP Performance USC/Information Sciences Institute. August 16, 1996
• Paul Barford and Mark Crovella A Performance Evaluation of Hyper Text Transfer Protocols. Technical Report 98-016, Boston University, Computer Science Department.
• Gaurav Banga, Peter Druschel, Measuring the Capacity of a Web Server under Realistic Loads, World Wide Web (Special issue on World Wide Web Characterization and Performance Evaluation), 1999, to appear.

Caching, Prefetching and Replication

• A. Bestavros, R. Carter, M. Crovella, C. Cunha, A. Heddaya, and S. Mirdad, "Application Level Document Caching in the Internet," in IEEE SDNE'96: The Second International Workshop on Services in Distributed and Networked Environments, (Whistler, British Columbia), June 1995.
• Lee Breslau, Pei Cao, Li Fan, Graham Phillips, and Scott Shenker. . Web Caching and Zipf-like Distributions: Evidence and Implications. An earlier version of this paper can be found as Technical Report 1371, Dept. of Computer Science, University of Wisconsin-Madison, April 1998. (To Appear in Infocom'99).
• Pei Cao, Jin Zhang and Kevin Beach. Active Cache: Caching Dynamic Contents on the Web. Proceedings of IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware '98), pp. 373-388.
• Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol , Li Fan, Pei Cao, Jussara Almeida and Andrei Broder Proceedings of ACM SIGCOMM'98, pp. 254-265. Technical Report 1361, Computer Sciences Department, Univ. of Wisconsin-Madison, Feb 1998.
• Cost-Aware WWW Proxy Caching Algorithms , Pei Cao and Sandy Irani, Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, pp. 193-206, Dec 1997.
• Venkata Padmanabhan Using Predictive Prefetching to Improve World Wide Web Latency (with J. C. Mogul), ACM SIGCOMM Computer Communication Review, July 1996.
• Scheuermann, P., Shim, J., and Vingralek, R. A case for delay-conscious caching of Web documents, in: Proc. of the 6th International WWW Conference, Santa Clara, CA, 1997.
• Azer Bestavros and Carlos Cunha, Server-initiated Document Dissemination for the WWW, IEEE Data Engineering Bulletin, vol. 19, pp. 3-11, September 1996.
• E. P. Markatos, Main Memory Caching of Web Documents, Proc. of the 5th World-Wide Web Conference, May 1996.
• Robert L. Carter and Mark E. Crovella, Dynamic Server Selection Using Bandwidth Probing in Wide-Area Networks, TR-96-007, Boston University Computer Science Department, March 18, 1996. Condensed version appeared in Proceedings of Infocom '97.
• John Byers, Michael Luby, and Michael Mitzenmacher Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads To appear in IEEE INFOCOM '99, New York, March 1999.

QoS Management

• Jussara Almeida, Mihaela Dabu, Anand Manikutty and Pei Cao. Providing Differentiated Quality-of-Service in Web Hosting Services Technical Report, Computer Sciences Dept, Univ. of Wisconsin-Madison, Mar 1998. Also in the 1998 SIGMETRICS Workshop on Internet Server Performance.

Network Transport Protocol

• Azer Bestavros and Olivier Hartmann Aggregating Congestion Information Over Sequences of TCP Connections, Technical Report 98-001, Boston University, Computer Science Department January 1998.
• Venkata Padmanabhan and Randy Katz TCP Fast Start: A Technique for Speeding Up Web Transfers Proceedings of the IEEE Globecom '98 Internet Mini-Conference, Sydney, Australia, November 1998.
• H. Balakrishnan, V. Padmanabhan, S. Seshan, M. Stemm, and R. H. Katz TCP Behavior of a Busy Internet Server: Analysis and Improvements Proceedings of IEEE Infocom, San Francisco, CA, USA, March 1998.
• Paschalidis and Tsitsiklis. "Congestion-Dependent Pricing of Network Services", submitted to the IEEE/ACM Transactions on Networking; technical report LIDS-P-2431, October 1998.

Reliable Multicast

• Katia Obraczka Multicast Transport Mechanism: A Survey and Taxonomy, ISI, in IEEE Communications Magazine.
• 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, pp. 784-803.
• Lin, John C. and Paul, Sanjoy,RMTP: A Reliable Multicast Transport Protocol, IEEE INFOCOM '96, March 1996, pp. 1414-1424. A page devoted to RMTP is from Bell Labs.
• D. Li and D. R. Cheriton OTERS (On-Tree Efficient Recovery using Subcasting): A Reliable Multicast Protocol. In 6th IEEE International Conference on Network Protocols, October 13 - 16, 1998, Austin, Texas.
• D. Towsley, J. Kurose, S. Pingali. A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols," IEEE Journal on Selected Areas in Communications, April 1997.
• J. Nonnenmacher, E. Biersack, D. Towsley. Parity-Based Loss Recovery for Reliable Multicast Transmission, Technical Report 97-17, Dept. of Computer Science, U. Massachusetts, March 1997.
• D. Rubenstein, J. Kurose, D. Towsley. Real-Time Reliable Multicast Using Proactive Forward Error Correction, University of Massachusetts at Amherst Technical Report.
• R. Kermode. Scoped Hybrid Automatic Repeat Request with Forward Error Correction (SHARQFEC) ACM SIGCOMM 98, September 1998, Vancouver, Canada.
• Bhattacharyya, J. Kurose, D. Towsley, R. Nagarajan, Efficient Multicast Flow Control using Multiple Multicast Groups. in IEEE Infocom98, (San Francisco, April 1998).
• John Byers, Michael Luby, Michael Mitzenmacher, and Ashu Rege, A Digital Fountain Approach to Reliable Distribution of Bulk Data, Proceedings of ACM SIGCOMM '98, Vancouver, September 1998.