Cost-aware caching: Caching more (costly items) for less (ISPs operational expenditures) - Equipe : Graphes, Algorithmes et Combinatoire
Article Dans Une Revue IEEE Transactions on Parallel and Distributed Systems Année : 2015

Cost-aware caching: Caching more (costly items) for less (ISPs operational expenditures)

Résumé

Albeit an important goal of caching is traffic reduction, a perhaps even more important aspect follows from the above achievement: the reduction of internet service provider (ISP) operational costs that comes as a consequence of the reduced load on transit and provider links. Surprisingly, to date this crucial aspect has not been properly taken into account in cache design. In this paper, we show that the classic caching efficiency indicator, i.e., the hit ratio, conflicts with cost. We therefore propose a mechanism whose goal is the reduction of cost and, in particular, we design a cost-aware (CoA) cache decision policy that, leveraging price heterogeneity among external links, tends to store with more probability the objects that the ISP has to retrieve through the most expensive links. We provide a model of our mechanism, based on Che's approximation, and, by means of a thorough simulation campaign, we contrast it with traditional cost-blind schemes, showing that CoA yields a significant cost saving, that is furthermore consistent over a wide range of scenarios. We show that CoA is easy to implement and robust, making the proposal of practical relevance.
Fichier principal
Vignette du fichier
TPDS_2015.pdf (688.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01279355 , version 1 (08-02-2024)

Identifiants

Citer

Andrea Araldo, D. Rossi, Fabio Martignon. Cost-aware caching: Caching more (costly items) for less (ISPs operational expenditures). IEEE Transactions on Parallel and Distributed Systems, 2015, 27 (5), pp.1316 - 1330. ⟨10.1109/tpds.2015.2433296⟩. ⟨hal-01279355⟩
596 Consultations
48 Téléchargements

Altmetric

Partager

More