UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Low complexity content replication through clustering in Content-Delivery Networks

Gkatzikis, L; Sourlas, V; Fischione, C; Koutsopoulos, I; (2017) Low complexity content replication through clustering in Content-Delivery Networks. Computer Networks , 121 pp. 137-151. 10.1016/j.comnet.2017.04.043. Green open access

Sourlas_low complexity content_Networks_aam.pdf - Accepted version

Download (688kB) | Preview


Contemporary Content Delivery Networks (CDN) handle a vast number of content items. At such a scale, the replication schemes require a significant amount of time to calculate and realize cache updates, and hence they are impractical in highly-dynamic environments. This paper introduces cluster-based replication, whereby content items are organized in clusters according to a set of features, given by the cache/network management entity. Each cluster is treated as a single item with certain attributes, e.g., size, popularity, etc. and it is then altogether replicated in network caches so as to minimize overall network traffic. Clustering items reduces replication complexity; hence it enables faster and more frequent caches updates, and it facilitates more accurate tracking of content popularity. However, clustering introduces some performance loss because replication of clusters is more coarse-grained compared to replication of individual items. This tradeoff can be addressed through proper selection of the number and composition of clusters. Due to the fact that the exact optimal number of clusters cannot be derived analytically, an efficient approximation method is proposed. Extensive numerical evaluations of time-varying content popularity scenarios allow to argue that the proposed approach reduces core network traffic, while being robust to errors in popularity estimation.

Type: Article
Title: Low complexity content replication through clustering in Content-Delivery Networks
Open access status: An open access version is available from UCL Discovery
DOI: 10.1016/j.comnet.2017.04.043
Publisher version: http://doi.org/10.1016/j.comnet.2017.04.043
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Science & Technology, Technology, Computer Science, Hardware & Architecture, Computer Science, Information Systems, Engineering, Electrical & Electronic, Telecommunications, Computer Science, Engineering, Content replication, Content clustering, Content-Delivery Networks, Coordinated caching, INFORMATION-CENTRIC NETWORKS, CACHE MANAGEMENT, CONSTRAINTS, ALGORITHMS, EFFICIENT
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
URI: https://discovery.ucl.ac.uk/id/eprint/1556685
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item