Clustered content replication for hierarchical content delivery networks
Authors:
- 1 June 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15503607,p. 5872-5877
Abstract
Caching at the network edge is considered a promising solution for addressing the ever-increasing traffic demand of mobile devices. The problem of proactive content replication in hierarchical cache networks, which consist of both network edge and core network caches, is considered in this paper. This problem arises because network service providers wish to efficiently distribute content so that user-perceived performance is maximized. Nevertheless, current high-complexity replication algorithms are impractical due to the vast number of involved content items. Clustering algorithms inspired from machine learning can be leveraged to simplify content replication and reduce its complexity. Specifically, similar items could be clustered together, e.g., according to their popularity in space and time. Replication on a cluster-level is a problem of substantially smaller dimensionality, but it may result in suboptimal decisions compared to item-level replication. The factors that cause performance loss are identified and a clustering scheme that addresses the specific challenges of content replication is devised. Extensive numerical evaluations, based on realistic traffic data, demonstrate that for reasonable cluster sizes the impact on actual performance is negligible.Keywords
This publication has 14 references indexed in Scilit:
- Content-aware user clustering and caching in wireless small cell networks2014
- Enhancing wireless networks with caching: Asymptotic laws, sustainability & trade-offsComputer Networks, 2014
- FemtoCaching: Wireless Content Delivery Through Distributed Caching HelpersIEEE Transactions on Information Theory, 2013
- Coordinating In-Network Caching in Content-Centric Networks: Model and Analysis2013
- Hierarchical video caching in wireless cloud: Approaches and algorithms2012
- Data clustering with size constraintsKnowledge-Based Systems, 2010
- NP-hardness of Euclidean sum-of-squares clusteringMachine Learning, 2009
- File Clustering Based Replication Algorithm in a Grid Environment2009
- Efficient and adaptive web replication using content clusteringIEEE Journal on Selected Areas in Communications, 2003
- Object replication strategies in content distribution networksComputer Communications, 2002