Optimizing the quality of scalable video streams on P2P networks

The volume of multimedia data, including video, served through peer-to-peer (P2P) networks is growing rapidly. Unfortunately, high bandwidth transfer rates are rarely available to P2P clients on a consistent basis, making it difficult to use P2P networks to stream video for on-line viewing. In this paper, we develop and evaluate on-line algorithms that coordinate the pre-fetching of scalably-coded variable bitrate video. These algorithms are ideal for P2P environments in that they require no knowledge of the future variability or availability of bandwidth, yet produce a playback whose average rate and variability are comparable to the best off-line prefetching algorithms that have total future knowledge. To show this, we develop an off-line algorithm that provably optimizes quality and variability metrics. Using simulations based on actual P2P traces, we compare our on-line algorithms to the optimal off-line algorithm and find that our novel on-line algorithms exhibit near-optimal performance and significantly outperform more traditional pre-fetching methods.

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

[2]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .

[3]  Mostafa H. Ammar,et al.  A comparison of layering and stream replication video multicast schemes , 2001, NOSSDAV '01.

[4]  Predrag R. Jelenkovic,et al.  The Dyadic Stream Merging Algorithm , 2002, J. Algorithms.

[5]  Deborah Estrin,et al.  Quality adaptation for congestion controlled video playback over the Internet , 1999, SIGCOMM '99.

[6]  Raj Kumar Rajendran,et al.  Optimizing the quality of scalable video streams on P2P networks , 2004, GLOBECOM.

[7]  Peter Druschel,et al.  Storage management and caching in PAST , 2001 .

[8]  Mostafa H. Ammar,et al.  Optimal quality adaptation for MPEG-4 fine-grained scalable video , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Keith W. Ross,et al.  Adaptive rate control for streaming stored fine-grained scalable video , 2002, NOSSDAV '02.

[10]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[11]  Mihaela van der Schaar,et al.  The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP , 2001, IEEE Trans. Multim..

[12]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[13]  Clemens H. Cap,et al.  Theoretische Grundlagen der Informatik , 1993 .

[14]  Pablo Rodriguez,et al.  Parallel-access for mirror sites in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Despina Saparilla.  Streaming stored continuous media over fair-share bandwidth , 2000 .

[16]  Michael Mitzenmacher,et al.  Accessing multiple mirror sites in parallel: using Tornado codes to speed up downloads , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[17]  Mary K. Vernon,et al.  Scalable on-demand media streaming with packet loss recovery , 2001, SIGCOMM.

[18]  Ralf Steinmetz,et al.  Subjective impression of variations in layer encoded videos , 2003, IWQoS'03.

[19]  Antony I. T. Rowstron,et al.  Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility , 2001, SOSP.

[20]  Dan Rubenstein,et al.  Optimizing the quality of scalable video streams on P2P networks , 2006, Comput. Networks.

[21]  R. L. Lagendijk,et al.  SCALABLE MULTIPLE DESCRIPTION CODING FOR VIDEO DISTRIBUTION IN P 2 P NETWORKS , 2004 .

[22]  Keith W. Ross,et al.  Broadcasting and streaming stored video , 2000 .