Joint Replica Server Placement, Content Caching, and Request Load Assignment in Content Delivery Networks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

14 Scopus Citations
View graph of relations

Author(s)

  • KAI XU
  • XIANG LI
  • SANJAY KUMAR BOSE
  • GANGXIANG SHEN

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)17968-17981
Journal / PublicationIEEE Access
Volume6
Online published21 Mar 2018
Publication statusPublished - 2018

Abstract

With the explosive growth of information and communication technology (ICT) and its services, some popular websites currently generate an enormous amounts 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 (i) choosing the replica server nodes optimally, (ii) deciding the content items to be cached in the replica servers, and (iii) 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 the 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.

Research Area(s)

  • Content delivery network, replica server placement, content caching, network resource, allocation

Citation Format(s)

Joint Replica Server Placement, Content Caching, and Request Load Assignment in Content Delivery Networks. / XU, KAI; LI, XIANG; BOSE, SANJAY KUMAR; SHEN, GANGXIANG .

In: IEEE Access, Vol. 6, 2018, p. 17968-17981.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review