BOSTON UNIVERISTY
College of Arts and Sciences
Computer Science Department

CS-591
Course Schedule

• Oveview of Course Syllabus
• Overview of the OCEANS Group
• Overview of the Commonwealth Project

• Damani et al ONE-IP: Techniques for Hosting a Service on a Cluster of Machines, Sixth International WWW Conference, April 1997.
• Cisco Systems. Scaling the Internet Web Servers. November 1997.
• Goldszmidt and Hunt, NetDispatcher: A TCP Connection Router. IBM Corporation Research Report RC20853. May 1997.

• E. Anderson, D. Patterson and E. Brewer. The Magicrouter: An Application of Fast Packet Interposing. Technical Report.
• K.L.E. Law, B. Nandy, and A. Chapman. A Scalable and Distributed WWW Proxy System 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.
• 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.

Optional Readings

• Sumit Gupta and Narasimha Reddy, "A Client-oriented IP redirection mechanism". Infocom '99

• 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.
• 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.

Optional Readings

• Michael Borella, David Grabelsky, Ikhlaq Sidhu, Brian Petry (3Com Corp). Distributed Network Address Translation, Internet Draft.

• Robert L. Carter and Mark E. Crovella, Server Selection Using Dynamic Path Characterization in Wide-Area Networks, Infocom'97.
• 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.

• Fei, Z., Bhattacharjee, S., Zegura, E. W., Ammar, M. H., ``A Novel Server Selection Technique for Improving the Response Time of a Replicated Service,'' Proceedings of INFOCOM 98, San Francisco, CA, April 1998.
• 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.

Optional Readings

• Robert L. Carter and Mark E. Crovella, Measuring Bottleneck Link Speed in Packet-Switched Networks., Technical Report BUCS-96-006, CS Dept, Boston University.

   

• Almeida, Jussara ; Almeida, Virgilio ; Yates, David. Measuring the Behavior of a World-Wide Web Server, Boston University, CS Technical Report # BUCS-96-025,  October 29, 1996.
• Nahum, Barzilai, and Kandlur. Performance Issues in WWW Servers IBM T.J. Watson Research Lab. 1998.

• 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.
• Vivek S. Pai, Peter Druschel, Willy Zwaenepoel. IO-Lite: A unified I/O buffering and caching system. To appear in the Proceedings of the Third Symposium on Operating Systems Design and Implementation (OSDI'99), New Orleans, LA, February 1999.
• M. Frans Kaashoek et al. Application Performance and Flexibility on Exokernel Systems, SOSP'97.

• E. P. Markatos, Main Memory Caching of Web Documents, Proc. of the 5th World-Wide Web Conference, May 1996.
• 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.

• 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.
• Peter Druschel and Gaurav Banga. Lazy Receiver Processing (LRP): A Network Subsystem Architecture for Server Systems. This is a long version of a paper that appeared at OSDI'96.

Optional Readings

• Van Jacobson. "Congestion Avoidance and Control". Sigcom 1988.
• Larence Brakmo, Shean O'Malley, and Larry Peterson. New Techniques for Congestion Detection and Avoidance.
• Matthew Mathis, Jeffrey Semke, Janshid Mahdavi, and Teunis Ott. The macroscopic behavior of the TCP congestion avoidance algorithm, Proceedings of Sigcom '97.
• Peter Druschel et al. An Efficient Mulitpath Forwarding Method. Appeared at IEEE Infocom'98, San Francisco, CA, March 1998.

• 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).

• Anja Feldmann, Ramon Caceres, Fred Douglis, Michael Rabinovich. Performance of Web Proxy Caching in Heterogeneous Bandwidth Environments. To appear at IEEE INFOCOM, 1999.
• Ramon Caceres, Fred Douglis, Anja Feldmann, Michael Rabinovich.Web Proxy Caching: The Devil is in the Details.  Proceedings of the Workshop on Internet Server Performance, Madison, WI, June 23 1998. Also appears in December 1998 issue of ACM SIGMETRICS Performance Evaluation Review.

• Pei Cao and Sandy Irani,  Cost-Aware WWW Proxy Caching Algorithms, Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, pp. 193-206, Dec 1997.
• 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.
• Venkata Padmanabhan and Jefferey Mogul. Using Predictive Prefetching to Improve World Wide Web Latency, ACM SIGCOMM Computer Communication Review, July 1996.
• Li Fan, Quinn Jacobson and Pei Cao. "Potential and Limits of Web Prefetching Between Low-Bandwidth Clients and Proxies", To appear in sigmetrics '99.

• Li Fan, Pei Cao, Jussara Almeida and Andrei Broder. Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol , Proceedings of ACM SIGCOMM'98, pp. 254-265.
• 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.

