Distributed replica placement algorithms for peer-to-peer content distribution networks

Recently there has been an increasing deployment of content distribution networks (CDNs) offering hosting services to Web content providers. CDNs deploy a set of surrogate servers distributed throughout the Internet and replicate provider content across these servers to provide better performance and availability than centralised provider servers do. Problems regarding robustness, scalability, accessibility and efficiency however, brought the attention to peer-to-peer (P2P) architectures for use in CDNs. In P2P architectures, every node acts as a client and as a server. This way, intelligence is spread over the network, making self-organisation and automatic recovery more easy. We present several replica placement algorithms (RPAs) for peer-to-peer CDNs. We show that they enhance CDN performance by determining the optimal location of content replicas on the surrogate servers.

[1]  Randy H. Katz,et al.  Dynamic Replica Placement for Scalable Content Delivery , 2002, IPTPS.

[2]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[3]  Shay Kutten,et al.  Optimal allocation of electronic content , 2002, Comput. Networks.

[4]  Lili Qiu,et al.  On the placement of Web server replicas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Jussi Kangasharju,et al.  Object replication strategies in content distribution networks , 2002, Comput. Commun..

[6]  Magnus Karlsson,et al.  A Framework for Evaluating Replica Placement Algorithms , 2002 .

[7]  Fabio Panzieri,et al.  Using P2P techniques for content distribution internetworking: a research proposal , 2002, Proceedings. Second International Conference on Peer-to-Peer Computing,.

[8]  Magnus Karlsson,et al.  Do We Need Replica Placement Algorithms in Content Delivery Networks , 2002 .