ISP-Friendly Live P2P Streaming

Swarm-based peer-to-peer streaming (SPS) mechanisms tend to generate a significant amount of costly inter-ISP traffic. Localization of overlay connectivity reduces inter-ISP traffic. However, it can adversely affect the delivered quality. In this paper, we systematically examine the performance of SPS for live video over localized overlays. We identify and discuss the fundamental bottlenecks limiting the stream quality and present OLIVES, an ISP-friendly P2P streaming mechanism for live video. OLIVES maintains a fully localized overlay to reduce the volume of inter-ISP traffic and incorporates a two-tier inter-ISP and intra-ISP scheduling scheme to maximize the delivered quality to individual peers. One important design choice is to perform basic scheduling at a substream level and to use implicit coordination among peers. This allows OLIVES to efficiently detect missing blocks and pull them into the ISP in a timely manner with a minimum in coordination overhead. Furthermore, OLIVES incorporates a shortcutting technique that limits the buffer requirements for each participating peer and effectively reduced the playout latency. Through analysis and extensive simulations, we demonstrate the ability of OLIVES to deliver high-quality streams over localized overlays in various realistic scenarios.

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

[2]  Laurent Massoulié,et al.  Epidemic live streaming: optimal performance trade-offs , 2008, SIGMETRICS '08.

[3]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[4]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM 2000.

[5]  B. Maggs,et al.  The feasibility of supporting large-scale live streaming applications with dynamic application end-points , 2004, SIGCOMM '04.

[6]  Yu-Wei Chan.  On the Design of A Contribution-based, Flexible Locality-Aware P2P Streaming Network , 2011, J. Networks.

[7]  Xin Jin,et al.  Network aware P2P multimedia streaming: Capacity or locality? , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[8]  Jonathan Stern,et al.  An Optimal Topology for a Static P2P Live Streaming Network with Limited Resources , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[9]  Maximilian Michel,et al.  Mitigating unfairness in locality-aware peer-to-peer networks , 2011, Int. J. Netw. Manag..

[10]  Paul Francis,et al.  Chunkyspread: Heterogeneous Unstructured End System Multicast , 2006 .

[11]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 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).

[12]  Christian Scheideler,et al.  Can ISPS and P2P users cooperate for improved performance? , 2007, CCRV.

[13]  Virgílio A. F. Almeida,et al.  A hierarchical characterization of a live streaming media workload , 2006, TNET.

[14]  John C. S. Lui,et al.  A Simple Model for Analyzing P2P Streaming Protocols , 2007, 2007 IEEE International Conference on Network Protocols.

[15]  Robert Tappan Morris,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM '04.

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

[17]  Akihiro Nakao,et al.  A routing underlay for overlay networks , 2003, SIGCOMM '03.

[18]  Reza Rejaie,et al.  PRIME: Peer-to-Peer Receiver-drIven MEsh-Based Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[19]  Ji Li,et al.  Exploiting autonomous system information in structured peer-to-peer networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[20]  Abraham Silberschatz,et al.  P4p: provider portal for applications , 2008, SIGCOMM '08.

[21]  Chuan Wu,et al.  Characterizing Locality-aware P2P Streaming , 2012, J. Commun..

[22]  Chuan Wu,et al.  Exploring large-scale peer-to-peer live streaming topologies , 2008, TOMCCAP.

[23]  Fei Li,et al.  A Case Study of Traffic Locality in Internet P2P Live Streaming Systems , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[24]  Songqing Chen,et al.  TopBT: A Topology-Aware and Infrastructure-Independent BitTorrent Client , 2010, 2010 Proceedings IEEE INFOCOM.

[25]  Laurent Massoulié,et al.  Flow Control for Cost-Efficient Peer-to-Peer Streaming , 2010, 2010 Proceedings IEEE INFOCOM.

[26]  Vinay S. Pai,et al.  Chainsaw: Eliminating Trees from Overlay Multicast , 2005, IPTPS.

[27]  Antonio Liotta,et al.  Scalable P2P Video Streaming , 2010, Int. J. Bus. Data Commun. Netw..

[28]  Feng Wang,et al.  Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[29]  Diego Perino,et al.  Resource and locality awareness in an incentive-based P2P live streaming system , 2007, P2P-TV '07.

[30]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[31]  Pablo Rodriguez,et al.  Should internet service providers fear peer-assisted content distribution? , 2005, IMC '05.

[32]  Chuan Wu,et al.  On Dynamic Server Provisioning in Multichannel P2P Live Streaming , 2011, IEEE/ACM Transactions on Networking.

[33]  William Chan,et al.  Improving Traffic Locality in BitTorrent via Biased Neighbor Selection , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[34]  Fabián E. Bustamante,et al.  Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems , 2008, SIGCOMM '08.

[35]  Laurent Massoulié,et al.  ISP Friend or Foe? Making P2P Live Streaming ISP-Aware , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[36]  Lifeng Sun,et al.  Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better? , 2007, IEEE Journal on Selected Areas in Communications.

[37]  PRIME: peer-to-peer receiver-driven mesh-based streaming , 2009, IEEE/ACM Trans. Netw..

[38]  Cheng Huang,et al.  Can internet video-on-demand be profitable? , 2007, SIGCOMM '07.

[39]  Wenqing Cheng,et al.  Constructing a locality-aware ISP-friendly peer-to-peer live streaming architecture , 2012, 2012 IEEE International Conference on Information Science and Technology.

[40]  D. R. Fulkerson.  Zero-one matrices with zero trace. , 1960 .