Inferring Network-Wide Quality in P2P Live Streaming Systems

This paper explores how to remotely monitor network-wide quality in mesh-pull P2P live streaming systems. Peers in such systems advertise to each other buffer maps which summarize the chunks of the video stream that they currently have cached and make available for sharing. We demonstrate how buffer maps can be exploited to monitor network-wide quality. We show that the information provided in a peer's advertised buffer map correlates with that peer's viewing-continuity and startup latency. Given this correlation, we remotely harvest buffer maps from many peers and then process these buffer maps to estimate the video playback quality. We apply this methodology to a popular P2P live streaming system, namely, PPLive. To harvest buffer maps, we build a buffer-map crawler and also deploy passive sniffing nodes. We process the harvested buffer maps and present results for network-wide playback continuity, startup latency, playback lags among peers, and chunk propagation patterns. The results show that this methodology can provide reasonably accurate estimates of ongoing video playback quality throughout the network.

[1]  网行者 最“变态”的下载:BitTorrent , 2003 .

[2]  Olivier Fourmaux,et al.  P2P IPTV Measurement: A Comparison Study , 2006, ArXiv.

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

[4]  Indranil Gupta,et al.  Measurement and modeling of a large-scale overlay for multimedia streaming , 2007, QSHINE.

[5]  A. Reibman,et al.  ANALYZING THE SPATIAL QUALITY OF INTERNET STREAMING VIDEO , .

[6]  Jacobus E. van der Merwe,et al.  Video quality estimation for internet streaming , 2005, WWW '05.

[7]  Songqing Chen,et al.  Delving into internet streaming media delivery: a quality and resource utilization perspective , 2006, IMC '06.

[8]  Hayder Radha,et al.  Large-scale experimental study of Internet performance using video traffic , 2002, CCRV.

[9]  Shahzad Ali,et al.  Measurement of Commercial Peer-To-Peer Live Video Streaming , 2006 .

[10]  Indranil Gupta,et al.  Mapping the PPLive Network: Studying the Impacts of Media Streaming on P2P Overlays , 2006 .

[11]  Stefan Winkler,et al.  Video quality evaluation for Internet streaming applications , 2003, IS&T/SPIE Electronic Imaging.

[12]  Chuan Wu,et al.  Characterizing Peer-to-Peer Streaming Flows , 2007, IEEE Journal on Selected Areas in Communications.

[13]  Chuan Wu,et al.  Magellan: Charting Large-Scale Peer-to-Peer Live Streaming Topologies , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[14]  Margaret H. Pinson,et al.  A new standardized method for objectively measuring video quality , 2004, IEEE Transactions on Broadcasting.

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

[16]  Olivier Fourmaux,et al.  Measuring P2P IPTV Systems , 2007 .

[17]  Keith W. Ross,et al.  A Measurement Study of a Large-Scale P2P IPTV System , 2007, IEEE Transactions on Multimedia.

[18]  Thomas E. Anderson,et al.  Leveraging BitTorrent for End Host Measurements , 2007, PAM.

[19]  Roch Guérin,et al.  Real-Time Monitoring of Video Quality in IP Networks , 2005, IEEE/ACM Transactions on Networking.

[20]  Jacobus Van der Merwe,et al.  Network monitoring for Video Quality over IP , 2004 .