Towards optimal content replication and request routing in content delivery networks

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding


Cooperative content replication and request routing (C2R3) has emerged as a promising technique to enhance the efficiency of content delivery networks (CDN). Most existing approaches to C2R3 focus on efficient bandwidth usage and assume a hierarchical CDN architecture targeted towards the delivery of specific content types (e.g., video). Therefore, C2R3 problem of covering the broad range of content types with minimum content access delay in a general CDN architecture has attracted little attention. As a potential solution to C2R3, cooperative web caching techniques have become mature. However, these techniques were designed to improve performance indicators tailored to web contents only (i.e., hit rate and byte hit rate). Arguably, improving such indicators does not necessarily lead to optimal access delay especially when the current trend of user-generated contents with diverse popularities and sizes are taken into account. In this paper, we formulate C2R3 as an optimization problem with the objective of minimizing content access delay in a general CDN architecture. A new performance indicator is introduced, and two popularity-based cooperative algorithms are proposed to approach the NP-hard C2R3 problem. Under broad ranges of cache size and popularity distribution parameters, we compare the proposed methods with a cooperative recency-based web caching method. Our simulation results show that the popularity-based methods outperform the recency-based method, and demonstrate close to optimal performance in representative scenarios of real-world situations.


Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Telecommunications
Original languageEnglish
Title of host publication[Host publication title missing]
PublisherIEEE--Institute of Electrical and Electronics Engineers Inc.
Number of pages7
Publication statusPublished - 2015
Publication categoryResearch
EventIEEE International Conference on Communications, ICC 2015 - London, U.K., London, United Kingdom
Duration: 2015 Jun 82015 Jun 12


ConferenceIEEE International Conference on Communications, ICC 2015
CountryUnited Kingdom

Related projects

View all (1)