Inferring Network-Wide Quality in P2P Live Streaming Systems

• Published in: IEEE journal on selected areas in communications 2007-12, Vol.25 (9), p.1640-1654
• Main Authors: Xiaojun Hei, Yong Liu, Ross, K.W.
• Format: Article
• Language: English
• Subjects: Buffers; Construction; Correlation; Crawlers; Delay; Estimates; Europe; IPTV; Methodology; Monitors; North America; Peer to peer computing; Peers; Playbacks; Remote monitoring; Scheduling algorithm; Streaming media; Video sharing
• ISSN: 0733-8716; 1558-0008
• DOI: 10.1109/JSAC.2007.071204

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.