Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

On the Interaction between Content Caching and Request Assignment in Cellular Cache Networks

Abstract : The potential availability of storage space at cellular and femtocell base-stations (BSs) raises the following question: How should one optimize performance through both load balancing and content replication when requests can be sent to several such BSs? We formally introduce an optimization model to address this question and propose an online algorithm for dynamic caching and request assignment. Crucially our request assignment scheme is based on a server price signal that jointly refects content and bandwidth availability. We prove that our algorithm is optimal and stable in a limiting regime that is obtained by scaling the arrival rates and content chunking. From an implementation standpoint, guided by the online algorithm we design a light-weight scheme for request assignments that is based on load and cache-miss cost signals; for cache replacements, we propose to use the popular LRU (Least Recently Used) strategy. Through simulations, we exhibit the efficacy of our joint-price based request assignment strategy in comparison to the common practices of assigning requests purely based on either bandwidth availability or content availability.
Document type :
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Naveen KOLAR PURUSHOTHAMA Connect in order to contact the contributor
Submitted on : Thursday, April 16, 2015 - 4:01:09 PM
Last modification on : Thursday, January 20, 2022 - 5:27:40 PM
Long-term archiving on: : Tuesday, April 18, 2017 - 10:22:59 PM


Files produced by the author(s)


  • HAL Id : hal-01138204, version 2


Naveen Kolar Purushothama, Laurent Massoulie, Emmanuel Baccelli, Aline Carneiro Viana, Don Towsley. On the Interaction between Content Caching and Request Assignment in Cellular Cache Networks. [Research Report] RR-8707, INRIA Saclay; INRIA. 2015. ⟨hal-01138204v2⟩



Record views


Files downloads