Interaction with broadcast video

ABSTRACT

In video-on-demand (VOD) applications, it is desirable to provide the user with the video-cassette-recorder-like (VCR) capabilities such as fast-forwarding a video or jumping to a specific frame. We address this issue in the broadcast framework, where each video is broadcast repeatedly on the network. Existing techniques rely on data prefetching as the mechanism to provide this functionality. This approach provides limited usability since the prefetching rate cannot keep up with typical fast-forward speeds. Fast-forwarding a video for several seconds would inevitably exhaust the prefetch buffer. We address this practical problem in this paper by repeatedly broadcasting the interactive versions of the videos. For instance, an interactive version might contain only every fifth frame in the original video. Our client software leverages these "interactive" broadcasts to provide better VCR service. We formally prove the correctness of this approach, and compare its performance to a prefetch method, called active buffer management. This scheme has been shown to offer, in the broadcast environment, the best performance to date. Our simulation results indicate that the new technique is superior in handling long-duration VCR actions.

REFERENCES

• 1: Emmanuel L. Abram-Profeta , Kang G. Shin, Scheduling video programs in near video-on-demand systems, Proceedings of the fifth ACM international conference on Multimedia, p.359-369, November 09-13, 1997, Seattle, Washington, United States [doi>10.1145/266180.266387]
• 2: Emmanuel L. Abram-Profeta , Kang G. Shin, Providing Unrestricted VCR Functions in Multicast Video-on-Demand Servers, Proceedings of the IEEE International Conference on Multimedia Computing and Systems, p.66, June 28-July 01, 1998 [doi>10.1109/MMCS.1998.693626]
• 3: C.C. Aggarwal, J. L. Wolf, and P.S. Yu. A permutation-based pyramid broadcasting scheme for video-on-demand systems. In Proc. of the IEEE Int'l conf. on Multimedia Systems'96, Hiroshima, June 1996.
• 4: K. C. Almeroth and M. Ammar: A scalable interactive video-on-demand service using multicast communication. In Proc. of Int'l Conf. on Computer Communication Networks, pp. 292--301, 1994.
• 5: K.C. Almeroth and M. Ammar: On the use of multicast delivery to provide a scalable and interactive video-on-demand service. IEEE Journal of Selected Areas in Communications, vol. 14, August 1996.
• 6: Kevin C. Almeroth , Mostafa H. Ammar, The interactive multimedia jukebox (IMJ): a new paradigm for the on-demand delivery of audio/video, Proceedings of the seventh international conference on World Wide Web 7, p.431-441, April 1998, Brisbane, Australia
• 7: A. Dan , D. Sitaram , P. Shahabuddin, Scheduling policies for an on-demand video server with batching, Proceedings of the second ACM international conference on Multimedia, p.15-23, October 15-20, 1994, San Francisco, California, United States [doi>10.1145/192593.192614]
• 8: Asit Dan , Dinkar Sitaram , Perwez Shahabuddin, Dynamic batching policies for an on-demand video server, Multimedia Systems, v.4 n.3, p.112-121, June 1996 [doi>10.1007/s005300050016]
• 9: Zongming Fei , Mostafa H. Ammar , Ibrahim Kamel , Sarit Mukherjee, Providing Interactive Functions for Staggered Multicast Near Video-On-Demand Systems, Proceedings of the IEEE International Conference on Multimedia Computing and Systems Volume II-Volume 2, p.949, June 07-11, 1999
• 10: Zongming Fei , Mostafa H. Ammar , Ibrahim Kamel , Sarit Mukherjee, Providing Interactive Functions through Active Client-Buffer Management in Partitioned Video Multicast VoD Systems, Proceedings of the First International COST264 Workshop on Networked Group Communication, p.152-169, November 17-20, 1999
• 11: L. Gao, J. Kurose, and D. Towsley: Efficient schemes for broadcasting popular videos. In Proc. of NOSSDAV'98, 1998.
• 12: Leana Golubchik , John C. S. Lui , Richard R. Muntz, Adaptive piggybacking: a novel technique for data sharing in video-on-demand storage servers, Multimedia Systems, v.4 n.3, p.140-155, June 1996 [doi>10.1007/s005300050019]
• 13: K. A. Hua., JungHuang Oh, and Khan Vu. An Adaptive Video Multicast Scheme for Varying Workloads Proc. Int'l Conf. on Computer Communications and Networks, 1998, pp. 227--234.
• 14: K. A. Hua., S. Sheu, and W. Tavanapong. Chaining: A generalized batching technique for video on demand. In Proc. of the Int'l Conf On Multomedia Computing and System. June 1997.
• 15: Kien A. Hua , Simon Sheu, Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.89-100, September 14-18, 1997, Cannes, France
• 16: Exploiting Client Bandwidth for More Efficient Video Broadcast, Proceedings of the International Conference on Computer Communications and Networks, p.848, October 12-15, 1998
• 17: Kien A. Hua , Ying Cai , Simon Sheu, Patching: a multicast technique for true video-on-demand services, Proceedings of the sixth ACM international conference on Multimedia, p.191-200, September 13-16, 1998, Bristol, United Kingdom [doi>10.1145/290747.290771]
• 18: Wanjiun Liao , Victor O. K. Li, The Split and Merge Protocol for Interactive Video-on-Demand, IEEE MultiMedia, v.4 n.4, p.51-62, October 1997 [doi>10.1109/93.641879]
• 19: J.F. Paris, S.W. Carter, and D.D.E. Long. Efficient broadcasting protocols for video on demand. In Proc. of SPIES's Conf. on Multimedia Computing and Networking (MMCN'99), pages 317, 326, San Jose, CA, USA, January 99.
• 20: {S. Sen, L. Gao, J. Rexford, and D. Towsley. Optimal patching schemes for efficient multimedia streaming. In Proc. of IEEE NOSSDAV, NJ, USA, June 1999.
• 21: S. Viswanathan , T. Imielinski, Metropolitan area video-on-demand service using pyramid broadcasting, Multimedia Systems, v.4 n.4, p.197-208, Aug. 1996 [doi>10.1007/s005300050023]

INDEX TERMS

General Terms:
Algorithms, Design, Experimentation, Performance, Theory

Keywords:
fast forward, fast reverse, latency, periodic broadcast, video on demand