Refining Reputation to Truly Select High-QoS Servers in Peer-to-Peer Networks

Peer-to-peer networks (P2Ps) use reputation systems to provide incentives for nodes to offer high quality of service (QoS) and thwart the intentions of dishonest or selfish nodes. Existing reputation systems have two problems. First, they directly regard node reputation as trust. Reputation represents the opinion formed by others about a node's QoS behavior, while trust represents a node's honesty and willingness to cooperate. In addition to trust, factors such as node capacity and lifetime also influence reputation. Due to the heterogeneous and time-varying attributes of these factors, reputation actually cannot directly reflect a node's trust or current QoS. Second, existing reputation systems guide a node to select the server with the highest reputation, which may not actually select the highest QoS server and would overload the highest-reputed nodes. This work aims to accurately reflect node trust and provide accurate guidance for high QoS server selection. Through experimental study, we find that node trust, available capacity and lifetime positively affect node reputation. Based on this observation, we first propose a manual and an automatic trust model that removes the influence of additional factors on reputation to truly reflect node trust. We then propose a high-QoS server selection algorithm that separately considers node trust, current available capacity, and lifetime. Simulation results demonstrate the effectiveness of the trust models in accurate node trust reflection. Moreover, the server selection algorithm dramatically increases the success rate of service requests and avoids overloading nodes.

[1]  Geng Yang,et al.  SFTrust: A double trust metric based trust model in unstructured P2P system , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[2]  Karl Aberer,et al.  Managing trust in a peer-2-peer information system , 2001, CIKM '01.

[3]  Xiaotao Wu,et al.  Enhancing Application-Layer Multicast for P2P Conferencing , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[4]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[5]  Partha Dasgupta,et al.  P2P Reputation Management Using Distributed Identities and Decentralized Recommendation Chains , 2010, IEEE Transactions on Knowledge and Data Engineering.

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

[7]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[8]  Brighten Godfrey,et al.  Heterogeneity and load balance in distributed hash tables , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

[10]  Mudhakar Srivatsa,et al.  TrustGuard: countering vulnerabilities in reputation management for decentralized overlay networks , 2005, WWW '05.

[11]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[12]  Ling Liu,et al.  TrustMe: anonymous management of trust relationships in decentralized P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

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

[14]  Yuguang Fang,et al.  A Fine-Grained Reputation System for Reliable Service Selection in Peer-to-Peer Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[15]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[16]  Qinyuan Feng,et al.  Modeling Attack Behaviors in Rating Systems , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[17]  Kai Hwang,et al.  Gossip-based Reputation Aggregation for Unstructured Peer-to-Peer Networks , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[18]  Yiming Hu,et al.  Efficient, proximity-aware load balancing for DHT-based P2P systems , 2005, IEEE Transactions on Parallel and Distributed Systems.

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

[20]  Abhishek Chandra,et al.  Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures , 2007, IEEE Transactions on Parallel and Distributed Systems.

[21]  William E. Weihl,et al.  Lottery scheduling: flexible proportional-share resource management , 1994, OSDI '94.

[22]  Cheng-Zhong Xu,et al.  Locality-Aware and Churn-Resilient Load-Balancing Algorithms in Structured Peer-to-Peer Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

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

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

[25]  Kurt Hornik,et al.  FEED FORWARD NETWORKS ARE UNIVERSAL APPROXIMATORS , 1989 .

[26]  Haiying Shen,et al.  Refining Reputation to Truly Select High-QoS Servers in Peer-to-Peer Networks , 2013, IEEE Trans. Parallel Distributed Syst..

[27]  George D. Stamoulis,et al.  Achieving Honest Ratings with Reputation-Based Fines in Electronic Markets , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[28]  Kevan Buckley,et al.  Computing Reputation Metric in Multi-Agent E-Commerce Reputation System , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[29]  DasguptaPartha,et al.  P2P Reputation Management Using Distributed Identities and Decentralized Recommendation Chains , 2010 .

[30]  Gang Chen,et al.  Heuristic Discovery of Role-Based Trust Chains in Peer-to-Peer Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[31]  Min Cai,et al.  MAAN: A Multi-Attribute Addressable Network for Grid Information Services , 2003, Journal of Grid Computing.

[32]  Cheng-Zhong Xu,et al.  Elastic Routing Table with Provable Performance for Congestion Control in DHT Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

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

[34]  Haiying Shen,et al.  Leveraging Social Networks to Combat Collusion in Reputation Systems for Peer-to-Peer Networks , 2013, 2011 IEEE International Parallel & Distributed Processing Symposium.

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

[36]  David R. Karger,et al.  Analysis of the evolution of peer-to-peer systems , 2002, PODC '02.

[37]  Ting Li,et al.  PIRD: P2P-Based Intelligent Resource Discovery in Internet-Based Distributed Systems , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[38]  Li Lin,et al.  A Framework to Provide Trust and Incentive in CROWN Grid for Dynamic Resource Management , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

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