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.
 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.
 T. Chiueh and C. Lu, A Periodic Broadcasting Approach to
Video-on-Demand Service, International Society for Optical Engineering,
2615 (Oct 1995) 162-169.
 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.
 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.
 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.
 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.
 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.
 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.
 Y. W. Chen, An Enhanced Recursive Frequency Splitting Broadcasting
Algorithm for Near Video-on-Demand Services, Information Processing
Letters, 92 (2004) 299-302.
 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.
 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)
 J. B. Kwon and H. Y. Yeom, VCR-oriented Video Broadcasting for Near
Video-on-Demand Services, IEEE Trans. on Consumer Electronics, 49
 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.