Simple VBR staircase broadcasting (SVSB)

One way to broadcast a popular video is to partition the video into segments, which are broadcast on several streams periodically. The approach lets multiple users share streams; thus, the stress on scarce bandwidth can be alleviated without sacrificing viewers' waiting time. One representative approach is the staircase broadcasting (SB) scheme, which can broadcast a video using multiple streams by having new viewers wait no longer than /spl theta/(L/N) time, where L is the length of a video, and N is the number of segments. In comparison with other segmented schemes, the SB scheme requires a smaller disk buffer and lower disk transfer rate. However, the scheme mainly supports transmission of CBR-encoded videos. We propose a simple VBR staircase broadcasting (SVSB) scheme, which supports VBR-encoded videos and its bandwidth requirements are constant. Some bounds on the bandwidth consumption, the buffer requirements, and the required disk transfer rate are also developed. Experimental results indicate that the SVSB scheme outperforms the variable bandwidth harmonic broadcasting (VBHB) scheme on maximum buffer requirements, and maximum required disk transfer rate.

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

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

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

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

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

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

[7]  Li-Ming Tseng,et al.  Adaptive fast data broadcasting scheme for video-on-demand service , 1998 .

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

[9]  Keith W. Ross,et al.  Periodic broadcasting with VBR-encoded video , 2003, Multimedia Systems.

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

[11]  Hari Om,et al.  Modified staircase data broadcasting scheme for popular videos , 2002, IEEE Trans. Broadcast..

[12]  Li-Ming Tseng,et al.  Fast broadcasting for hot video access , 1997, Proceedings Fourth International Workshop on Real-Time Computing Systems and Applications.

[13]  Hsiang-Fu Yu,et al.  Adaptive live broadcasting for highly-demanded videos , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

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

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

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

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

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