Video delivery technologies for large-scale deployment of multimedia applications

Deployment of a large-scale multimedia streaming application requires an enormous amount of server and network resources. The simplest delivery technique allocates server resources for each specific request. This technique is very expensive and is not scalable to support a very large user community such as the Internet. Hence, the past decade has witnessed tremendous research efforts to facilitate cost-effective, large-scale deployment of multimedia streaming applications. In this paper, we describe three complementary research approaches: server transmission schemes using multicast, streaming strategies with application layer multicast, and proxy caching techniques. We discuss pros and cons of these technologies and provide our observations on current business solutions.

[1]  Donald F. Towsley,et al.  P2Cast: peer-to-peer patching scheme for VoD service , 2003, WWW '03.

[2]  Prashant J. Shenoy,et al.  Dynamic cache reconfiguration strategies for cluster-based streaming proxy , 2006, Comput. Commun..

[3]  Ying Cai,et al.  Enhancing Patching Performance Through Double Patching , 2003 .

[4]  Kien A. Hua,et al.  Chaining: a generalized batching technique for video-on-demand systems , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

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

[6]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[7]  Lixin Gao,et al.  Optimal Patching Schemes for Efficient Multimedia Streaming , 1999 .

[8]  Kien A. Hua,et al.  Scalable media streaming in large peer-to-peer networks , 2002, MULTIMEDIA '02.

[9]  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..

[10]  Deborah Estrin,et al.  Proxy Caching Mechanism for Multimedia Playback Streams in the Internet , 1999 .

[11]  Ben Y. Zhao,et al.  Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination , 2001, NOSSDAV '01.

[12]  Kien A. Hua,et al.  ZIGZAG: an efficient peer-to-peer scheme for media streaming , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Deborah Estrin,et al.  Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Kien A. Hua,et al.  A peer-to-peer architecture for media streaming , 2004, IEEE Journal on Selected Areas in Communications.

[15]  Kang G. Shin,et al.  Multicast Video-on-Demand services , 2002, CCRV.

[16]  Leonard McMillan,et al.  NAIVE—network aware Internet video encoding , 1999, MULTIMEDIA '99.

[17]  Kien A. Hua,et al.  Periodic Broadcast Protocol for Heterogeneous Receivers , 2003, IS&T/SPIE Electronic Imaging.

[18]  Michael Dahlin,et al.  Design considerations for distributed caching on the Internet , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[19]  Jehan-François Pâris A simple low-bandwidth broadcasting protocol for video-on-demand , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[20]  Ibrahim Kamel,et al.  Providing Interactive Functions through Active Client-Buffer Management in Partitioned Video Multicast VoD Systems , 1999, Networked Group Communication.

[21]  John W. Woods,et al.  Scalable high-definition video coding , 1995, Proceedings., International Conference on Image Processing.

[22]  Philip S. Yu,et al.  A permutation-based pyramid broadcasting scheme for video-on-demand systems , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[23]  Ying Cai,et al.  Optimizing patching performance , 1998, Electronic Imaging.

[24]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

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

[26]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[27]  Darrell D. E. Long,et al.  Hybrid broadcasting protocol for video on demand , 1998, Electronic Imaging.

[28]  Kien A. Hua,et al.  Interaction with broadcast video , 2002, MULTIMEDIA '02.

[29]  Gerhard Weikum,et al.  The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.

[30]  Donald F. Towsley,et al.  Efficient schemes for broadcasting popular videos , 2002, Multimedia Systems.

[31]  Ailan Hu,et al.  Video-on-demand broadcasting protocols: a comprehensive study , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[32]  Li-Ming Tseng,et al.  Harmonic broadcasting for video-on-demand service , 1997, IEEE Trans. Broadcast..

[33]  Kien A. Hua,et al.  Scalable technologies for distributed multimedia systems , 1999 .

[34]  Darrell D. E. Long,et al.  Tabbycat: an inexpensive scalable server for video-on-demand , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[35]  Wanjiun Liao,et al.  The Split and Merge Protocol for Interactive Video-on-Demand , 1997, IEEE Multim..

[36]  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).

[37]  Darrell D. E. Long,et al.  A low bandwidth broadcasting protocol for video on demand , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[38]  Antonio Ortega,et al.  Scalable proxy caching of video under storage constraints , 2002, IEEE J. Sel. Areas Commun..

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

[40]  Wallapak Tavanapong,et al.  Overlay caching scheme for overlay networks , 2003, IS&T/SPIE Electronic Imaging.

[41]  David Hung-Chang Du,et al.  Reducing bandwidth requirement for delivering video over wide area networks with proxy server , 2002, IEEE Trans. Multim..

[42]  Songqing Chen,et al.  Adaptive and lazy segmentation based proxy caching for streaming media delivery , 2003, NOSSDAV '03.

[43]  Wanjiun Liao,et al.  The split and merge (SAM) protocol for interactive video-on-demand systems , 1997, Proceedings of INFOCOM '97.

[44]  Zhi-Li Zhang,et al.  Video staging: a proxy-server-based approach to end-to-end video delivery over wide-area networks , 2000, TNET.

[45]  Kang G. Shin,et al.  Scheduling video programs in near video-on-demand systems , 1997, MULTIMEDIA '97.

