A Broadcasting Strategy for Interactive Video-on-Demand Services

In this paper, we employ the approach of linear programming to propose a new interactive broadcast method. In our method, a film S is divided into n equal parts and broadcast via k channels. The user simultaneously downloads these segments from k channels into the user’s set-top-box (STB) and plays them in order. Our method assumes that the initial p segments will not have fast-forwarding capabilities. Every time the user wants to initiate d times fast-forwarding, according to our broadcasting strategy, the necessary segments already saved in the user’s STB or are just download on time for playing. The proposed broadcasting strategy not only allows the user to pause and rewind, but also to fast-forward. Keywords—Broadcasting, Near Video-on-Demand (VOD), Linear Programming, Video-Cassette-Recorder (VCR) Functions, Waiting Time.

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

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

[3]  Heon Y. Yeom,et al.  VCR-oriented video broadcasting for near video-on-demand services , 2003, IEEE Trans. Consumer Electron..

[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]  Yu-Wei Chen,et al.  A broadcasting scheme with supporting VCR functions for near video-on-demand systems , 2006, Comput. Commun..

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

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

[8]  Yu-Wei Chen An enhanced recursive frequency splitting broadcasting algorithm for near video-on-demand services , 2004, Inf. Process. Lett..

[9]  Ibrahim Kamel,et al.  Providing interactive functions for staggered multicast near video-on-demand systems , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

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

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

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

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