Representation Selection Problem: Optimizing Video Delivery through Caching

Abstract :

To cope with Internet video explosion, recent work proposes to deploy caches to absorb part of the traffic related to popular videos. Nonetheless, caching literature has mainly focused on network-centric metrics, while the quality of users' video streaming experience should be the key performance index to optimize. Additionally, the general assumption is that each user request can be satisfied by a single object, which does not hold when multiple representations at different quality levels are available for the same video. Our contribution in this paper is to extend the classic object placement problem (which object to cache and where) by further considering the representation selection problem (i.e., which quality representation to cache), employing two methodologies to tackle this challenge. First, we employ a Mixed Integer Linear Programming (MILP) formulation to obtain the centralized optimal solution, as well as bounds to natural policies that are readily obtained as additional constraints of the MILP. Second, from the structure of the optimal solution, we learn guidelines that assist the design of distributed caching strategies: namely, we devise a simple yet effective distributed strategy that incrementally improves the quality of cached objects. Via simulation over large scale scenarios comprising up to hundred nodes and hundred million objects, we show our proposal to be effective in balancing user perceived utility vs bandwidth usage.

Type de document :
Communication dans un congrès
IFIP Networking, May 2016, Wien, Austria. IFIP Networking, pp.323-331, 2016
Liste complète des métadonnées

https://hal-imt.archives-ouvertes.fr/hal-01383244
Contributeur : Admin Télécom Paristech <>
Soumis le : mardi 18 octobre 2016 - 12:18:27
Dernière modification le : vendredi 31 août 2018 - 09:12:07

Identifiants

  • HAL Id : hal-01383244, version 1

Citation

Andrea Araldo, Fabio Martignon, D. Rossi. Representation Selection Problem: Optimizing Video Delivery through Caching. IFIP Networking, May 2016, Wien, Austria. IFIP Networking, pp.323-331, 2016. 〈hal-01383244〉

Partager

Métriques

Consultations de la notice

588