Zero-delay broadcasting protocols for video-on-demand

ABSTRACT

Broadcasting protocols for video-on-demand continuously retransmit videos that are watched simultaneously by many viewers. Nearly all broadcasting protocols assume that the client set-top box has enough storage to store between 48 and 60 minutes of video. We propose to use this storage to anticipate the customer requests and to preload, say, the first 3 minutes of the top 16 to 20 videos. This would provide instantaneous access to these videos and also eliminate the extra bandwidth required to handle compressed video signal. We present two broadcasting protocols using partial preloading to eliminate this extra bandwidth. The first of these protocols, Polyharmonic Broadcasting with Partial Preloading (PHB-PP), partitions each video into between 20 and 160 segments of equal duration and allocates a separate data stream to each individual segment. Our second protocol, the Mayan Temple Broadcasting protocol, uses fewer data streams but requires more overall bandwidth.

REFERENCES

• 1: Aggarwal, C. C., J. L. Wolf, and P. S. Yu. A permutation-based pyramid broadcasting scheme for video-ondemand systems. Proc. International Conference on Multimedia Computing and Systems, pages 118-26, June 1996.
• 2: Beran, J., R. Sherman, M. Taqqu, and W. Willinger. Long-range dependence in variable bit-rate video traffic. IEEE Transactions on Communications, 43:1566-1579, 1995.
• 3: Asit Dan , Perwez Shahabuddin , Dinkar Sitaram , Don Towsley, Channel allocation under batching and VCR control in video-on-demand systems, Journal of Parallel and Distributed Computing, v.30 n.2, p.168-179, Nov. 1, 1995 [doi>10.1006/jpdc.1995.1135]
• 4: 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]
• 5: 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]
• 6: Eager, D., M. Fen-is and M. Vernon.. Optimized regional caching for on-demand data delivery. In Proc. 1999 Multimedia Computing and Networking Conference (MMCN'99), San Jose, CA, Jan. 1999.
• 7: Mark W. Garrett , Walter Willinger, Analysis, modeling and generation of self-similar VBR video traffic, Proceedings of the conference on Communications architectures, protocols and applications, p.269-280, August 31-September 02, 1994, London, United Kingdom
• 8: 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
• 9: Juhn, L. and L. Tseng. Harmonic broadcasting for videoon-demand service. IEEE Transactions on Broadcasting, 43(3): 268-271, Sept. 1997.
• 10: Jehan-Francois Pâris , Steven W. Carter , Darrell D. E. Long, Efficient Broadcasting Protocols for Video on Demand, Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.127, July 19-24, 1998
• 11: A Low Bandwidth Broadcasting Protocol for Video on Demand, Proceedings of the International Conference on Computer Communications and Networks, p.690, October 12-15, 1998
• 12: Sen, S., J. Rexford, and D. Towsley, Proxy prefix caching for multimedia streams. Proc. iEEE INFOCOM '99, March 1999.
• 13: 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]
• 14: Wong, J. W. Broadcast delivery. Proceedings of the IEEE, 76(12), 1566-1577, Dec. 1988.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Experimentation, Measurement, Theory

Keywords:
broadcasting protocols, compressed video, pyramid broadcasting, video-on-demand