Joint Replica Server Placement, Content Caching, and Request Load Assignment in Content Delivery Networks
Open Access
- 21 March 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 6, 17968-17981
Abstract
With the explosive growth of information and communication technology and its services, some popular Websites currently generate an enormous amount of Internet traffic. A content delivery network (CDN) would then become imperative for supporting such services efficiently. In this paper, we propose joint optimizing approaches for replica server placement, content caching in selected servers, and content request load assignment among the servers, aiming to minimize the ratio of unserved content request load when the network resources and server capacity are both limited. For this, we develop a mixed integer linear programming (MILP) optimization model. To mitigate the computational complexity of the MILP model, we further decompose the optimization problem into three sub-problems, including: 1) choosing the replica server nodes optimally; 2) deciding the content items to be cached in the replica servers; and 3) allocating the content request loads from users onto different servers. For these sub-problems, we develop corresponding heuristic algorithms and show that the proposed approach is not only efficient but also performs very close to the MILP model. We also find that a number of system limitations, such as different numbers of replica servers placed, link capacity, server processing capacity, and server storage capacity, jointly affect the performance of the CDN. Saturation trends are observed on the performance, which indicate that as long as sufficient resources have already been provided, augmenting the resources further may only lead to marginal additional performance improvement.Keywords
Funding Information
- National Natural Science Foundation of China (61671313, 61322109)
- Science and Technology Achievement Transformation Project of Jiangsu Province, China (BA2016123)
This publication has 34 references indexed in Scilit:
- Joint content placement and lightpath routing and spectrum assignment in CDNs over elastic optical network scenariosComputer Communications, 2016
- Joint Smart Pricing and Proactive Content Caching for Mobile ServicesIEEE/ACM Transactions on Networking, 2015
- A new hybrid heuristic for replica placement and request distribution in content distribution networksOptimization Letters, 2014
- Joint optimization of cache server deployment and request routing with cooperative content replication2014
- Performance analysis of in-network caching for content-centric networkingComputer Networks, 2013
- Solving Replica Placement and Request Distribution in Content Distribution NetworksElectronic Notes in Discrete Mathematics, 2010
- Exact algorithms for the joint object placement and request routing problem in content distribution networksComputers & Operations Research, 2008
- Designing cost-effective content distribution networksComputers & Operations Research, 2007
- On the optimization of storage capacity allocation for content distributionComputer Networks, 2005
- Minimizing Delivery Cost in Scalable Streaming Content Distribution SystemsIEEE Transactions on Multimedia, 2004