SecuredTrust: A Dynamic Trust Computation Model for Secured Communication in Multiagent Systems

Security and privacy issues have become critically important with the fast expansion of multiagent systems. Most network applications such as pervasive computing, grid computing, and P2P networks can be viewed as multiagent systems which are open, anonymous, and dynamic in nature. Such characteristics of multiagent systems introduce vulnerabilities and threats to providing secured communication. One feasible way to minimize the threats is to evaluate the trust and reputation of the interacting agents. Many trust/reputation models have done so, but they fail to properly evaluate trust when malicious agents start to behave in an unpredictable way. Moreover, these models are ineffective in providing quick response to a malicious agent's oscillating behavior. Another aspect of multiagent systems which is becoming critical for sustaining good service quality is the even distribution of workload among service providing agents. Most trust/reputation models have not yet addressed this issue. So, to cope with the strategically altering behavior of malicious agents and to distribute workload as evenly as possible among service providers; we present in this paper a dynamic trust computation model called "SecuredTrust.” In this paper, we first analyze the different factors related to evaluating the trust of an agent and then propose a comprehensive quantitative model for measuring such trust. We also propose a novel load-balancing algorithm based on the different factors defined in our model. Simulation results indicate that our model compared to other existing models can effectively cope with strategic behavioral change of malicious agents and at the same time efficiently distribute workload among the service providing agents under stable condition.

[1]  Ling Liu,et al.  A reputation-based trust model for peer-to-peer ecommerce communities , 2003, EC.

[2]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

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

[4]  Amitava Mukherjee,et al.  Pervasive Computing: A Paradigm for the 21st Century , 2003, Computer.

[5]  Nicholas R. Jennings,et al.  An integrated trust and reputation model for open multi-agent systems , 2006, Autonomous Agents and Multi-Agent Systems.

[6]  Julita Vassileva,et al.  Bayesian network-based trust model , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[7]  Ernesto Damiani,et al.  Fuzzy techniques for trust and reputation management in anonymous peer-to-peer systems , 2006, J. Assoc. Inf. Sci. Technol..

[8]  Lik Mui,et al.  A Computational Model of Trust and Reputation for E-businesses , 2002 .

[9]  Adam Tauman Kalai,et al.  Trust-based recommendation systems: an axiomatic approach , 2008, WWW.

[10]  Ernesto Damiani,et al.  Choosing reputable servents in a P2P network , 2002, WWW.

[11]  Jordi Sabater-Mir,et al.  REGRET: reputation in gregarious societies , 2001, AGENTS '01.

[12]  E. Friedman,et al.  The Social Cost of Cheap Pseudonyms , 2001 .

[13]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

[14]  John Markoff,et al.  Attack of the Zombie Computers Is Growing Threat , 2007 .

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

[16]  NICHOLAS R. JENNINGS,et al.  An agent-based approach for building complex software systems , 2001, CACM.

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

[18]  Jordi Sabater-Mir,et al.  Social ReGreT, a reputation model based on social relations , 2001, SECO.

[19]  N. Shadbolt,et al.  Developing an integrated trust and reputation model for open multi-agent systems , 2004 .

[20]  Sarvapali D. Ramchurn,et al.  Trust in multi-agent systems , 2004, The Knowledge Engineering Review.

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

[22]  Jordi Sabater-Mir,et al.  Pragmatic-strategic reputation-based decisions in BDI agents , 2009, AAMAS.

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

[24]  Yang Xiang,et al.  A Time-decay Based P2P Trust Model , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[25]  Jordi Sabater-Mir,et al.  Repage: REPutation and ImAGE Among Limited Autonomous Partners , 2006, J. Artif. Soc. Soc. Simul..

[26]  Zou Peng,et al.  A Recommendation-Based Peer-to-Peer Trust Model , 2004 .

[27]  Xuan Wang,et al.  P2P Recommendation Trust Model , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

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

[29]  Brent Byunghoon Kang,et al.  Peer-to-Peer Botnets: Overview and Case Study , 2007, HotBots.

[30]  Bin Li,et al.  A Dynamic Trust Model for the Multi-agent Systems , 2008, 2008 International Symposiums on Information Processing.

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

[32]  Ernesto Damiani,et al.  Fuzzy techniques for trust and reputation management in anonymous peer-to-peer systems: Special Topic Section on Soft Approaches to Information Retrieval and Information Access on the Web , 2006 .

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

[34]  Michael Kaminsky,et al.  SybilGuard: Defending Against Sybil Attacks via Social Networks , 2008, IEEE/ACM Transactions on Networking.

[35]  C. Sierra,et al.  REGRET: A reputation model for gregarious societies , 2001 .

[36]  Jordi Sabater-Mir,et al.  Reputation and social network analysis in multi-agent systems , 2002, AAMAS '02.

[37]  N. Luhmann,et al.  Trust: Making and Breaking Cooperative Relations , 1990 .

[38]  Sarvapali D. Ramchurn,et al.  Trust in Multiagent Systems , 2004 .

[39]  Nicholas R. Jennings,et al.  FIRE: An Integrated Trust and Reputation Model for Open Multi-Agent Systems , 2004, ECAI.

[40]  Li Wen,et al.  Trust Model of Users' Behavior in Trustworthy Internet , 2009, 2009 WASE International Conference on Information Engineering.

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

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

[43]  P. Dasgupta Trust as a commodity , 1988 .

[44]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[45]  Jian-Jun Qi,et al.  Managing Trust for Secure Active Networks , 2005, CEEMAS.

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

[47]  Bin Zhou,et al.  FCTrust: A Robust and Efficient Feedback Credibility-Based Distributed P2P Trust Model , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[48]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[49]  Fred W. Howell,et al.  Using Java for Discrete Event Simulation , 1996 .

[50]  Huajun Chen,et al.  The Semantic Web , 2011, Lecture Notes in Computer Science.

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

[52]  Lik Mui,et al.  Computational models of trust and reputation: agents, evolutionary games, and social networks , 2002 .