A cooperative distribution protocol for video-on-demand

We present a cooperative distribution protocol requiring clients that watch a video to forward it to the next client. As a result, the video server only has to distribute parts of a video that no client can forward. Our protocol works best when clients have sufficient buffer capacity to store each video they are watching until they are done: when this is the case, the instantaneous server bandwidth never exceeds the video consumption rate. In addition, we also show how multicasting can further reduce the server and the network bandwidth requirements of the protocol.

[1]  Mary K. Vernon,et al.  Minimizing Bandwidth Requirements for On-Demand Data Delivery , 2001, IEEE Trans. Knowl. Data Eng..

[2]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[3]  Donald F. Towsley,et al.  Channel Allocation under Batching and VCR Control in Video-on-Demand Systems , 1995, J. Parallel Distributed Comput..

[4]  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.

[5]  Darrell D. E. Long,et al.  Improving Bandwidth Efficiency of Video-on-Demand Servers , 1999, Comput. Networks.

[6]  Sujata Banerjee,et al.  RITA: receiver initiated just-in-time tree adaptation for rich media distribution , 2003, NOSSDAV '03.

[7]  Samir Khuller,et al.  Construction of an efficient overlay multicast infrastructure for real-time applications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Michael Luck,et al.  Proceedings of the Third Mexican International Conference on Computer Science , 2001 .

[9]  Kien A. Hua,et al.  Chaining: a generalized batching technique for video-on-demand systems , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

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

[11]  Donald F. Towsley,et al.  Catching and selective catching: efficient latency reduction techniques for delivering continuous multimedia streams , 1999, MULTIMEDIA '99.

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