[46]  Ralf Steinmetz,et al.  Retransmission scheduling in layered video caches , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[47]  Eric Wing Ming Wong,et al.  Performance Model of Interactive Video-on-Demand Systems , 1996, IEEE J. Sel. Areas Commun..

[48]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[49]  Mohan S. Kankanhalli,et al.  A caching and streaming framework for mulitmedia , 2000, ACM Multimedia.

[50]  Kien A. Hua,et al.  Exploiting client bandwidth for more efficient video broadcast , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[51]  Philip S. Yu,et al.  Segment-based proxy caching of multimedia streams , 2001, WWW '01.

[52]  Ibrahim Kamel,et al.  Providing interactive functions for staggered multicast near video-on-demand systems , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[53]  Jussi Kangasharju,et al.  Distributing layered encoded video through caches , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[54]  Prashant J. Shenoy,et al.  Periodic broadcast and patching services: implementation, measurement, and analysis in an Internet streaming video testbed , 2001, SIGMETRICS '01.

[55]  Wallapak Tavanapong,et al.  A case for a generalized periodic broadcast server: design, analysis, and implementation , 2004, 2004 International Symposium on Applications and the Internet. Proceedings..

[56]  Tomasz Imielinski,et al.  Metropolitan area video-on-demand service using pyramid broadcasting , 1996, Multimedia Systems.

[57]  Mary K. Vernon,et al.  Scalable on-demand media streaming with packet loss recovery , 2001, SIGCOMM.

[58]  Donald F. Towsley,et al.  Prefix caching assisted periodic broadcast for streaming popular videos , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[59]  Soam Acharya,et al.  MiddleMan: A Video Caching Proxy Server , 2000 .

[60]  Yong Woon Park,et al.  Reducing network traffic using two-layered cache servers for continuous media data on the Internet , 2000, Proceedings 24th Annual International Computer Software and Applications Conference. COMPSAC2000.

[61]  Azer Bestavros,et al.  Cache-and-Relay Streaming Media Delivery for Asynchronous Clients , 2002 .

[62]  Darrell D. E. Long,et al.  Improving Bandwidth Efficiency of Video-on-Demand Servers , 1999, Comput. Networks.

[63]  Azer Bestavros,et al.  Accelerating Internet streaming media delivery using network-aware partial caching , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[64]  Kien A. Hua,et al.  Sharing Multicast Videos Using Patching Streams , 2003, Multimedia Tools and Applications.

[65]  Helen J. Wang,et al.  Distributing streaming media content using cooperative networking , 2002, NOSSDAV '02.

[66]  Kevin C. Almeroth,et al.  A Scalable, Interactive Video-On-Demand Service Using Multicast Communication , 1994 .

[67]  R. M. Mersereau,et al.  Temporally scalable video coding using nonlinear deinterlacing , 1997, Proceedings DCC '97. Data Compression Conference.

[68]  Klara Nahrstedt,et al.  Proxy-based Asynchronous Multicast for Efficient On-demand Media Distribution , 2003, IS&T/SPIE Electronic Imaging.

[69]  Mary K. Vernon,et al.  Optimized regional caching for on-demand data delivery , 1998, Electronic Imaging.

[70]  Reza Rejaie,et al.  Mocha: a quality adaptive multimedia proxy cache for internet streaming , 2001, NOSSDAV '01.

[71]  Steven McCanne,et al.  A proxy architecture for reliable multicast in heterogeneous environments , 1998, MULTIMEDIA '98.

[72]  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.

[73]  Yuzhuo Zhong,et al.  Streaming media over peers in a multi-path way , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[74]  Mary K. Vernon,et al.  Optimal and efficient merging schedules for video-on-demand servers , 1999, MULTIMEDIA '99.

[75]  Kevin C. Almeroth,et al.  The Use of Multicast Delivery to Provide a Scalable and Interactive Video-on-Demand Service , 1996, IEEE J. Sel. Areas Commun..

[76]  Donald F. Towsley,et al.  A peer-to-peer on-demand streaming service and its performance evaluation , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[77]  Mostafa Ammar,et al.  Providing Interactive Functions through Active Client Buffer Management in Partitioned Video Broadcast , 1999 .

[78]  Kien A. Hua,et al.  An adaptive video multicast scheme for varying workloads , 2002, Multimedia Systems.

[79]  Thomas D. C. Little,et al.  Prospects for Interactive Video-on-Demand , 1994, IEEE MultiMedia.

[80]  Darrell D. E. Long,et al.  Efficient broadcasting protocols for video on demand , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[81]  Virgílio A. F. Almeida,et al.  A hierarchical characterization of a live streaming media workload , 2006, TNET.

[82]  Michael Luby,et al.  A Scalable and Reliable Paradigm for Media on Demand , 2001, Computer.

[83]  Pascal Frossard,et al.  Optimal proxy management for multimedia streaming in content distribution networks , 2002, NOSSDAV '02.

[84]  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).

[85]  Bharat K. Bhargava,et al.  On peer-to-peer media streaming , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[86]  Kien A. Hua,et al.  Caching multicast protocol for on-demand video delivery , 1999, Electronic Imaging.