DynamicTrust: three-dimensional dynamic computing model of trust in peer-to-peer networks

ABSTRACT

With the application of peer-to-peer network, how to promote cooperation between peers has gotten more and more important. Most of traditional security technologies can not be applied in P2P network very well to promote the cooperation because of the special characteristics of P2P network such as openness and anonymity, etc. Trust has been proven to be essential to enforcing cooperative behavior in peer-to-peer networks. Trust relationship depends on trustee's trustworthiness. So, in this paper, we present a three-dimensional computing model of dynamic trust to try to find a way to address the problem. Firstly, we give a three-dimensional computing model of trust and make a dynamics analysis to trust of peer. Next, considered the new peer without trustworthiness can not do anything almost, we propose an algorithm of initial trustworthiness based on the new peer's abilities. To compute the direct trustworthiness and the recommended trustworthiness, we colligate the time as a dynamic factor. Finally, based on the trustworthiness computed by trust fusion algorithm, we present a mechanism of making trust decision to promote cooperation. The simulation results have showed that our model can enhance the cooperation between peers and avoid the malicious peers from destroying behaviors.

REFERENCES

• 1: Neil Daswani , Hector Garcia-Molina , Beverly Yang, Open Problems in Data-Sharing Peer-to-Peer Systems, Proceedings of the 9th International Conference on Database Theory, p.1-15, January 08-10, 2003
• 2: Michal Feldman , John Chuang, Overcoming free-riding behavior in peer-to-peer systems, ACM SIGecom Exchanges, v.5 n.4, p.41-50, July, 2005 [doi>10.1145/1120717.1120723]
• 3: Claudiu Duma, Nahid Shahmehri, and Germano Caronni, 2005. Dynamic Trust Metrics for Peer-to-Peer Systems. In Proceeding of the 16th International Workshop on Database and Expert Systems Applications (August 22--26, 2005), IEEE Computer Society.
• 4: Chien E. 2003. Malicious Threats of Peer-to-Peer Networking. Technical Report. Symantec Security Response.
• 5: Alfarez Abdul-Rahman , Stephen Hailes, Supporting Trust in Virtual Communities, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 6, p.6007, January 04-07, 2000
• 6: Dewan P. and Dasgupta P. 2005. Securing P2P Networks Using Peer Reputations: Is There a Silver Bullet? In Proceedings of IEEE Consumer Communications and Networking Conference (January 03--06, 2005). Las Vegas, US, 30--36.
• 7: A Dynamic Trust Model for Mobile Ad Hoc Networks, Proceedings of the 10th IEEE International Workshop on Future Trends of Distributed Computing Systems, p.80-85, May 26-28, 2004
• 8: Asad Amir Pirzada , Chris McDonald, Establishing trust in pure ad-hoc networks, Proceedings of the 27th Australasian conference on Computer science, p.47-54, January 01, 2004, Dunedin, New Zealand
• 9: Buchegger S. and Boudec J.L. 2002. Nodes Bearing Grudges: Towards Routing Security, Fairness, and Robustness in Mobile Ad Hoc Networks. In Proceedings of Tenth Euromicro PDP (Parallel, Distributed and Network--based Processing) (January 2002). Gran Canaria, 403--410.
• 10: He Q., Wu O.D., and Khosla P. 2004. SORI: A Secure and Objective Reputation-Based Incentive Scheme for Ad-Hoc Networks. In Proceedings of IEEE Wireless Communications and Networking Conference Volume 2 (March 21--25, 2004). Atlanta, GA, 825--830.
• 11: Pietro Michiardi , Refik Molva, Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks, Proceedings of the IFIP TC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security: Advanced Communications and Multimedia Security, p.107-121, September 26-27, 2002
• 12: T. G. Papaioannou , G. D. Stamoulis, Effective use of reputation in peer-to-peer environments, Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid, p.259-268, April 19-22, 2004
• 13: Ernesto Damiani , De Capitani di Vimercati , Stefano Paraboschi , Pierangela Samarati , Fabio Violante, A reputation-based approach for choosing reliable resources in peer-to-peer networks, Proceedings of the 9th ACM conference on Computer and communications security, November 18-22, 2002, Washington, DC, USA [doi>10.1145/586110.586138]
• 14: Sepandar D. Kamvar , Mario T. Schlosser , Hector Garcia-Molina, The Eigentrust algorithm for reputation management in P2P networks, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775242]
• 15: PeerTrust: Supporting Reputation-Based Trust for Peer-to-Peer Electronic Communities, IEEE Transactions on Knowledge and Data Engineering, v.16 n.7, p.843-857, July 2004 [doi>10.1109/TKDE.2004.1318566]
• 16: Cvrcek D. 2004. Dynamics of Reputation. In Proceeding of 9th Nordic Workshop on Secure IT-Systems (November 2004), Helsinki, FI, 1--14.
• 17: Daniel W. Manchala, E-Commerce Trust Metrics and Models, IEEE Internet Computing, v.4 n.2, p.36-44, March 2000 [doi>10.1109/4236.832944]
• 18: L. Mui , M. Mohtashemi , A. Halberstadt, A Computational Model of Trust and Reputation for E-businesses, Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 7, p.188, January 07-10, 2002
• 19: Paul Resnick , Ko Kuwabara , Richard Zeckhauser , Eric Friedman, Reputation systems, Communications of the ACM, v.43 n.12, p.45-48, Dec. 2000 [doi>10.1145/355112.355122]
• 20: Jøsang A. and Ismail R. 2002. The Beta Reputation System. In Proceedings of the 15th Bled Electronic Commerce Conference (June 2002). Slovenia.
• 21: Yao Wang , Julita Vassileva, Bayesian Network-Based Trust Model, Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence, p.372, October 13-17, 2003
• 22: Bin Yu , Munindar P. Singh, An evidential model of distributed reputation management, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy [doi>10.1145/544741.544809]
• 23: Daniel W. Manchala, E-Commerce Trust Metrics and Models, IEEE Internet Computing, v.4 n.2, p.36-44, March 2000 [doi>10.1109/4236.832944]
• 24: Jordi Sabater , Carles Sierra, Reputation and social network analysis in multi-agent systems, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy [doi>10.1145/544741.544854]
• 25: Kaur D. and Dominic Wilson, 2004. Trust Evaluation within a Type-2 Fuzzy Logic Framework. In Proceedings of the International Joint Conference on Neural Networks IJCNN and IEEE International Conference on Fuzzy Systems (July 25--29, 2004). IEEE-FUZZ 2004, Budapest, Hungary, 203--208.
• 26: Giorgos Zacharia and Pattie Maes, 2000. Trust Management through Reputation Mechanisms. Applied Artificial Intelligence, 14, 9 (October 2000), 881--907.
• 27: Matt Blaze , Joan Feigenbaum , Jack Lacy, Decentralized Trust Management, Proceedings of the 1996 IEEE Symposium on Security and Privacy, p.164, May 06-08, 1996
• 28: Terzis S., Wagealla W., English C., McGettrick A., and Nixon P. 2004. The SECURE Collaboration Model: SECURE Deliverables D2.1, D.2.2 and D2.3. http://secure.dsg.cs.tcd.ie.
• 29: Marsh S. 1994. Formalising Trust as a Computational Concept. Doctoral Thesis. Department of Mathematics and Computer Science, University of Stirling.
• 30: Kinateder M. and Pearson S. 2003. A Privacy-Enhanced Peer-to-Peer Reputation System. In Proceedings of the 4th International Conference on Electronic Commerce and Web Technologies, LNCS 2378, Springer.
• 31: Ren L.-H. and Ding Y.-S. 2002. A New Network Simulation Platform Based on Ecological Network Computation. Journal of System Simulation, 14, 11(2002), 1497--1499, 1503.
• 32: Ding Y.-S. and Ren L.-H. 2003. Design of a Bio-network Architecture Based on Immune Emergent Computation. Control and Decision, 18, 2 (2003), 185--189.
• 33: Sepandar D. Kamvar , Mario T. Schlosser , Hector Garcia-Molina, The Eigentrust algorithm for reputation management in P2P networks, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775242]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Security and protection (e.g., firewalls)

General Terms:
Algorithms, Design, Security

Keywords:
peer-to-peer networks, trust management systems