%0 Conference Proceedings
%T Leveraging Video Viewing Patterns for Optimal Content Placement
%+ Columbia University [New York]
%+ AT&T Labs Research
%A Hwang, K., -W.
%A Applegate, D.
%A Archer, A.
%A Gopalakrishnan, V.
%A Lee, S.
%A Misra, V.
%A Ramakrishnan, K., K.
%A Swayne, D., F.
%Z Part 1: Video Streaming
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 11th International Networking Conference (NETWORKING)
%C Prague, Czech Republic
%Y Robert Bestak
%Y Lukas Kencl
%Y Li Erran Li
%Y Joerg Widmer
%Y Hao Yin
%I Springer
%3 NETWORKING 2012
%V LNCS-7290
%N Part II
%P 44-58
%8 2012-05-21
%D 2012
%R 10.1007/978-3-642-30054-7_4
%K Video-on-demand
%K content placement
%K user viewing pattern
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%2 https://inria.hal.science/hal-01531961/document
%2 https://inria.hal.science/hal-01531961/file/978-3-642-30054-7_4_Chapter.pdf
%L hal-01531961
%U https://inria.hal.science/hal-01531961
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC6
%~ IFIP-LNCS-7290
%~ IFIP-NETWORKING