Defending Autonomous Agents Against Attacks in Multi-Agent Systems Using Norms

The Trusted Desktop Grid (TDG) is a self-organised, agent-based organisation, where agents perform computational tasks for others to increase their performance. In order to establish a fair distribution and provide counter-measures against egoistic or malicious elements, technical trust is used. A fully self-organised approach can run into disturbed states such as a trust breakdown of the system that lead to unsatisfying system performance although the majority of participants is still behaving well. We previously introduced an additional system-wide control loop to detect and alleviate disturbed situations. Therefore, we describe an Observer/Controller loop at system level that monitors the system status and intervenes if necessary. This paper focuses on the controller part which instantiates norms as reaction to observed suspicious situations. We demonstrate the benefit of our approach within a Repast-based simulation of the TDG. Therein, the impact of disturbances on the system performance is decreased significantly and the time to recover is shortened.

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

[2]  G. Sartor Legal Reasoning: A Cognitive Approach to Law , 2005 .

[3]  Jörg Hähner,et al.  Towards Trust in Desktop Grid Systems , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

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

[5]  Bastin Tony Roy Savarimuthu,et al.  Norm creation, spreading and emergence: A survey of simulation models of norms in multi-agent systems , 2011, Multiagent Grid Syst..

[6]  QueueingJon,et al.  WF 2 Q : Worst-case Fair Weighted Fair , 1996 .

[7]  David Billington,et al.  Defeasible Logic is Stable , 1993, J. Log. Comput..

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

[9]  Hartmut Schmeck,et al.  Adaptivity and self-organization in organic computing systems , 2010, TAAS.

[10]  Emiliano Lorini,et al.  Norms in MAS: Definitions and Related Concepts , 2013, Normative Multi-Agent Systems.

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

[12]  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).

[13]  G. Brady Governing the Commons: The Evolution of Institutions for Collective Action , 1993 .

[14]  Donald Nute,et al.  Defeasible Reasoning: A Philosophical Analysis in Prolog , 1988 .

[15]  Jörg Hähner,et al.  Observation and Control of Organic Systems , 2011, Organic Computing.

[16]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[17]  Guido Governatori,et al.  BIO logical agents: Norms, beliefs, intentions in defeasible logic , 2008, Autonomous Agents and Multi-Agent Systems.

[18]  Donald Nute,et al.  Defeasible Logic , 1994, INAP.

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

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

[21]  Alexander Artikis,et al.  The Axiomatisation of Socio-Economic Principles for Self-Organising Systems , 2011, 2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems.

[22]  Christian Müller-Schloer,et al.  Estimation of Reward and Decision Making for Trust-Adaptive Agents in Normative Environments , 2014, ARCS.

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

[24]  Frank Dignum,et al.  Autonomous Norm Acceptance , 1998, ATAL.

[25]  Munindar P. Singh An ontology for commitments in multiagent systems: , 1999, Artificial Intelligence and Law.

[26]  R. Jain,et al.  Fairness, call es-tablishment latency and other performance metrics , 1996 .

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

[28]  Annie S. Wu,et al.  The Current State of Normative Agent-Based Systems , 2011, J. Artif. Soc. Soc. Simul..

[29]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[30]  Alexander Artikis,et al.  Specifying Open Agent Systems: A Survey , 2009, ESAW.

[31]  Cristian Gratie,et al.  Policy-Based Instantiation of Norms in MAS , 2012, IDC.

[32]  Guido Boella,et al.  Normative Systems in Computer Science - Ten Guidelines for Normative Multiagent Systems , 2009, Normative Multi-Agent Systems.

[33]  Jörg Hähner,et al.  A Graph Analysis Approach to Detect Attacks in Multi-agent Systems at Runtime , 2014, 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems.

[34]  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).