Dynamic replica placement and user request redirection in Content Delivery Networks

Francesco Lo Presti, Novella Bartolini, Chiara Petrioli

Research output: Contribution to journalConference articlepeer-review

28 Scopus citations

Abstract

The Content Delivery Networks (CDN) paradigm is based on the idea to move third-party content closer to the users transparently. More specifically, content is replicated on servers closer to the users, and users requests are redirected to the best replica in a transparent way, so that the user perceives better content access service. In this paper we address the problem of dynamic replica placement and user requests redirection jointly. Our approach accounts for users demand variability and server constraints, and minimizes the costs paid by a CDN provider without degrading the quality of the user perceived access service. A non-linear integer programming formulation is given for the replica placement and user request redirection problems. The actual solution is obtained by mapping the non-linear integer problem into a series of mixed integer linear problems obtained by linearizing the non-linear constraints of the original problem. Preliminary numerical results show that the proposed solution is capable of effectively limiting the percentage of unsatisfied requests without over-replicating the contents over the CDN servers.

Original languageEnglish (US)
Article numberNG07-3
Pages (from-to)1495-1501
Number of pages7
JournalIEEE International Conference on Communications
Volume3
StatePublished - Sep 12 2005
Event2005 IEEE International Conference on Communications, ICC 2005 - Seoul, Korea, Republic of
Duration: May 16 2005May 20 2005

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Dynamic replica placement and user request redirection in Content Delivery Networks'. Together they form a unique fingerprint.

Cite this