The OceanStore Project Paper Abstract Dynamic Replica Placement for Scalable Content Delivery Yan Chen, Randy H. Katz and John D. Kubiatowicz Appears in Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS 2002),

In this paper, we propose the dissemination tree, a dynamic content distribution system built on top of a peer-to-peer location service. We present a replica placement protocol that builds the tree while meeting QoS and server capacity constraints. The number of replicas as well as the delay and bandwidth consumption for update propagation are significantly reduced. Simulation results show that the dissemination tree has close to the optimal number of replicas, good load distribution, small delay and bandwidth penalties for update multicast compared with the ideal case: static replica placement on IP multicast.

[ Paper: PDF(449K), Postscript (819K), Compressed Postscript (161K) ]