Contracts: Practical Contribution Incentives for P2P Live Streaming

PPLive is a popular P2P video system used daily by millions of people worldwide. Achieving this level of scalability depends on users making contributions to the system, but currently, these contributions are neither verified nor rewarded. In this paper, we describe the design and implementation of Contracts, a new, practical approach to providing contribution incentives in P2P live streaming systems. Using measurements of tens of thousands of PPLive users, we show that widely-used bilateral incentive strategies cannot be effectively applied to the live streaming environment. Contracts adopts a different approach: rewarding globally effective contribution with improved robustness. Using a modified PPLive client, we show that Contracts both improves performance and strengthens contribution incentives. For example, in our experiments, the fraction of PPLive clients using Contracts experiencing loss-free playback is more than 4 times that of native PPLive.

[1]  Chuan Wu,et al.  Distilling Superior Peers in Large-Scale P2P Streaming Systems , 2009, IEEE INFOCOM 2009.

[2]  Christos Gkantsidis,et al.  Comprehensive view of a live network coding P2P system , 2006, IMC '06.

[3]  R. Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM '04.

[4]  Keith W. Ross,et al.  Using layered video to provide incentives in P2P live streaming , 2007, P2P-TV '07.

[5]  Bobby Bhattacharjee,et al.  Bittorrent is an auction: analyzing and improving bittorrent's incentives , 2008, SIGCOMM '08.

[6]  Paul Francis,et al.  Yoid: Extending the Internet Multicast Architec-ture , 2000 .

[7]  Hui Zhang,et al.  A case for taxation in peer-to-peer streaming broadcast , 2004, PINS '04.

[8]  Michael Dahlin,et al.  FlightPath: Obedience vs. Choice in Cooperative Services , 2008, OSDI.

[9]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[10]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[11]  Thomas E. Anderson,et al.  One Hop Reputations for Peer to Peer File Sharing Workloads , 2008, NSDI.

[12]  Michael J. Freedman,et al.  Peer-assisted content distribution with prices , 2008, CoNEXT '08.

[13]  Ingrid Jansch-Porto,et al.  Enforcing fairness in a live-streaming system , 2008, Electronic Imaging.

[14]  B. S. Li,et al.  CoolStreaming/DONet: A dData-driven overlay network for live media streaming , 2004 .

[15]  Bo Li,et al.  DONet: A Data-Driven Overlay Network For Efficient Live Media Streaming , 2004, INFOCOM 2005.

[16]  Cheng Huang,et al.  Challenges, design and analysis of a large-scale p2p-vod system , 2008, SIGCOMM '08.

[17]  Robbert van Renesse,et al.  SecureStream: An intrusion-tolerant protocol for live-streaming dissemination , 2008, Comput. Commun..

[18]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[19]  Arun Venkataramani,et al.  Do Incentives Build Robustness in BitTorrent? (Awarded Best Student Paper) , 2007, NSDI.

[20]  Diego Perino,et al.  PULSE: An Adaptive, Incentive-Based, Unstructured P2P Live Streaming System , 2007, IEEE Transactions on Multimedia.

[21]  Jon Crowcroft,et al.  Towards an Incentive Mechanism for Peer-to-Peer Multimedia Live Streaming Systems , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[22]  John C.-I. Chuang,et al.  Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming , 2006, IEEE Transactions on Multimedia.

[23]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[24]  Michael Dahlin,et al.  BAR gossip , 2006, OSDI '06.

[25]  Arun Venkataramani,et al.  Do incentives build robustness in bit torrent , 2007 .

[26]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[27]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OPSR.

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