First segment partition for video-on-demand broadcasting protocols

Broadcasting is an efficient transmission scheme to provide on-demand service for very popular movies in a multicast environment. In this paper, a comparative study is first performed to evaluate various broadcasting protocols in terms of maximum waiting time, client buffer requirement and receiver bandwidth. It is found that some existing broadcasting schemes are not practical to provide a small delay video-on-demand (VoD) service if the client buffer size is not large enough. It is shown that the staggered [1] and skyscraper [3] protocols are the only feasible solutions to support an insensitive delay VoD system with limited client buffer and receiver bandwidth. Two first segment partition schemes are then proposed to further reduce the maximum waiting time of these two broadcasting schemes. The results show that if 15 min of video data can be stored in the buffer, Skyscraper with our proposed schemes can serve the customers within 10 s using 16 video channels. For Staggered broadcasting with our schemes, the maximum waiting time can also be reduced from 7.5 min to less than 1 min.

[1]  Jian Feng,et al.  A hybrid delivery strategy for a video-on-demand system with customer reneging behavior , 2002, IEEE Trans. Broadcast..

[2]  Yasuyuki Okumura,et al.  An MPEG2-based digital CATV and VOD system using ATM-PON architecture , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[3]  Hiroshi Ishii,et al.  MPEG2 Based Digital CATV and VOD System on ATM-PON Architecture. , 1996 .

[4]  J.-F. Paris.  An interactive broadcasting protocol for video-on-demand , 2001, Conference Proceedings of the 2001 IEEE International Performance, Computing, and Communications Conference (Cat. No.01CH37210).

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

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

[7]  T. V. Lakshman,et al.  VBR video: tradeoffs and potentials , 1998, Proc. IEEE.

[8]  Jonathan C. L. Liu,et al.  Building video‐on‐demand servers , 1998, Telecommun. Syst..

[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]  Wanjiun Liao,et al.  The Split and Merge Protocol for Interactive Video-on-Demand , 1997, IEEE Multim..

[11]  W. David Sincoskie,et al.  System Architecture for a Large Scale Video on Demand Service , 1991, Comput. Networks ISDN Syst..

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

[13]  Shueng-Han Gary Chan,et al.  Client buffering techniques for scalable video broadcasting over broadband networks with low user delay , 2002, IEEE Trans. Broadcast..

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

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

[16]  Jehan-Francois Paris,et al.  A better dynamic broadcasting protocol for video-on-demand , 2001, Conference Proceedings of the 2001 IEEE International Performance, Computing, and Communications Conference (Cat. No.01CH37210).

[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]  Darrell D. E. Long,et al.  Video-on-demand broadcasting protocols , 2001 .

[19]  J. Wong,et al.  Broadcast Delivery , 1988, Proc. IEEE.

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

[21]  Kwok-Tung Lo,et al.  Design of multicast delivery for providing VCR functionality in interactive video-on-demand systems , 1999 .

[22]  Kang G. Shin,et al.  Providing unrestricted VCR functions in multicast video-on-demand servers , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

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

[24]  Darrell D. E. Long,et al.  A dynamic heuristic broadcasting protocol for video-on-demand , 2001, Proceedings 21st International Conference on Distributed Computing Systems.