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.

Authors:

• Yu-Wei Chen
• Li-Ren Han

Keywords:

• Broadcasting
• Near Video-on-Demand (VOD)
• Linear Programming
• Video-Cassette-Recorder (VCR) Functions
• Waiting Time.

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.