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 algo- rithm for dynamic caching and request assignment. Cru- cially our request assignment scheme is based on a server price signal that jointly reflects content and bandwidth avail- ability. We prove that our algorithm is optimal and sta- ble in a limiting regime that is obtained by scaling the ar- rival 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 pro- pose to use the popular LRU (Least Recently Used) strat- egy. 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.
Type de document :
Communication dans un congrès
AllThingsCellular '15 - 5th Workshop on All Things Cellular: Operations, Applications and Challenges , Aug 2015, Londres, United Kingdom. ACM, 〈10.1145/2785971.2785975〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01244774
Contributeur : Emmanuel Baccelli <>
Soumis le : lundi 18 décembre 2017 - 15:07:56
Dernière modification le : mardi 9 janvier 2018 - 13:46:49

Fichier

Author-Generated-version.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Kolar Purushothama Naveen, Laurent Massoulié, Emmanuel Baccelli, Aline Carneiro Viana, Don Towsley. On the Interaction between Content Caching and Request Assignment in Cellular Cache Networks. AllThingsCellular '15 - 5th Workshop on All Things Cellular: Operations, Applications and Challenges , Aug 2015, Londres, United Kingdom. ACM, 〈10.1145/2785971.2785975〉. 〈hal-01244774〉

Partager

Métriques

Consultations de la notice

258

Téléchargements de fichiers

25