A better dynamic broadcasting protocol for video-on-demand

Dynamic broadcasting protocols for video-on-demand combine features of reactive and proactive distribution protocols to offer good performance over a wide range of request arrival rates. We present a new dynamic broadcasting protocol based upon the fast broadcasting and the new pagoda broadcasting protocols. At low to medium arrival rates, our dynamic fast-pagoda broadcasting protocol performs as well as the best reactive protocols. Its bandwidth requirements at high arrival rates are within ten percent of those of the best static broadcasting protocols.

[1]  W.-F. Poon,et al.  Design and analysis of multicast delivery to provide VCR functionality in video-on-demand systems , 1999, 1999 2nd International Conference on ATM. ICATM'99 (Cat. No.99EX284).

[2]  Philip S. Yu,et al.  A permutation-based pyramid broadcasting scheme for video-on-demand systems , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[3]  Li-Ming Tseng,et al.  Harmonic broadcasting for video-on-demand service , 1997, IEEE Trans. Broadcast..

[4]  Wanjiun Liao,et al.  Synchronization of distributed multimedia systems with user interactions , 1998, Multimedia Systems.

[5]  Darrell D. E. Long,et al.  A universal distribution protocol for video-on-demand , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[6]  Darrell D. E. Long,et al.  Distribution protocols for video on demand , 2000 .

[7]  Noriaki Kamiyama,et al.  An efficient deterministic bandwidth allocation method in interactive video-on-demand systems , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[8]  Kien A. Hua,et al.  Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems , 1997, SIGCOMM '97.

[9]  Wanjiun Liao,et al.  The split and merge (SAM) protocol for interactive video-on-demand systems , 1997, Proceedings of INFOCOM '97.

[10]  Darrell D. E. Long,et al.  An efficient implementation of interactive video-on-demand , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[11]  Darrell D. E. Long,et al.  Efficient broadcasting protocols for video on demand , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[12]  Darrell D. E. Long,et al.  Improving video-on-demand server efficiency through stream tapping , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[13]  Kevin C. Almeroth,et al.  The Use of Multicast Delivery to Provide a Scalable and Interactive Video-on-Demand Service , 1996, IEEE J. Sel. Areas Commun..

[14]  Jehan-François Pâris.  A simple low-bandwidth broadcasting protocol for video-on-demand , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[15]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[16]  Darrell D. E. Long,et al.  Hybrid broadcasting protocol for video on demand , 1998, Electronic Imaging.

[17]  Li-Ming Tseng,et al.  Fast data broadcasting and receiving scheme for popular video service , 1998, IEEE Trans. Broadcast..

[18]  Mary K. Vernon,et al.  Dynamic Skyscraper Broadcasts for Video-on-Demand , 1998, Multimedia Information Systems.

[19]  Tomasz Imielinski,et al.  Metropolitan area video-on-demand service using pyramid broadcasting , 1996, Multimedia Systems.

[20]  J. Wong,et al.  Broadcast Delivery , 1988, Proc. IEEE.