A Probabilistic Approach to Analyze the Effect of Free-Riders in P2P Streaming Services

Peer-to-peer applications require high cooperation among users. User cooperation consists of two aspects, upload and download operations. However, not all users are willing to cooperate, and free-riders with little upload bandwidth are widely seen in the applications. Hereby, we put forward the relation between data block probability and the node distance in static situations. Then we discuss the effect of free-riders in peer-to-peer streaming services, focusing on the performance of the whole system and the distribution of blocked users based on mathematical analysis and evaluation in both tree and mesh based structures. Finally, from the numerical result of the analysis above, we provide a solution to diminish the damage of the free-riders in tree-based service.

[1]  Eddie Kohler,et al.  Clustering and sharing incentives in BitTorrent systems , 2006, SIGMETRICS '07.

[2]  Reza Rejaie,et al.  Issues in Offering Live P2P Streaming Service to Residential Users , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[3]  Kevin Leyton-Brown,et al.  Incentives for sharing in peer-to-peer networks , 2001, EC '01.

[4]  Angelos D. Keromytis,et al.  Fileteller: Paying and Getting Paid for File Storage , 2002, Financial Cryptography.

[5]  V. Fodor,et al.  On the effect of free-riders in P2P streaming systems , 2008, 2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks.

[6]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[7]  Michalis Faloutsos,et al.  BiToS: Enhancing BitTorrent for Supporting Streaming Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Hector Garcia-Molina,et al.  Incentives for Combatting Freeriding on P2P Networks , 2003, Euro-Par.

[9]  Hector Garcia-Molina,et al.  SLIC: a selfish link-based incentive mechanism for unstructured peer-to-peer networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[10]  Minghong Lin,et al.  Stochastic analysis of file-swarming systems , 2007, Perform. Evaluation.

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

[12]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

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

[14]  Hector Garcia-Molina,et al.  PPay: micropayments for peer-to-peer systems , 2003, CCS '03.

[15]  David K. Y. Yau,et al.  An incentive mechanism for P2P networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..