Replica Placement Algorithms in hybrid CDN-P2P architectures

Hybrid CDN-P2P architecture is a combination of pure Content Distribution Networks (CDNs) and Peer-to-Peer (P2P) networks. This architecture relies on CDN and P2P complementary advantages. This paper discusses Replica Placement Algorithms (RPAs) in hybrid CDN-P2P architecture. There are two constraints in the used model; one is the server storage capacity constraint and another is an upper bound for the number of replicas in each content. RPA has been considered as a constraint p-median problem. Some kind of heuristic algorithms are used to solve the p-median problem. The formulations take into account both the transmitting and storage costs. The simulation results show that in hybrid CDN-P2P architecture, the greedy algorithm has the lowest cost among heuristic RPAs.

[1]  Jun Li,et al.  A Replica Placement Algorithm for Hybrid CDN-P2P Architecture , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[2]  Jing Sun,et al.  Heuristic Replica Placement Algorithms in Content Distribution Networks , 2011, J. Networks.

[3]  Jun Li,et al.  A k-coordinated decentralized replica placement algorithm for the ring-based CDN-P2P architecture , 2010, The IEEE symposium on Computers and Communications.

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

[5]  Bo Li,et al.  Design and deployment of a hybrid CDN-P2P system for live video streaming: experiences with LiveSky , 2009, ACM Multimedia.

[6]  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).

[7]  Catherine Rosenberg,et al.  Analysis of a CDN–P2P hybrid architecture for cost-effective streaming media distribution , 2006, Multimedia Systems.

[8]  Filip De Turck,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[9]  Mohamed Hefeeda,et al.  Traffic modeling and proportional partial caching for peer-to-peer systems , 2008, TNET.

[10]  Mohammad H. Al-Shayeji,et al.  A Comparative Study on Replica Placement Algorithms for Content Delivery Networks , 2010, 2010 Second International Conference on Advances in Computing, Control, and Telecommunication Technologies.