Trust Estimation and Aggregation in Peer-to-Peer Network Using Differential Gossip Algorithm

In peer-to-peer network, free riding is a big problem. Reputation management systems are used to overcome free riding. Reputation computation methods generally do not consider the uncertainty caused during reputation computation. This paper proposes a reputation estimation method using BLUE (Best Linear Unbiased estimator) estimator that consider all uncertainties. Reputation aggregation in peer to peer networks is generally very time and resource consuming affair. Moreover these methods consider that reputation of a node is same for every node in the network, while that is not true. This paper also proposes a reputation aggregation algorithm that uses a variant of gossip algorithm, differential gossip. Differential gossip is fast and requires sizable amount of resources. Moreover it computes different reputation value of anode for every node in the network. We have implemented Differential Gossip Trust for power law network formed using PA Model. The reputation computed using differential gossip trust shows good immunity to collusion. We have verified the performance of algorithm on power law networks of different sizes ranging from 100 nodes to 50,000 nodes.

[1]  Kai Hwang,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[2]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[3]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[4]  Yao Zheng,et al.  R2P: A Peer-to-Peer Transfer System Based on Role and Reputation , 2008, First International Workshop on Knowledge Discovery and Data Mining (WKDD 2008).

[5]  Ersin Uzun,et al.  A reputation-based trust management system for P2P networks , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[6]  Sandip Sen,et al.  Reciprocal resource sharing in P2P environments , 2005, AAMAS '05.

[7]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[8]  George D. Stamoulis,et al.  Reputation-based policies that provide the right incentives in peer-to-peer environments , 2006, Comput. Networks.

[9]  Dominic Welsh,et al.  Probability: An Introduction , 1986 .

[10]  Yatindra Nath Singh,et al.  Trust Estimation in Peer-to-Peer Network Using BLUE , 2013, ArXiv.

[11]  Ehab Al-Shaer,et al.  Ranking-Based Optimal Resource Allocation in Peer-to-Peer Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[13]  SpencerJoel,et al.  The degree sequence of a scale-free random graph process , 2001 .

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

[15]  P. Morris.  Introduction to Game Theory , 1994 .

[16]  Yongyun Cho,et al.  A Point-Based Inventive System to Prevent Free-Riding on P2P Network Environments , 2011, ICCSA.

[17]  Johannes Gehrke,et al.  Gossip-based computation of aggregate information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[18]  Yu Peng,et al.  Robust incentives via multi‐level Tit‐for‐Tat , 2008, IPTPS.

[19]  Krishna P. Gummadi,et al.  A measurement study of Napster and Gnutella as examples of peer-to-peer file sharing systems , 2002, CCRV.

[20]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[21]  Seungjoon Lee,et al.  Cooperative peer groups in NICE , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Béla Bollobás,et al.  The degree sequence of a scale‐free random graph process , 2001, Random Struct. Algorithms.

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

[24]  Divyakant Agrawal,et al.  A game theoretic framework for incentives in P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[25]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[26]  Wen Dou,et al.  Trust based incentive in P2P network , 2004, IEEE International Conference on E-Commerce Technology for Dynamic E-Business.

[27]  Leandros Tassiulas,et al.  Reputation-Based Resource Allocation in P2P Systems of Rational Users , 2010, IEEE Transactions on Parallel and Distributed Systems.

[28]  Silvio Lattanzi,et al.  Rumor spreading in social networks , 2009, Theor. Comput. Sci..

[29]  Ramesh Govindan,et al.  The Design of A Distributed Rating Scheme for Peer-to-peer Systems , 2007 .

[30]  Lu Xianliang,et al.  A trust model of p2p system based on confirmation theory , 2005 .

[31]  Kai Hwang,et al.  GossipTrust for Fast Reputation Aggregation in Peer-to-Peer Networks , 2008, IEEE Transactions on Knowledge and Data Engineering.

[32]  Weihong Wang,et al.  To play or to control: a game-based control-theoretic approach to peer-to-peer incentive engineering , 2003, IWQoS'03.

[33]  Ernesto Damiani,et al.  Managing and Sharing Servents' Reputations in P2P Systems , 2003, IEEE Trans. Knowl. Data Eng..

[34]  Weisong Shi,et al.  PET: A PErsonalized Trust Model with Reputation and Risk Evaluation for P2P Resource Sharing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[35]  Shanshan Song,et al.  Trusted P2P transactions with fuzzy reputation aggregation , 2005, IEEE Internet Computing.

[36]  Soumya Ray,et al.  A fuzzy approach for reputation management in Bittorrent P2P network , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[37]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[38]  Hector Garcia-Molina,et al.  Limited reputation sharing in P2P systems , 2004, EC '04.

[39]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[40]  Martin J. Osborne,et al.  An Introduction to Game Theory , 2003 .

[41]  M. Osborne.  Introduction to Game Theory: International Edition , 2009 .

[42]  Nazareno Andrade,et al.  Discouraging free riding in a peer-to-peer CPU-sharing grid , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..