A recursive frequency-splitting scheme for broadcasting hot videos in VOD service

One way to broadcast a popular/hot video is to let multiple users share a few channels. The stress on the scarce channels can be alleviated without sacrificing viewer waiting time. One common approach is to partition the video into fixed-length segments, which are broadcast on several channels periodically. Two representative approaches are the fast broadcasting scheme and the PAGODA scheme, which can broadcast a video using k channels by having new viewers wait no longer than /spl Theta/(D/2/sup k/) and /spl Theta/(D/5/sup k/2/) time, respectively, where D is the length of the video. In this paper, we propose a new scheme, called recursive frequency splitting (RFS), that significantly improves on existing schemes in terms of viewer waiting time. Some lower bounds on the viewers' waiting time are also developed.

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

[2]  W. Verbiest,et al.  Interactive video on demand , 1994, IEEE Communications Magazine.

[3]  Jian Feng,et al.  Adaptive batching scheme for multicast video-on-demand systems , 2001, IEEE Trans. Broadcast..

[4]  D. Skellern,et al.  An open-systems approach to video on demand , 1994, IEEE Communications Magazine.

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

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

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

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

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

[10]  Debasish Ghose,et al.  Scheduling Video Streams in Video-on-Demand Systems: A Survey , 2004, Multimedia Tools and Applications.

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

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

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

[14]  Donald F. Towsley,et al.  Supplying instantaneous video-on-demand services using controlled multicast , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[15]  Darrell D. E. Long,et al.  Improving video-on-demand server efficiency through stream tapping , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[16]  W. F. Poon,et al.  New batching policy for providing true video-on-demand (T-VoD) in multicast system , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

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

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

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

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

[21]  John T. Powers,et al.  Video on Demand: Architecture, Systems, and Applications , 1993 .

[22]  Tzi-cker Chiueh,et al.  Periodic broadcasting approach to video-on-demand service , 1996, Other Conferences.

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

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

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