IP Multicast

• The Breadcrumb Forwarding Service: A Synthesis of PGM and EXPRESS to Improve and Simplify Global IP Multicast, Koichi Yano, Steven McCanne. Download (Protocol/Architecture)

• An Application Developer's Perspective on Reliable Multicast for Distributed Interactive Media, Martin Mauve and Volker Hilt. Download (Technical Overview)

• Jaehee Yoon, Azer Bestavros, and Ibrahim Matta. Adaptive Reliable Multicast. In Proceedings of ICC'2000: The IEEE International Conference on Communications, New Orleans, June 2000. Download (Transport Protocol)

• Back Pressure Based Multicast Scheduling for Fair Bandwidth Allocation Saswati Sarkar (University of Pennsylvania), Leandros Tassiulas (University of Maryland at College Park), , InfoCom 2001 Download (Multirate Control)

• ** Impact of Network Delay Variation on Multicast Session Performance With TCP-like Congestion Control Augustin Chaintreau (Ecole Normale Superieure), Francois Baccelli (INRIA), Christophe Diot (Sprint), InfoCom 2001 Download (Theoretical Analysis)
  In presence of a light tailed random noise, the throughput decreases logarithmically when the number of receivers increases. Multirate is preferred.

• ** Fine-Grained Layered Multicast John Byers (Boston University), Michael Luby (Digital Fountain), Michael Mitzenmacher (Harvard University), InfoCom 2001 Download (Multirate Control)
  First non-cumulative multi-layer work.

• Statistical Analysis of Feedback-Synchronization Signaling Delay for Multicast Flow Control, InfoCom 2001 Download (Theoretical Analysis)

• AMRoute: Adhoc Multicast Routing Protocol, M. Liu and R. Talpade and A. McAuley and E. Bommaiah, Institute for Systems Research, University of Maryland, College Park

Application Layer / Overlay Multicast

• Kang-Won Lee, Jia-Ru Li, Sungwon Ha, and Vaduvur Bharghavan, MHPF: An Application Level Multicast Architecture for Multimedia Communication in the Internet, in Proceedings of ACM Multimedia 2000 (extend abstract), Los Angeles, CA, October, 2000. Download (Architecture/Protocol)
  The packets include classifying information so that the data stream is heterogenous. Servers on intermediate nodes do filtering according to the classifying information in packets and download link properties.
  Reference:
  • D. Dwyer, S. Ha, J. R. Li and V. Bharghavan, ``Transport Layer Adaptation For Supporting Multimedia Flows in the Internet.'' IEEE Conference on Multimedia Computing Systems '98, Austin, TX. June 1998. Download
  • K. - W. Lee and V. Bharghavan. An application-level Multicast Architecture for Multimedia Communcations in the Internet. TIMELY Group Technical Report. December 1999. Download

• David Andersen, Hari Balakrishnan, Frans Kaashoek, and Robert Morris, The Case for Resilient Overlay Networks, Proc. of the 8th Annual Workshop on Hot Topics in Operating Systems (HotOS-VIII), May 2001. Download (Architecture/Protocol)
  By explicitly limiting the group size (<= 50) and using more meaningful metrics, a RON(Resilient Overlay Network)can achieve better reliability than traditional Internet using BGP.

• Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service (Ph.D. Dissertation) Download (Architecture/Protocol)
  Unicast + scoped IP multicast form a hierarchical structure for scattercast. Some proxies in the internet link distributed groups. (1) Still need intermediate node suppport? (2) Not hierarchical.

• A Proxy Architecture for Reliable Multicast in Heterogeneous Environments, Yatin Chawathe, Steve Fink, Steven McCanne, and Eric Brewer In Proceedings of ACM Multimedia '98, Bristol, U.K., September 1998. Download (Architecture/Protocol)
  Receivers tell proxies about the reliability of data wanted. Proxies adapt the data flow according to (1) reliability requirements by receviers, (2) downstream link properties and, (3) appliation data semantics. Thus, this scheme requires tight cross-layer integration. The proxies are connected to the source via TCP connectios.

• RMX: Reliable Multicast in Heterogeneous Networks, Yatin Chawathe, Steven McCanne, and Eric Brewer To Appear In Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000. Download (Architecture/Protocol)
  A newer version of the paper above. The proxies make up an application overlay network.

• ** Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture", Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan and Hui Zhang, Proceedings of ACM SIGCOMM , San Diego, CA, August 2001. Download (Analysis)
  End system multicast is viable. Both latency and bandwidth should be considered for overlay network construction.

• ** Overcast: Reliable Multicasting with an Overlay Network, John Jannotti, David K. Gifford, Kirk L. Johnson, M. Frans Kaashoek, James W. O'Toole, Jr. In the Proceedings of the 4th Symposium on Operating Systems Design and Implementation, San Diego, California, October 2000. Download (Architecture/Protocol)
  Can do large scale application-level network. (12000 nodes).

• ** Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination. Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy Katz, John Kubiatowicz Eleventh International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2001) Download (Architecture/Protocol)
  Can also do large scale application-level network. For content distribution.

• ALMI: An Application Level Multicast Infrastructure. D. Pendarakis, S. Shi, D. Verma, M. Waldvogel 3rd USENIX Symposium on Internet Technologies, San Francisco, March 2001. Download (Architecture/Protocol)
  For small groups (10s of receivers). Unicast on minimum spanning tree. Centralized control -- info from members is sent to a controller to maintain the tree.

• A Comparison of Application-Level and Router-Assisted Hierarchical Schemes for Reliable Multicast. Pavlin Radoslavov, Christos Papadopoulos, Ramesh Govindan, and Deborah Estrin Proceedings of IEEE Infocom 2001 Anchorage, Alaska, USA, April 22-26, 2001 Download (Technical Analysis)
  Application-Level Hierarchy and Router-Assisted Hierachy yield similar performance, without considering the overhead of managing the hierarchy.

• ** A Unicast-based Approach for Streaming Multicast, Reuven Cohen (Technion), Gideon Kaempfer (Technion), InfoCom 2001 Download (Protocol)
  Tackels the problem of finding maximum bottlenect, which is NP-complete. Two heuristic algorithm are proposed.

