Accelerated chaining: a better way to harness peer power in video-on-demand applications

We present a more efficient chaining protocol for video-on-demand applications. Chaining protocols require each client to forward the video data it receives to the next client watching the same video. Unlike all extant chaining protocols, our protocol requires these clients to forward these data at a rate slightly higher than the video consumption rate. Our simulations indicate that increasing the client video forwarding rate by 5 percent is sufficient to virtually eliminate the server workload for a two-hour video when request arrival rates remain above 30 requests per hour.

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

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

[3]  Xin Wang,et al.  ACVoD: a peer-to-peer based video-on-demand scheme in broadband residential access networks , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[4]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Siddhartha Annapureddy,et al.  Exploring VoD in P2P Swarming Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[7]  Johan Pouwelse,et al.  Give-to-Get: free-riding resilient video-on-demand in P2P systems , 2008, Electronic Imaging.

[8]  Jehan-François Pâris,et al.  Peer-to-Peer Multimedia Streaming Using BitTorrent , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[9]  Mostafa H. Ammar.  Why Johnny can't multicast: lessons about the evolution of the internet , 2003, NOSSDAV '03.

[10]  Jehan-François Pâris.  A cooperative distribution protocol for video-on-demand , 2005, Sixth Mexican International Conference on Computer Science (ENC'05).

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

[12]  Yang Guo,et al.  A survey on peer-to-peer video streaming systems , 2008, Peer-to-Peer Netw. Appl..

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

[14]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[15]  Shih-Yu Huang,et al.  Optimal chaining and implementation for large scale multimedia streaming , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[16]  Te-Chou Su,et al.  Optimal chaining scheme for video-on-demand applications on collaborative networks , 2005, IEEE Transactions on Multimedia.