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.