Leveraging Video Viewing Patterns for Optimal Content Placement

Abstract : As IP becomes the predominant choice for video delivery, storing the ever increasing number of videos for delivery will become a challenge. In this paper we focus on how to take advantage of user viewing patterns to place content in provider networks to reduce their storage and network utilization. We first characterize user viewing behavior using data collected from a nationally deployed Video-on-Demand service. We provide proof that users watch only a small portion of videos (not just for short clips, but even with full-length movies). We use this information and a highly flexible Mixed Integer Programming (MIP) formulation to solve the placement problem, in contrast to traditional popularity-based placement and caching strategy. We perform detailed simulations using real traces of user viewing sessions (including stream control operations such as Pause, Skip, etc.). Our results show that the use of a segmentbased placement yields substantial savings both in storage as well as network bandwidth. For example, compared to a simple caching scheme using full videos, our MIP-based placement using segments can achieve up to 71% reduction in peak link bandwidth usage.
Type de document :
Communication dans un congrès
Robert Bestak; Lukas Kencl; Li Erran Li; Joerg Widmer; Hao Yin. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. Springer, Lecture Notes in Computer Science, LNCS-7290 (Part II), pp.44-58, 2012, NETWORKING 2012. 〈10.1007/978-3-642-30054-7_4〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01531961
Contributeur : Hal Ifip <>
Soumis le : vendredi 2 juin 2017 - 11:23:19
Dernière modification le : lundi 25 septembre 2017 - 16:14:01
Document(s) archivé(s) le : mercredi 13 décembre 2017 - 09:08:52

Fichier

978-3-642-30054-7_4_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

K. Hwang, D. Applegate, A. Archer, V. Gopalakrishnan, S. Lee, et al.. Leveraging Video Viewing Patterns for Optimal Content Placement. Robert Bestak; Lukas Kencl; Li Erran Li; Joerg Widmer; Hao Yin. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. Springer, Lecture Notes in Computer Science, LNCS-7290 (Part II), pp.44-58, 2012, NETWORKING 2012. 〈10.1007/978-3-642-30054-7_4〉. 〈hal-01531961〉

Partager

Métriques

Consultations de la notice

33

Téléchargements de fichiers

32