An Accusation-Based Strategy to Handle Undesirable Behaviour in Multi-agent Systems

Self-integration in open, distributed technical systems needs a mechanism for establishing and evaluating trust relationships to work in a stable and efficient manner. Based on a case study concerned with a Trusted Desktop Grid, this paper investigates techniques to isolate malicious agents. Therefore, we introduce a novel distributed strategy to identify and accuse nonbenevolentagents. Since intentionally bad behaviour is comparatively easy to detect, we further present novel agent types that either exploit the system or behave inconsistently. Afterwards, we demonstrate the potential benefit of the strategy in terms of simulations of the Trusted Desktop Grid and show that the overall system performance can be improved significantly.

[1]  Jörg Hähner,et al.  Efficiency and Robustness Using Trusted Communities in a Trusted Desktop Grid , 2011, 2011 Fifth IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[2]  Jörg Hähner,et al.  Advanced Attacks to Trusted Communities in Multi-agent Systems , 2014, 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[3]  Mario Lauria,et al.  Application-specific scheduling for the organic grid , 2004, 2004 IEEE International Conference on Cluster Computing (IEEE Cat. No.04EX935).

[4]  Bruno Sousa,et al.  Sabotage-tolerance and trust management in desktop grid computing , 2007, Future Gener. Comput. Syst..

[5]  Richard Wolski,et al.  Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids , 2006, 2006 7th IEEE/ACM International Conference on Grid Computing.

[6]  Christian Müller-Schloer,et al.  Influence of Norms on Decision Making in Trusted Desktop Grid Systems - Making Norms Explicit , 2014, ICAART.

[7]  Julita Vassileva,et al.  Trust-Based Community Formation in Peer-to-Peer File Sharing Networks , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[8]  Jörg Hähner,et al.  Trustworthy Organic Computing Systems: Challenges and Perspectives , 2010, ATC.

[9]  Carl Hewitt,et al.  Open Information Systems Semantics for Distributed Artificial Intelligence , 1991, Artif. Intell..

[10]  Rajkumar Buyya,et al.  A Taxonomy of Desktop Grids and its Mapping to State-ofthe-Art Systems , 2007 .

[11]  Gilles Fedak,et al.  The Computational and Storage Potential of Volunteer Computing , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[12]  Chong-Sun Hwang,et al.  Characterizing and Classifying Desktop Grid , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[13]  Jörg Hähner,et al.  Engineering and Mastering Interwoven Systems , 2014, ARCS Workshops.

[14]  Eduardo Alonso Fernández,et al.  Rules of encounter: designing conventions for automated negotiation among computers , 1995 .

[15]  Cosimo Anglano,et al.  Peer-to-Peer Desktop Grids in the Real World: The ShareGrid Project , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[16]  Jörg Hähner,et al.  An Architecture for Trust-Adaptive Agents , 2010, 2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshop.

[17]  Lukas Klejnowski.  Trusted community: a novel multiagent organisation for open distributed systems , 2014 .

[18]  Rino Falcone,et al.  Trust Theory: A Socio-Cognitive and Computational Model , 2010 .