CLive: Cloud-assisted P2P live streaming

Peer-to-peer (P2P) video streaming is an emerging technology that reduces the barrier to stream live events over the Internet. Unfortunately, satisfying soft real-time constraints on the delay between the generation of the stream and its actual delivery to users is still a challenging problem. Bottlenecks in the available upload bandwidth, both at the media source and inside the overlay network, may limit the quality of service (QoS) experienced by users. A potential solution for this problem is assisting the P2P streaming network by a cloud computing infrastructure to guarantee a minimum level of QoS. In such approach, rented cloud resources (helpers) are added on demand to the overlay, to increase the amount of total available bandwidth and the probability of receiving the video on time. Hence, the problem to be solved becomes minimizing the economical cost, provided that a set of constraints on QoS is satisfied. The main contribution of this paper is CLIVE, a cloud-assisted P2P live streaming system that demonstrates the feasibility of these ideas. CLIVE estimates the available capacity in the system through a gossip-based aggregation protocol and provisions the required resources from the cloud to guarantee a given level of QoS at low cost. We perform extensive simulations and evaluate CLIVE using large-scale experiments under dynamic realistic settings.

[1]  Alberto Montresor,et al.  Cloudy weather for P2P, with a chance of gossip , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[2]  Azer Bestavros,et al.  Peer-assisted content distribution on a budget , 2012, Comput. Networks.

[3]  Maarten van Steen,et al.  CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays , 2005, Journal of Network and Systems Management.

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

[5]  K. Ross,et al.  Optimal Peer-Assisted File Distribution: Single and Multi-Class Problems , 2006 .

[6]  Matteo Sereno,et al.  Analysis of PPLive through active and passive measurements , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[7]  Azer Bestavros,et al.  Angels in the Cloud: A Peer-Assisted Bulk-Synchronous Content Distribution Service , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[8]  Bruce M. Maggs,et al.  An analysis of live streaming workloads on the internet , 2004, IMC '04.

[9]  John C. S. Lui,et al.  Exploring the optimal chunk selection policy for data-driven P2P streaming systems , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[10]  Anne-Marie Kermarrec,et al.  Boosting Gossip for Live Streaming , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).

[11]  Alberto Montresor,et al.  P2P and Cloud: A Marriage of Convenience for Replica Management , 2012, IWSOS.

[12]  Jim Dowling,et al.  Developing, simulating, and deploying peer-to-peer systems using the Kompics component model , 2009, COMSWARE '09.

[13]  Niklas Carlsson,et al.  Peer-Assisted On-Demand Streaming of Stored Media Using BitTorrent-Like Protocols , 2007, Networking.

[14]  Pascal Felber,et al.  Tree-Based Analysis of Mesh Overlays for Peer-to-Peer Streaming , 2008, DAIS.

[15]  Kannan Ramchandran,et al.  Enhancing peer-to-peer live multicast quality using helpers , 2008, 2008 15th IEEE International Conference on Image Processing.

[16]  Xin Jin,et al.  Cloud Assisted P2P Media Streaming for Bandwidth Constrained Mobile Subscribers , 2010, 2010 IEEE 16th International Conference on Parallel and Distributed Systems.

[17]  Bo Li,et al.  Inside the New Coolstreaming: Principles, Measurements and Performance Implications , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[18]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[19]  Guillaume Pierre,et al.  Adam2: Reliable Distribution Estimation in Decentralised Environments , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[20]  Amir H. Payberah,et al.  GLive: The Gradient Overlay as a Market Maker for Mesh-Based P2P Live Streaming , 2011, 2011 10th International Symposium on Parallel and Distributed Computing.

[21]  Shueng-Han Gary Chan,et al.  Challenges and Approaches in Large-Scale P2P Media Streaming , 2007, IEEE MultiMedia.

[22]  Ozalp Babaoglu,et al.  Self-* properties through gossiping , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[23]  Yue Lu,et al.  Assessing the Quality of Experience of SopCast , 2009, Int. J. Internet Protoc. Technol..

[24]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[25]  Vinod M. Prabhakaran,et al.  On the Role of Helpers in Peer-to-Peer File Download Systems: Design, Analysis and Simulation , 2007, IPTPS.

[26]  Amir H. Payberah,et al.  gradienTv: market-based P2P live media streaming on the gradient overlay , 2010, DAIS'10.

[27]  Krishna P. Gummadi,et al.  King: estimating latency between arbitrary internet end hosts , 2002, IMW '02.

[28]  Bo Li,et al.  CloudMedia: When Cloud on Demand Meets Video on Demand , 2011, 2011 31st International Conference on Distributed Computing Systems.

[29]  Daniel Stutzbach,et al.  Understanding churn in peer-to-peer networks , 2006, IMC '06.

[30]  Márk Jelasity,et al.  T-Man: Gossip-based fast overlay topology construction , 2009, Comput. Networks.

[31]  Rajkumar Buyya,et al.  Data Replication Strategies in Wide-Area Distributed Systems , 2007 .

[32]  Amir H. Payberah,et al.  Sepidar: Incentivized Market-Based P2P Live-Streaming on the Gradient Overlay Network , 2010, 2010 IEEE International Symposium on Multimedia.

[33]  Rakesh Kumar,et al.  Peer-Assisted File Distribution: The Minimum Distribution Time , 2006, 2006 1st IEEE Workshop on Hot Topics in Web Systems and Technologies.

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

[35]  Amir H. Payberah,et al.  Shuffling with a Croupier: Nat-Aware Peer-Sampling , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[36]  Robbert van Renesse,et al.  Gossip-based distribution estimation in peer-to-peer networks , 2008, IPTPS.

[37]  Azer Bestavros,et al.  AngelCast: cloud-based peer-assisted live streaming using optimized multi-tree construction , 2012, MMSys '12.

[38]  Minghua Chen,et al.  Scaling Peer-to-Peer Video-on-Demand systems using helpers , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[39]  Márk Jelasity,et al.  Gossip-based aggregation in large dynamic networks , 2005, TOCS.

[40]  Márk Jelasity,et al.  Epidemic-style proactive aggregation in large overlay networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[41]  Marco Mellia,et al.  QoE in Pull Based P2P-TV Systems: Overlay Topology Design Tradeoffs , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).

[42]  Amir H. Payberah,et al.  Gozar: NAT-friendly peer sampling with one-hop distributed NAT traversal , 2011, DAIS'11.

[43]  Bruce M. Maggs,et al.  The feasibility of supporting large-scale live streaming applications with dynamic application end-points , 2004, SIGCOMM.

[44]  Alberto Montresor,et al.  Towards robust peer counting , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[45]  Géza Schay Introduction to probability with statistical applications , 2007 .