Cost-aware caching: optimizing cache provisioning and object placement in ICN

Abstract : Caching is frequently used by Internet Service Providers as a viable technique to reduce the latency perceived by end users, while jointly offloading network traffic. While the cache hit-ratio is generally considered in the literature as the dominant performance metric for such type of systems, in this paper we argue that a critical missing piece has so far been neglected. Adopting a radically different perspective, in this paper we explicitly account for the cost of content retrieval, i.e. the cost associated to the external bandwidth needed by an ISP to retrieve the contents requested by its customers. Interestingly, we discover that classical cache provisioning techniques that maximize cache efficiency (i.e., the hit-ratio), lead to suboptimal solutions with higher overall cost. To show this mismatch, we propose two optimization models that either minimize the overall costs or maximize the hit-ratio, jointly providing cache sizing, object placement and path selection. We formulate a polynomial-time greedy algorithm to solve the two problems and analytically prove its optimality. We provide numerical results and show that significant cost savings are attainable via a cost-aware design.
Type de document :
Communication dans un congrès
IEEE Globecom 2014, Dec 2014, Austin, United States. pp.1108 - 1113, Proceedings of Global Communications Conference (GLOBECOM), 2014 IEEE. 〈http://dx.doi.org/10.1109/GLOCOM.2014.7036957〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01109072
Contributeur : Fabio Martignon <>
Soumis le : samedi 24 janvier 2015 - 11:58:07
Dernière modification le : samedi 24 novembre 2018 - 01:27:41

Identifiants

  • HAL Id : hal-01109072, version 1

Citation

Andrea Araldo, Michele Mangili, Fabio Martignon, Dario Rossi. Cost-aware caching: optimizing cache provisioning and object placement in ICN. IEEE Globecom 2014, Dec 2014, Austin, United States. pp.1108 - 1113, Proceedings of Global Communications Conference (GLOBECOM), 2014 IEEE. 〈http://dx.doi.org/10.1109/GLOCOM.2014.7036957〉. 〈hal-01109072〉

Partager

Métriques

Consultations de la notice

348