A Live Harmonic Broadcasting Scheme for VBR-Encoded Hot Videos

With the growth of broadband networks, Video-on-Demand (VoD) has become realistic. Most of the significant broadcasting schemes have been proposed to reduce the server bandwidth requirement for Constant Bit-Rate (CBR) encoded videos. The few existing proposals, which support of the bandwidth-efficient Variable Bit-Rate (VBR) encoded videos, smooth and minimize the server bandwidth requirement at the cost of data losses. The lossless and bandwidth efficient (LLBE) scheme states that minimization of the server bandwidth as a shortest path problem on a directed acyclic graph, and uses a dynamic programming method to solve the problem. However, it cannot be used for support live video broadcasting. In this paper, we propose a live harmonic broadcasting (LHB) scheme to support VBR-encoded live video broadcasting. The ideas behind the scheme are (1) support VBR-encoded videos by asynchronous downloading and playing, and hybrid division by length and size, and (2) support live videos by postponing recasting process. It is simple and effective. Using data from real videos, we conduct a simulation to evaluate our scheme. The experiment results indicate that the LHB scheme requires slightly higher server bandwidth than LLBE scheme.

[1]  Yi-Ming Chen,et al.  Simple VBR staircase broadcasting (SVSB) , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

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

[3]  Yu-Chee Tseng,et al.  A recursive frequency-splitting scheme for broadcasting hot videos in VOD service , 2000, IEEE Trans. Commun..

[4]  Yi-Ming Chen,et al.  Interleaving harmonic broadcasting and receiving scheme with loss-anticipation delivery , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[5]  Fulu Li,et al.  Trace–Adaptive Fragmentation for Periodic Broadcast of VBR Video , 1999 .

[6]  Yi-Ming Chen,et al.  Interleaving Staircase Broadcasting and Receiving Scheme with Loss-Anticipation Delivery , 2004, International Conference on Internet Computing.

[7]  Yi-Ming Chen,et al.  A segment-alignment interactive broadcasting scheme , 2004, The 6th International Conference on Advanced Communication Technology, 2004..

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

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

[10]  Li-Ming Tseng,et al.  Fast data broadcasting and receiving scheme for popular video service , 1998, IEEE Trans. Broadcast..

[11]  Keith W. Ross,et al.  Periodic broadcasting with VBR-encoded video , 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).

[12]  Fulu Li,et al.  An inherently loss-less and bandwidth-efficient periodic broadcast scheme for VBR video (poster session) , 2000, SIGMETRICS '00.

[13]  Yi-Ming Chen,et al.  Smooth Fast Broadcasting (SFB) for Compressed Videos , 2004, WWIC.

[14]  Hsiang-Fu Yu,et al.  Adaptive Live Broadcasting for Highly-Demand Videos , 2003, J. Inf. Sci. Eng..

[15]  Jehan-François Pâris.  A fixed-delay broadcasting protocol for video-on-demand , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[16]  Darrell D. E. Long,et al.  STREAM TAPPING: A SYSTEM FOR IMPROVING EFFICIENCY ON A VIDEO-ON-DEMAND SERVER , 1997 .

[17]  Mário M. Freire,et al.  High-Speed Networks and Multimedia Communications , 2003 .

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

[19]  Li-Ming Tseng,et al.  Staircase data broadcasting and receiving scheme for hot video service , 1997 .

[20]  Tomasz Imielinski,et al.  Pyramid broadcasting for video-on-demand service , 1995, Electronic Imaging.

[21]  Li-Ming Tseng,et al.  On optimal broadcasting scheme for popular video service , 1999 .

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

[23]  Yi-Ming Chen,et al.  The enhanced staircase broadcasting for VBR videos , 2005, Comput. Commun..

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

[25]  Jehan-François Pâris,et al.  A BROADCASTING PROTOCOL FOR COMPRESSED VIDEO , 1999 .

[26]  Yi-Ming Chen,et al.  A Smooth Recursive Frequency-Splitting Scheme for Broadcasting VBR-Encoded Hot Videos , 2004, HSNMC.

[27]  Li-Ming Tseng,et al.  Enhanced harmonic data broadcasting and receiving scheme for popular video service , 1998 .

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