Dynamic peer buffer adjustment to improve service availability on peer-to-peer on-demand streaming networks

In general, on-demand video services enable clients to watch videos from beginning to end. As long as clients are able to buffer the initial part of the video they are watching, on-demand service can provide access to the video to the next clients who request to watch it. Therefore, the key challenge is how to keep the initial part of a video in a peer’s buffer for as long as possible, and thus maximize the service availability of a video for stream relay. In our previous research work, we proposed a novel caching scheme for peer-to-peer on-demand streaming, called Dynamic Buffering. The dynamic buffering relies on the feature of Multiple Description Coding to gradually reduce the number of cached descriptions held in a peer’s buffers, once the buffer is full. In this paper, we proposed three description dropping policies for dynamic buffering, called sequence dropping, m-dropping, and binary dropping. In addition, mathematical formulas of the reduced number of buffer adjustments of descriptions and the reduction of the average number of selectable descriptions for m-dropping and binary dropping by factors of the number of receiving descriptions (n) and the number of discarded descriptions (m) are established. Experimental results showed that the m-dropping, $\emph{m}=\left\lceil {\frac{n} {2}} \right\rceil$ generally outperformed m-dropping, $\emph{m}=2$ and binary dropping in terms of service availability. Even though the accumulated reduction of buffer adjustments for m-dropping policies was less than that for binary dropping, the average number of selectable descriptions for m-dropping was much greater than that for binary dropping. Furthermore, Compared with the sequence dropping, the m-dropping, $\emph{m}=\left\lceil {\frac{n} {2}}\right\rceil$, would have much less number of buffer adjustments with little difference of the number of selectable descriptions.

[1]  Klara Nahrstedt,et al.  Layered peer-to-peer streaming , 2003, NOSSDAV '03.

[2]  David Hung-Chang Du,et al.  Loopback: exploiting collaborative caches for large-scale streaming , 2006, IEEE Transactions on Multimedia.

[3]  Rüdiger Schollmeier,et al.  A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[4]  Donald F. Towsley,et al.  P2Cast: peer-to-peer patching scheme for VoD service , 2003, WWW '03.

[5]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

[6]  Kien A. Hua,et al.  P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[7]  Suprakash Datta,et al.  Building multicast trees for multimedia streaming in heterogeneous P2P networks , 2005, 2005 Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05).

[8]  William A. Pearlman,et al.  An efficient, low-complexity audio coder delivering multiple levels of quality for interactive applications , 1998, 1998 IEEE Second Workshop on Multimedia Signal Processing (Cat. No.98EX175).

[9]  Hongbo Jiang,et al.  Peer-to-peer video-on-demand with scalable video coding , 2010, Comput. Commun..

[10]  John G. Apostolopoulos,et al.  Reliable video communication over lossy packet networks using multiple state encoding and path diversity , 2000, IS&T/SPIE Electronic Imaging.

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

[12]  Yao Wang,et al.  Multiple Description Coding for Video Delivery , 2005, Proceedings of the IEEE.

[13]  Helen J. Wang,et al.  Distributing streaming media content using cooperative networking , 2002, NOSSDAV '02.

[14]  Ailan Hu,et al.  Video-on-demand broadcasting protocols: a comprehensive study , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[15]  Chow-Sing Lin Enhancing P2P live streaming performance by balancing description distribution and available forwarding bandwidth in P2P streaming network , 2011, Int. J. Commun. Syst..

[16]  Azer Bestavros,et al.  Cache-and-Relay Streaming Media Delivery for Asynchronous Clients , 2002 .

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

[18]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[19]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[20]  Madhu Sudan,et al.  Priority encoding transmission , 1996, IEEE Trans. Inf. Theory.

[21]  Klara Nahrstedt,et al.  oStream: asynchronous streaming multicast in application-layer overlay networks , 2004, IEEE Journal on Selected Areas in Communications.

[22]  Chow-Sing Lin,et al.  Balanced Dynamic Buffering for Scalable Peer-to-Peer Video-on-Demand Streaming with Multiple Description Coding , 2011, 2011 International Conference on Complex, Intelligent, and Software Intensive Systems.

[23]  Matei Ripeanu,et al.  Peer-to-peer architecture case study: Gnutella network , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[24]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[25]  Chow-Sing Lin Improving the Availability of Scalable on-demand Streams by Dynamic Buffering on P2P Networks , 2010, KSII Trans. Internet Inf. Syst..

[26]  Roberto Rinaldo,et al.  Polyphase spatial subsampling multiple description coding of video streams with H264 , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..