Dynamic replica placement in content delivery networks
Francesco Lo Presti, Chiara Petrioli, Claudio Vicari · 2005
The Content Delivery Networks (CDN) paradigm is based on the idea to transparently move third-party content closer to the users. More specifically, content is replicated on CDN servers which are located close to the final users, and user requests are redirected to the “best ” replica (e.g. the closest) in a transparent way, so that users perceive a better content access service. In this paper we address the problem of dynamic replica placement. Being dynamic, our solutions adaptively se-lect the number of replicas for each content and the repli-cas positions to account for traffic requests dynamics. The schemes we propose are designed to minimize the overall cost paid by the CDN provider (for replicas placement, re-moval, and maintenance) without degrading the quality of the users perceived access service. The contributions of the paper are twofold. First we introduce a centralized and distributed scheme for replica placement in a dynamic traffic scenario. Then, by means of a simulation based performance evaluation, we assess the effectiveness of the proposed schemes, and compare their performance with static solutions which have been proven to perform well in the literature. Simulation results show that both the two proposed algorithms achieve very good performance, resulting in a significant improvement over the static solutions. Despite relying on local information only, the distributed scheme has comparable performance to the centralized one. Both the two schemes result in low average distance between the users and their serving repli-cas, in low average number of replicas, in infrequent repli-cas add and tear down, and in high probability of being able to serve a request. 1