• V. Roca, A. El-Sayed, ``A Host-Based Multicast (HBM) Solution for Group Communications'', 1st IEEE International Conference on Networking (ICN'01), Colmar, France, July 2001 Download (Architecture/Protocol)
  Centralized control.

Content Distribution

• "The Trickle-Down Effect: Web Caching and Server Request Distribution", Ronald P. Doyle, Jeffrey S. Chase, Syam Gadde, Amin M. Vahdat, Proceedings of WCW'01 (Sixth International Workshop on Web Caching and Content Distribution), June 2001 Download (Analysis)
  Web caching change the request patterns seen by the back-end servers.

• "CDN Brokering", Alex Biliris, Chuck Cranor, Fred Douglis, Michael Rabinovich, Sandeep Sibal, Oliver Spatscheck, Walter Sturm, Proceedings of WCW'01 (Sixth International Workshop on Web Caching and Content Distribution), June 2001, (Slides) Download

• Synopsis: "Web Service Scalability and Performance with Optimising Intermediaries", Mark Nottingham, Proceedings of WCW'01 (Sixth International Workshop on Web Caching and Content Distribution), June 2001, Download

• "Object Replication Strategies in Content Distribution Networks", Jussi Kangasharju, James Roberts, Keith W. Ross,Proceedings of WCW'01 (Sixth International Workshop on Web Caching and Content Distribution), June 2001, Download

• "Topology-Informed Internet Replica Placement", Pavlin Radoslavov, Ramesh Govindan, Deborah Estrin, Proceedings of WCW'01 (Sixth International Workshop on Web Caching and Content Distribution), June 2001 Download (Algorithm)
  Fanout-based heuristic method for placement of replicas without knowledge about client locations and detailed network topology informations.

• ** S. Gadde, J. Chase, and M. Rabinovich. Web Caching and Content Distribution: A View From the Interior. 5th Int. Web Caching and Content Delivery Workshop (WCW5), May 2000. Download (Analysis)
  Studies the effectiveness of supply-side caching (CDN) when demand-side caching (Web-proxy) is ubiquitous.

• ** Flexible Transport Services for Emerging Opportunities in Internet Content Delivery, John Byers. Invited paper to appear in the SPIE Conference on Scalability and Traffic Control in IP Networks, Denver, CO, August 2001. Download (Analysis/Protocol)
  Motivates the need for lightweight reliable transport services with maximum reliability. FEC can provides solution.

• The Cyclone Server Architecture: Streamlining Delivery of Popular Content, Stan Rost, John Byers and Azer Bestavros. To appear in the Sixth Int'l Workshop on Web Caching and Content Delivery (WCW), Boston, MA, June 2001. Download (Algorithm)
  A server architecture making use of FEC.

• Potential costs and benefits of long-term prefetching for content-distribution A. Venkataramani, P. Yalagandula, R. Kokku, S. Sharif, M. Dahlin. March 2001. Tech report UTCS-01-13. To appear the 2001 Web Cache Workshop. June 2001 Download (Cache management)
  Versus to traditional short-term prefetching, long-term prefetching can befenit at modest costs.

• ** Bandwidth constrained placement in a WAN A. Venkataramani, Phoebe Weidmann, M. Dahlin. To appear: Twentieth ACM Symposium on Principles of Distributed Computing (PODC 2001). August 2001. Download (Replica Placement)
  An algorithm to generates a placement with minized access time, focusing on bandwidth constraint.

• "Design Considerations for Distributed Caching on the Internet" Renu Tewari, Michael Dahlin, Harrick Vin, and John Kay. The 19th IEEE International Conference on Distributed Computing Systems (ICDCS). May 1999 Download
  A different cache hierarchy better than the traditional one.

• Mikhail Mikhailov and Craig E. Wills. Change and relationship-driven content caching, distribution and assembly. Technical Report WPI-CS-TR-01-03, Computer Science Department, Worcester Polytechnic Institute, March 2001. Download (Cache management)
  ... describe a mechanism that makes caching of Web objects more deterministic, reduces validation traÆc, increases the amount of content that may be cached, and reduces the amount of dynamic content that must be retrieved from the origin server.

• Craig E. Wills, Mikhail Mikhailov, and Hao Shang. N for the price of 1: Bundling web objects for more efficient content delivery. In Proceedings of the Tenth International World Wide Web Conference, Hong Kong, May 2001. Download
  Bundle some content at the server into a package so that the clients don't need to open concurrent TCP connections to retrieve them individually. Performance improved.

• Balachander Krishnamurthy and Craig E. Wills. Analyzing factors that influence end-to-end web performance. In Proceedings of the Ninth International World Wide Web Conference, Amsterdam, Netherlands, May 2000. Download
  End-to-end performance measurement.

• A Viability Analysis of Cooperative Proxy Caching, Sandra G. Dykes (University of Texas at San Antonio), Kay A. Robbins (University of Texas at San Antonio) Download (Caching architecture)
  Whether cooperative proxy caching is viable.

• Analysis and Design of Hierarchical Web Caching Systems, Hao Che (Pennsylvania State University), Zhijung Wang (Pennsylvania State University), Ye Tung (Pennsylvania State University) Download (Caching architecture)
  

• An Architecture for Internet Content Distribution as an Infrastructure Service, Yatin Chawathe, Steven McCanne, and Eric Brewer. Unpublished. Download
  Same work as "A Proxy Architecture for Reliable Multicast in Heterogeneous Environments".

• CDN Peering Architectural Overview, IETF Draft Download

• Content Distribution Network Peering Scenarios, IETF Draft Download

• Aging Through Cascaded Caches: Performance Issues in the Distribution , Edith Cohen (AT&T), Haim Kaplan (Tel-Aviv University) Download (Theorectical Analysis)
  Effect of content aging in cascaded caching hierarchies.

• ** A Scalable Content-Addressable Network. Sylvia Ratnasamy (University of California at Berkeley and ACIRI), Paul Francis (Tahoe Networks), Mark Handley (ACIRI), Richard Karp (U.C. Berkeley and ACIRI), Scott Shenker (ACIRI) Download (Architecture)
  A hash-table like architecture.

• ** Grass-Roots Content Distribution: RAID meets the Web, Sylvia Ratnasamy et al. Download (Architecture)

Peer to Peer Networking

• ** Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. by Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan. In the Proceedings of the ACM SIGCOMM '01 Conference, San Diego, California, August 2001 Download