A Broadcasting Strategy for Interactive Video-on-Demand Services

Authors: Yu-Wei Chen, Li-Ren Han

Abstract:

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.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1327987

References:

[1] C. C. Aggarwal, J.L. Wolf, and P.S. Yu, A Permutation-Based Pyramid Broadcasting Scheme for Video-on-Demand Systems, In IEEE Proceedings of the International Conference on Multimedia Computing and Systems, (Jun 1996) 118-126.
[2] T. Chiueh and C. Lu, A Periodic Broadcasting Approach to Video-on-Demand Service, International Society for Optical Engineering, 2615 (Oct 1995) 162-169.
[3] L. Gao, J. Kurose, and D. Towsley, Efficient Schemes for Broadcasting Popular Videos, In International Workshop on Network and Operating Systems Support for Digital Audio and Video, (Aug. 1998) 317-329.
[4] K.A. Hua and S. Sheu, Skyscraper broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems, In ACM SIGCOMM-97, 27 (Sept. 1997) 89-100.
[5] L.-S. Juhn and L.-M. Tseng, Enhanced Harmonic Data Broadcasting and Receiving Scheme for Popular Video Service, IEEE Transactions on Consumer Electronics, 44 (May 1998) 343-346.
[6] L.-S. Juhn and L.-M. Tseng, Fast Data Broadcasting and Receiving Scheme for Popular Video Service, IEEE Transactions on Broadcasting, 44 (Mar 1998) 100-105.
[7] J.-F. Paris, S.-W. Carter, and D.-D. Long, A Hybrid Broadcasting Protocol for Video on Demand, In Multimedia Computing and Networking, (1999) 317-326.
[8] Y.-C. Tseng, M.-H. Yang, and C.-H. Chang, A Recursive Frequency-Splitting Scheme for Broadcasting Hot Videos in VOD Service, IEEE Trans. on Communications, 50 (Aug. 2002) 1348-1355.
[9] Y. W. Chen, An Enhanced Recursive Frequency Splitting Broadcasting Algorithm for Near Video-on-Demand Services, Information Processing Letters, 92 (2004) 299-302.
[10] Z. Fei, I. Kamel, S. Mukherjee, and M. H. Ammar, Providing Interactive Functions for Staggered Multicast Near Video-On-Demand Systems, In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, 2 (1999) 949-953.
[11] J.-F. Paris, An Interactive Broadcasting Protocol for Video-on-Demand, Proceedings of the 20th IEEE International Performance, Computing, and Communications Conference (IPCCC 2001), Phoenix, AZ, Apr., (2001) 347-353.
[12] J. B. Kwon and H. Y. Yeom, VCR-oriented Video Broadcasting for Near Video-on-Demand Services, IEEE Trans. on Consumer Electronics, 49 (2003) 1106-1113.
[13] Y. W. Chen and Y. T. Lee, A Broadcasting Scheme with Supporting VCR Functions for Near Video-on-Demand Systems, Computer Communications, 29 (2006) 257-267.