A smooth broadcasting scheme for VBR-encoded hot videos

One way of broadcasting a popular video is partitioning the video into segments, each being broadcasted on several streams periodically. The approach alleviates the bandwidth thirsty in real-time video broadcasting without sacrificing viewers' waiting time by allowing multiple users to share the same video segments. One representative scheme of the category is the recursive frequency-splitting (RFS) broadcasting scheme, which yields approximate minimum waiting time. In this paper, a novel approach is introduced to enhance RFS, called Smooth RFS (SRFS), in which the approaches of segment patching and asynchronous downloading-playing are proposed for achieving a smooth broadcast of variable-bit-rate (VBR) -encoded videos. The design of SRFS aims to reduce the peak bandwidth consumption and variance during the distribution of VBR videos in order to achieve better upper bounds on the bandwidth peak and the variance. Extensive simulation has been conducted on the proposed scheme by comparing a number of past reported counterparts, including the trace-adaptive fragmentation (TAF) scheme and the smooth fast broadcasting (SFB) scheme. The results indicate that the proposed scheme yields lower bandwidth peak and variance. Besides, given a fixed bandwidth that is smaller than the peak, SRFS obtains a much smaller blocking rate than that of the other schemes.

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

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

[3]  Tosiyasu L. Kunii,et al.  Issues in storage and retrieval of multimedia data , 2005, Multimedia Systems.

[4]  Yi-Ming Chen,et al.  A Live Harmonic Broadcasting Scheme for VBR-Encoded Hot Videos , 2006, WWIC.

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

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

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

[8]  Chak-Kuen Wong,et al.  Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation , 1975, SIAM J. Comput..

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

[10]  Richard E. Ladner,et al.  Windows scheduling problems for broadcast systems , 2002, SODA '02.

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

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

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

[14]  Edward G. Coffman,et al.  Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices , 1976, J. ACM.

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

[16]  Ronald L. Graham,et al.  Bounds on Multiprocessing Timing Anomalies , 1969, SIAM Journal of Applied Mathematics.

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

[18]  Raymond E. Miller,et al.  Complexity of Computer Computations , 1972 .

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

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

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

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

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

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

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