On Fair Network Cache Allocation to Content Providers

Sahar Hoteit 1 Mahmoud El Chamie 2 Damien Saucez 3 Stefano Secci 4
2 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
3 DIANA - Design, Implementation and Analysis of Networking Architectures
CRISAM - Inria Sophia Antipolis - Méditerranée
4 Phare
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In-network caching is an important solution for content offloading from content service providers. However despite a rather high maturation in the definition of caching techniques, minor attention has been given to the strategic interaction among the multiple content providers. Situations involving multiple Content Providers (CPs) and one Internet Service Provider (ISP) having to give them access to its caches are prone to high cache contention, in particular at the appealing topology cross-points. In this paper, we propose a resource allocation and pricing framework to support the network cache provider in the cache allocation to multiple CPs, for situations where CPs have heterogeneous sets of files and untruthful demands need to be avoided. As cache imputations to CPs need to be fair and robust against overclaiming, we evaluate common proportional and max-min fairness (PF, MMF) allocation rules, as well as two coalitional game rules, the Nucleolus and the Shapley value. We find that the naive least-recently-used-based cache allocation approach provides proportional fairness. Moreover, the game-theoretic rules outperform in terms of content access latency the naive cache allocation approach as well as PF and MMF approaches, while sitting in between PF and MMF in terms of fairness. Furthermore, we show that our pricing scheme encourages the CPs to declare their truthful demands by maximizing their utilities for real declarations.
Type de document :
Article dans une revue
Computer Networks, Elsevier, 2016, 103, pp.129-142. 〈10.1016/j.comnet.2016.04.006〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01112367
Contributeur : Damien Saucez <>
Soumis le : mardi 2 février 2016 - 12:00:15
Dernière modification le : vendredi 12 janvier 2018 - 01:54:35
Document(s) archivé(s) le : jeudi 10 novembre 2016 - 19:09:53

Fichier

ComNetFinal.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Pas de modification 4.0 International License

Identifiants

Citation

Sahar Hoteit, Mahmoud El Chamie, Damien Saucez, Stefano Secci. On Fair Network Cache Allocation to Content Providers. Computer Networks, Elsevier, 2016, 103, pp.129-142. 〈10.1016/j.comnet.2016.04.006〉. 〈hal-01112367〉

Partager

Métriques

Consultations de la notice

1047

Téléchargements de fichiers

323