Paper Info
Title
Dynamic replica placement and user request redirection in content delivery networks.
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.
Year
DOI
Venue
2005
10.1109/ICC.2005.1494594
IEEE International Conference on Communications
Keywords
Field
DocType
telecommunication services,nonlinear programming,intelligent networks,web server,internet,integer programming,linear programming,degradation
Content delivery network,Replica,Computer science,Server,Computer network,Integer programming,Linear programming,Intelligent Network,Telecommunications service,Web server,Distributed computing
Conference
ISSN
Citations 
PageRank 
1550-3607
15
0.83
References 
Authors
5
3
Name
Order
Citations
PageRank
Francesco Lo Presti1107378.83
Novella Bartolini225021.87
C. Petrioli31713157.55