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.
- E. L. Abram-Profeta and K. G. Shin: Scheduling video programs in near video-on-demand systems. In Proc. ACM Multimedia'97, November 1997. Google ScholarDigital Library
- E. L Abram-Profeta and K. G. Shin: Providing unrestricted VCR functions in multicast video-on-demand servers. In Proc. of IEEE International Conference on Multimedia Computing and Systems (ICMCS'98), Austin, Texas, 1998. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- K. C. Almeroth and M. Ammar: The interactive multimedia jukebox (IMJ): A new paradigm for the on-demand delivery of audio/video. In Proc. of the 7th WWW conference, Brisbane, Australia, April 1998. Google ScholarDigital Library
- A. Dan, D. Sitaram, and P. Shahabudin. Scheduling policies for an on-demand video server with batching. In Proc. of ACM. Multimedia, pages 15--23, San Francisco, California 1994. Google ScholarDigital Library
- A. Dan, D. Sitaram, and P. Shahabudin. Dynamic batching policies for an on-demand video server. Multimedia Systems, 4(3) : June 1996. Google ScholarDigital Library
- Z. Fei, I. Kamal, S. Mukherjee, M. Ammar: Providing interactive functions for staggered multicast near video-on demand systems. In Proc. of the IEEE International Conference on Multimedia Computing and Systems, June 1999. Google ScholarDigital Library
- Z. Fei, I. Kamel, S. Mukherjee, and M. Ammar: Providing interactive functions through active client buffer management in partitioned video broadcast. Proc. of First International Worlshop on Networked Group Communication, (NGC'99) Pisa, Italy, Nov. 1999. Google ScholarDigital Library
- L. Gao, J. Kurose, and D. Towsley: Efficient schemes for broadcasting popular videos. In Proc. of NOSSDAV'98, 1998.Google Scholar
- L. Golubchik, J. Lui, and R. Muntz. Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers. ACM Multimedia Systems, 4(3): 140--155, 1996. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- K. A. Hua and S. Sheu. Skyscraper Broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems. In Proc. of the ACM SIGCOMM'97, Cannes, France, September 1997. Google ScholarDigital Library
- K. A. Hua, Y. Cai, and S. Sheu: Exploiting client bandwidth for more efficient video broadcast. In Proc. of 1998 Int'l Conf. on Computer Communications and Networks. Google ScholarDigital Library
- K. A. Hua, Y. Cai and S. Sheu. Patching: A multicast technique for true video-on-demand services. In Proc. of ACM Multimedia, Bristol, United Kingdom, September 1998. Google ScholarDigital Library
- W. Liao and V. O. Li. The split and merge (SAM) protocol for interactive video-on-demand. IEEE Multimedia, vol.4 pp. 51--62, October-December 1997. Google ScholarDigital Library
- 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.Google Scholar
- {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.Google Scholar
- Viswanathan and T. Imielinski. Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia systems, 4(4): 179--208, August 1996 Google ScholarDigital Library
- Interaction with broadcast video
Recommendations
An enhanced client-centric approach for efficient video broadcast
Periodic broadcast is a cost-effective solution for large-scale distribution of popular videos. Regardless of the number of video requests, this strategy guarantees a constant worst service latency to all clients, making it possible to serve a large ...
Proxy-assisted periodic broadcast for video streaming with multiple servers
Large scale video streaming over the Internet requires a large amount of resources such as server I/O bandwidth and network bandwidth. A number of video delivery techniques can be used to lower these requirements. Periodic broadcast by a central server ...
A scalable cost-effective video broadcasting system for on-demand video services
Recent years have seen intensive investigations of Periodic Broadcast , an attractive paradigm for broadcasting popular videos. In this paradigm, the server simply broadcasts segments of a popular video periodically on a number of communication ...
Comments