• Jeffrey C. Mogul, Fred Douglis, Anja Feldmann, and Balachander Krishnamurthy. Potential benefits of delta-encoding and data compression for HTTP, Sigcomm 1997. An extended version appears as Research Report 97/4 , Digital Equipment Corporation Western Research Laboratory July, 1997.

• 10 minutes per students to present an overview of class project

• 10 minutes per students to present an overview of class project

• 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.

• Jim Pitkow. Summary of WWW Characterizations Report. Xerox Palo Alto Research Center. 1997.
• Manley, S., and Seltzer., M. Web facts and fantasy, in: Proceedings of the 1997 USENIX Symposium on Internet Technologies and Systems, Monterey, CA, 1997.

• 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.

• Liu, Abdulla, Johnson, and Fox. Web Response Time and Proxy Caching. Technical Report. Virginia Polytechnic Institute and State University. 1998.
• Gaurav Banga, Peter Druschel, Measuring the Capacity of a Web Server, USENIX Symposium on Internet Technologies and Systems, Monterey, CA, Dec 1997.

Optional Readings

• Kevin Thompson, Gregory J. Mills and Rick Wilder.  Wide-area Internet Patterns and Characteristics. Extended version of an article in IEEE Network, November/December 1997.

• Mark E. Crovella , Murad S. Taqqu, and Azer Bestravos, ``Heavy-tailed probability distributions in the World Wide Web'',  In: A Practical Guide to Heavy Tails: Statistical Techniques and Applications. Robert J. Adler, Raisa E. Feldman and Murad S. Taqqu, editors. Birkhäuser, Boston (1998), pages 3-25.
• Mark E. Crovella and Lester Lipsky, "Long-Lasting Transient Conditions in Simulations with Heavy-Tailed Workloads," in Proceedings of the 1997 Winter Simulation Conference, December 1997.
• Kihong Park, Gi Tae Kim, and Mark E. Crovella, "On the Relationship Between File Sizes, Transport Protocols, and Self-Similar Network Traffic", BUCS Technical Report TR-1996-016.

Optional Readings

• Will E. Leland, Murad S. Taqqu, Walter Willinger, and Daniel V. Wilson. ``On the self-similar nature of Ethernet traffic (Extended Version)''.   IEEE/ACM Transactions in Networking, 2 (1994), 1-15. (only available in hardcopy).

• Cunha, Carlos; Bestavros, Azer; Crovella, Mark. Characteristics of WWW Client-based Traces, April 1, 1995 (modified July 18, 1995). Technical Report, Boston University/CS BUCS-95-010.
• Paul Barford, Azer Bestavros, Adam Bradley, and Mark Crovella, Changes in Web Client Access Patterns: Characteristics and Caching Implications, BU CS Technical Report 98-023, December 4, 1998.

• Mark Crovella and Azer Bestavros Self-similarity in World Wide Web traffic: Evidence and possible causes,   in IEEE/ACM Transactions on Networking, 5(6):835--846, December 1997.
• 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.
• Paul Barford and Mark Crovella. Generating Representative Web Workloads for Network and Server Performance Evaluation. In Proceedings of ACM SIGMETRICS, 1998.

Optional Readings

• A. Feldmann, A. C. Gilbert, and W. Willinger, "Data Networks as Cascades: Investigating the Multifractal nature of Internet WAN Traffic", Proceedings of SIGCOMM '98.
• Anja Feldmann, Anna C. Gilbert, Walter Willinger and T.G. Kurtz. "The Changing Nature of Network Traffic: Scaling Phenomena", Computer Communication Review, April 1998.

• 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.
• 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.

Optional Readings

• 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.
• L. Vicisano, L. Rizzo, and J. Crowcroft, "TCP-like congestion control for layered multicast data transfer," In. Proc. of IEEE INFOCOM '98.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.
• Bhattacharyya, J. Kurose, D. Towsley, R. Nagarajan, Efficient Multicast Flow Control using Multiple Multicast Groups. in IEEE Infocom98, (San Francisco, April 1998).

• R. Kermode. Scoped Hybrid Automatic Repeat Request with Forward Error Correction (SHARQFEC) ACM SIGCOMM 98, September 1998, Vancouver, Canada.
• D. Rubenstein, J. Kurose, D. Towsley. Real-Time Reliable Multicast Using Proactive Forward Error Correction, University of Massachusetts at Amherst Technical Report.

Optional Readings

• Almeroth, Ammar, and Fei. "Scalable Delivery of Web Pages Using Cyclic Best-Effort (UDP) Multicast", INFOCOM '98.
• 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.

• TBA

• TBA

• TBA

• TBA

• TBA

• TBA