A Credit-Based Approach for Overcoming Free-Riding Behaviour in Peer-to-Peer Networks

The underlying premise of peer-to-peer (P2P) systems is the trading of digital resources among individual peers to facilitate file sharing, distributed computing, storage, collaborative applications and multimedia streaming. So-called free-riders challenge the foundations of this system by consuming resources from other peers without offering any resources in return, hindering resource exchange among peers. Therefore, immense effort has been invested in discouraging free-riding and overcoming the ill effects of such unfair use of the system. However, previous efforts have all fallen short of effectively addressing free-riding behaviour in P2P networks. This paper proposes a novel approach based on utilising a credit incentive for P2P networks, wherein a grace period is introduced during which free-riders must reimburse resources. In contrast to previous approaches, the proposed system takes into consideration the upload rate of peers and a grace period. The system has been thoroughly tested in a simulated environment, and the results show that the proposed approach effectively mitigates free-riding behaviour. Compared to previous systems, the number of downloads from free-riders decreased while downloads by contributing peers increased. The results also show that under longer grace periods, the number of downloads by fast peers (those reimbursing the system within the grace period) was greater than the number of downloads by slow peers.

[1]  John W. Sweeney.  An experimental investigation of the free-rider problem , 1973 .

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

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

[4]  Ramayya Krishnan,et al.  The Virtual Commons: Why Free-Riding Can Be Tolerated in File Sharing Networks , 2002, ICIS.

[5]  Mostafa H. Ammar,et al.  A reputation system for peer-to-peer networks , 2003, NOSSDAV '03.

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

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

[8]  Julita Vassileva,et al.  Trust and reputation model in peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[9]  Lakshmish Ramaswamy,et al.  Free riding: a new challenge to peer-to-peer file sharing systems , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[10]  Klara Nahrstedt,et al.  iPass: an incentive compatible auction scheme to enable packet forwarding service in MANET , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[11]  Geoff Coulson,et al.  Free Riding on Gnutella Revisited: The Bell Tolls? , 2005, IEEE Distributed Syst. Online.

[12]  Arun K. Somani,et al.  Game theory as a tool to strategize as well as predict nodes' behavior in peer-to-peer networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[13]  Michal Feldman,et al.  Overcoming free-riding behavior in peer-to-peer systems , 2005, SECO.

[14]  Klaus Wehrle,et al.  Peer-to-Peer Systems and Applications , 2005, Peer-to-Peer Systems and Applications.

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

[16]  Gareth Roberts.  Language and the Free-Rider Problem: An Experimental Paradigm , 2008 .

[17]  Özgür Ulusoy,et al.  Counteracting free riding in Peer-to-Peer networks , 2008, Comput. Networks.

[18]  Özgür Ulusoy,et al.  A connection management protocol for promoting cooperation in Peer-to-Peer networks , 2008, Comput. Commun..

[19]  Özgür Ulusoy,et al.  Free Riding in Peer-to-Peer Networks , 2009, IEEE Internet Computing.

[20]  Anirban Mondal,et al.  An economic incentive model for encouraging peer collaboration in mobile-P2P networks with support for constraint queries , 2009, Peer-to-Peer Netw. Appl..

[21]  Injong Rhee,et al.  Treat-before-trick : Free-riding prevention for BitTorrent-like peer-to-peer networks , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[22]  Farag Azzedin,et al.  Trust-based taxonomy for free riders in distributed multimedia systems , 2010, 2010 International Conference on High Performance Computing & Simulation.

[23]  Nasser Yazdani,et al.  Energy-efficient topology control in wireless ad hoc networks with selfish nodes , 2012, Comput. Networks.

[24]  Joaquín Salvachúa,et al.  P2P incentive model for QoS based streaming systems , 2014, 2014 IEEE 11th Consumer Communications and Networking Conference (CCNC).

[25]  Marcelo G. Rubinstein,et al.  Improving peer neighborhood on P2P video distribution networks using Push/Pull protocol , 2015, Comput. Commun..

[26]  Richard Dennis,et al.  Rep on the roll:a peer to peer reputation system based on a rolling blockchain , 2016 .

[27]  Ning Cao,et al.  Network Security Situation Awareness Framework based on Threat Intelligence , 2018 .