A k-coordinated decentralized replica placement algorithm for the ring-based CDN-P2P architecture

Zhan Wang*, Hai Jiang, Yi Sun, Jun Li, Jing Liu, Eryk Dutkiewicz

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

16 Citations (Scopus)

Abstract

Content distribution networks (CDNs) improve the performance of content delivery by replicating the popular content on surrogate servers deployed at the edge of the Internet. The CDN-P2P architecture, which combines the complementary advantages of both CDN and P2P networks, can improve the quality of service (QoS). In this paper, we propose a k-coordinated decentralized replica placement algorithm (DRPA) based on a gain formulation of the replica placement problem. Although the gain formulation is designed for different types of the CDN-P2P architecture, we focus on the robust ring-based architecture in this study. In our approach, each surrogate server makes the replica placement in terms of the content replicas on k closer surrogate servers, which enhances the system scalability compared to the centralized replica placement heuristics. In addition, according to the simulation results, the proposed algorithm is able to reduce the backbone traffic between the servers and the requesting peers compared to the traditional replica placement algorithms for the pure CDN.

Original languageEnglish
Title of host publicationIEEE Symposium on Computers and Communications, ISCC 2010
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages811-816
Number of pages6
ISBN (Print)9781424477555
DOIs
Publication statusPublished - 2010
Event15th IEEE Symposium on Computers and Communications, ISCC 2010 - Riccione, Italy
Duration: 22 Jun 201025 Jun 2010

Other

Other15th IEEE Symposium on Computers and Communications, ISCC 2010
Country/TerritoryItaly
CityRiccione
Period22/06/1025/06/10

Fingerprint

Dive into the research topics of 'A k-coordinated decentralized replica placement algorithm for the ring-based CDN-P2P architecture'. Together they form a unique fingerprint.

Cite this