Video-on-Demand Equipment Allocation

Video-on-demand (VoD) service providers are intensely interested in transport, storage, streaming and caching in content delivery networks. Today's 5,000-hour library may grow toward the 750,000-hour "long tail" movie and TV-series catalog. We propose a method to calculate how much of a library should be cached. Much previous work focused on theoretical caching concepts, or the dynamics of cache filling and reclamation. Our method explicitly considers the impact of the available video server equipment; we present a VoD design tool comprising a novel cost function, hit ratio estimation and heuristic

[1]  Ramesh K. Sitaraman,et al.  A transport layer for live streaming in a content delivery network , 2004, Proceedings of the IEEE.

[2]  Torsten Braun,et al.  Video broadcasting using overlay multicast , 2005, Seventh IEEE International Symposium on Multimedia (ISM'05).

[3]  Jian Ni,et al.  Hierarchical content routing in large-scale multimedia content delivery network , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[4]  Kien A. Hua,et al.  A new caching architecture for efficient video-on-demand services on the internet , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[5]  Jeffrey Considine,et al.  Informed content delivery across adaptive overlay networks , 2004, TNET.

[6]  Jian Ni,et al.  Large-scale cooperative caching and application-level multicast in multimedia content delivery networks , 2005, IEEE Communications Magazine.

[7]  Mikhail J. Atallah,et al.  Algorithms and Theory of Computation Handbook , 2009, Chapman & Hall/CRC Applied Algorithms and Data Structures series.

[8]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Zongming Fei,et al.  A model for replica placement in content distribution networks for multimedia applications , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[10]  Bharat K. Bhargava,et al.  A hybrid architecture for cost-effective on-demand media streaming , 2004, Comput. Networks.

[11]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.

[12]  I. Rhee,et al.  Multicast with cache (Mcache): an adaptive zero-delay video-on-demand service , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  George Pallis,et al.  Content Delivery Networks: Status and Trends , 2003, IEEE Internet Comput..

[14]  Keith Ross,et al.  Cache Array Routing Protocol v1.1 , 1998 .

[15]  Edward W. Knightly,et al.  Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical trade-offs , 1996, TNET.

[16]  C. Chou,et al.  Resource Optimization for Content Distribution Networks in Shared Infrastructure Environment , 2003 .

[17]  Stephen J. Wright,et al.  Minimizing delivery cost in scalable streaming content distribution systems , 2004, IEEE Transactions on Multimedia.

[18]  J.M. Gomez,et al.  Multicast based client for video-on-demand services - a case study , 2005, Proceedings. IEEE SoutheastCon, 2005..

[19]  Yueh-Min Huang,et al.  An efficient storage server in near video-on-demand systems , 1998 .

[20]  Carsten Griwodz,et al.  Long-term movie popularity models in video-on-demand systems: or the life of an on-demand movie , 1997, MULTIMEDIA '97.

[21]  Mary K. Vernon,et al.  Abstract--this Paper Develops Simple Cost Models for Provisioning Content Distribution Networks That Use the Simple and Highly Scalable Bandwidth Skimming Protocol for Streaming. New Insight , 2002 .

[22]  Philip S. Yu,et al.  On optimal batching policies for video-on-demand storage servers , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[23]  Sammy Chan,et al.  Optimal video placement scheme for batching VOD services , 2004, IEEE Transactions on Broadcasting.

[24]  S. Van Rompaey,et al.  Bandwidth versus storage trade-off in a content distribution network and a single server system , 2003, Proceedings of the 7th International Conference on Telecommunications, 2003. ConTEL 2003..

[25]  Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006, 24-26 July 2006, Cambridge, Massachusetts, USA , 2006, NCA.

[26]  Qionghai Dai,et al.  An accurate scene-based traffic model for MPEG video stream , 2003, 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003.

[27]  Terumasa Aoki,et al.  Distributing video content using a router-assisted multicast mechanism , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[28]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[29]  Ramayya Krishnan,et al.  Optimal pricing of content delivery network (CDN) services , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[30]  Jian Lu.  An architecture for delivering broadband video over the Internet , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.

[31]  Krishna P. Gummadi,et al.  Measurement, modeling, and analysis of a peer-to-peer file-sharing workload , 2003, SOSP '03.

[32]  Darrell D. E. Long,et al.  Improving video-on-demand server efficiency through stream tapping , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[33]  Pao-Chi Chang,et al.  An improved traffic modeling scheme for MPEG video over content delivery networks , 2002, The 8th International Conference on Communication Systems, 2002. ICCS 2002..

[34]  Vicent Cholvi,et al.  Distribution of Video-on-Demand in Residential Networks , 2001, IDMS.

[35]  Gregor von Bochmann.  The Agile All-Photonic Network: An architectural outline , 2004 .

[36]  Domenico Ferrari,et al.  Improving utilization for deterministic service in multimedia communication , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[37]  Frank Schaffa,et al.  On bandwidth and storage tradeoffs in multimedia distribution networks , 1995, Proceedings of INFOCOM'95.

[38]  Sven Buchholz,et al.  Replica placement in adaptive content distribution networks , 2004, SAC '04.

[39]  Lorne Mason,et al.  Topological design and dimensioning of Agile All-Photonic Networks , 2006, Comput. Networks.

[40]  Philip Machanick.  Design of a scalable video on demand architecture , 1998 .

[41]  Donald F. Towsley,et al.  Proxy prefix caching for multimedia streams , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[42]  Duane Wessels,et al.  Cache Digests , 1998, Comput. Networks.

[43]  Jack Y. B. Lee.  On a unified architecture for video-on-demand services , 2002, IEEE Trans. Multim..

[44]  Michael Ditze,et al.  Improving content replication and QoS in distributed peer-to-peer VoD appliances , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[45]  M. Masa,et al.  Impact of request routing algorithms on the delivery performance of content delivery networks , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[46]  Lihao Xu,et al.  Fuzzycast: efficient video-on-demand over multicast , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[47]  Gang Peng,et al.  CDN: Content Distribution Network , 2004, ArXiv.

[48]  Nikolaos Laoutaris,et al.  On the optimization of storage capacity allocation for content distribution , 2005, Comput. Networks.

[49]  Klaus Schittkowski,et al.  A comparative performance evaluation of 27 nonlinear programming codes , 1983, Computing.

[50]  Magnus Karlsson,et al.  A Unified Framework for Evaluating Replica Placement Algorithms , 2002 .

[51]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[52]  Kien A. Hua,et al.  Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems , 1997, SIGCOMM '97.

[53]  Pavlin Radoslavov,et al.  Topology-informed Internet replica placement , 2002, Comput. Commun..

[54]  David R. Karger,et al.  Web Caching with Consistent Hashing , 1999, Comput. Networks.

[55]  Randy H. Katz,et al.  Efficient and adaptive Web replication using content clustering , 2003, IEEE J. Sel. Areas Commun..

[56]  Mary K. Vernon,et al.  Analysis of educational media server workloads , 2001, NOSSDAV '01.

[57]  Munkee Choi,et al.  A genetic algorithm for server location and storage allocation in multimedia-on-demand network , 2003, SympoTIC'03. Joint 1st Workshop on Mobile Future and Symposium on Trends in Communications.

[58]  Tzi-cker Chiueh,et al.  Periodic broadcasting approach to video-on-demand service , 1996, Other Conferences.

[59]  Mark Crovella,et al.  Server selection using dynamic path characterization in wide-area networks , 1997, Proceedings of INFOCOM '97.

[60]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[61]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[62]  P. Demeester,et al.  Optical network design for video on demand services , 2005, Conference onOptical Network Design and Modeling, 2005..

[63]  Donald F. Towsley,et al.  Optimal proxy cache allocation for efficient streaming media distribution , 2002, IEEE Transactions on Multimedia.

[64]  Scott A. Barnett,et al.  A Cost Comparison of Distributed and Centralized Approaches to Video-on-Demand , 1996, IEEE J. Sel. Areas Commun..

[65]  Yu Chen,et al.  Evaluation of edge caching/off loading for dynamic content delivery , 2004, IEEE Transactions on Knowledge and Data Engineering.

[66]  Syam Gadde,et al.  Reduce, reuse, recycle: an approach to building large Internet caches , 1997, Proceedings. The Sixth Workshop on Hot Topics in Operating Systems (Cat. No.97TB100133).

[67]  Bo Li,et al.  Traffic modeling for layered video , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[68]  Novella Bartolini,et al.  Optimal dynamic replica placement in content delivery networks , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[69]  James P. G. Sterbenz,et al.  Networking Requirements for Interactive Video on Demand , 1995, IEEE J. Sel. Areas Commun..

[70]  Arun K. Sood,et al.  End-to-end analysis of distributed video-on-demand systems , 2004, IEEE Transactions on Multimedia.

[71]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[72]  Jeffrey S. Chase.  Server switching: yesterday and tomorrow , 2001, Proceedings. The Second IEEE Workshop on Internet Applications. WIAPP 2001.

[73]  Donald F. Towsley,et al.  Supplying instantaneous video-on-demand services using controlled multicast , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[74]  Dilip Sarkar,et al.  Bandwidth estimation for multiplexed videos using MMG-based single video traffic model , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[75]  Dilip Sarkar,et al.  Modeling full-length video using Markov-modulated gamma-based framework , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[76]  Marcus Goncalves,et al.  IP multicasting : concepts and applications , 1999 .

[77]  Edward W. Knightly,et al.  Traffic characterization and switch utilization using a deterministic bounding interval dependent traffic model , 1995, Proceedings of INFOCOM'95.