A Graph Analysis Approach to Detect Attacks in Multi-agent Systems at Runtime

Kantert, Jan; Scharf, Hannes; Edenhofer, Sarah; Tomforde, Sven; Hähner, Jörg; Müller-Schloer, Christian

doi:10.1109/saso.2014.20

Cited by 14 publications

(11 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…If a manager detects an attack, it defends its community by adjusting the set of norms, e.g. by regulating the delegation and the acceptance of jobs in case of a trust breakdown -a situation in which even the reputation of benevolent agents declines [OCT12]. To enforce norms, an institution must not only be able to react with sanctions but also to detect their violation.…”

Section: Trust As a Sanctioning And Incentive Mechanismmentioning

confidence: 99%

The Social Concept of Trust as Enabler for Robustness in Open Self-Organising Systems

Anders

Seebach

Steghöfer

et al. 2016

Trustworthy Open Self-Organising Systems

View full text Add to dashboard Cite

The participants in open self-organising systems, including users and autonomous agents, operate in a highly uncertain environment in which the agents' benevolence cannot be assumed. One way to address this challenge is to use computational trust. By extending the notion of trust as a qualifier of relationships between agents and incorporating trust into the agents' decisions, they can cope with uncertainties stemming from unintentional as well as intentional misbehaviour. As a consequence, the system's robustness and efficiency increases. In this context, we show how an extended notion of trust can be used in the formation of system structures, algorithmically to mitigate uncertainties in task and resource allocation, and as a sanctioning and incentive mechanism. Beyond that, we outline how the

show abstract

Section: Trust As a Sanctioning And Incentive Mechanismmentioning

confidence: 99%

The Social Concept of Trust as Enabler for Robustness in Open Self-Organising Systems

Anders

Seebach

Steghöfer

et al. 2016

Trustworthy Open Self-Organising Systems

View full text Add to dashboard Cite

show abstract

“…Clusters are tracked over time to detect tendencies and predict future values. We presented this method in [61,62] and visualised it in [63].…”

Section: System Observationmentioning

confidence: 99%

“…For the purpose of this chapter the matrix can only identify groups of Cunning Agents. The methods used for that purpose were presented in [62]. In particular, we use the metrics of Authorities and DegreeCentrality to detect groups of Cunning Agents.…”

Section: Detecting and Isolating Cunning Agentsmentioning

confidence: 99%

Normative Control: Controlling Open Distributed Systems with Autonomous Entities

Kantert

Edenhofer

Tomforde

et al. 2016

Trustworthy Open Self-Organising Systems

Self Cite

View full text Add to dashboard Cite

Open distributed systems consisting of a potentially large set of autonomous entities might not be controllable directly. More precisely, standard control interventions, such as altering parameters and behaviour, are not possible due to the entity's autonomy. However, indirect control using socio-inspired mechanisms can be applied to guide the system's behaviour and influence the distributed entities using sanctions and incentives. The demanded behaviour as well as the corresponding sanctions and incentives are coded as norms and generated in response to perceived environmental and internal conditions. Such a norm is issued by centralised authorities. Norm violation is monitored using a higher-level observer in a distributed manner. After an introduction and motivation for using social mechanisms in technical systems, we present a novel normative control loop establishing the afore-described concept within a Trusted Desktop Grid scenario. The evaluation demonstrates the potential benefit in terms of an increased system robustness and fast recovery from attack states.

show abstract

“…Speedup can only be determined after the last work unit has been returned. speedup time self time distributed (1) If no cooperation partners can be found, agents need to calculate their own work units and achieve a speedup value equal to one (i.e. no speedup at all).…”

Section: A Agent Goalmentioning

confidence: 99%

“…In previous work, accepted at the main conference, we argued that such a completely self-organised and autonomous system can benefit from additional, more centralised elements that monitor and guide the behaviour at a system-wide level [1]. Since the autonomy of individual agents can not be infringed, normative approaches are a promising solution.…”

Section: Introductionmentioning

confidence: 99%

Robust Self-Monitoring in Trusted Desktop Grids for Self-Configuration at Runtime

Kantert

Edenhofer

Tomforde

et al. 2014

2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops

Self Cite

View full text Add to dashboard Cite

A Trusted Desktop Grid System (TDG) is a platform for autonomous agents to share their computing resources based on trust relationships. Thereby, agents that only use the system without a fair participation are considered as malicious. Typically, the effects of active malicious agents and high-load situations of the TDG are similar -calling for appropriate approaches to distinguish them and, thus, allowing for counter measures to attacks. In this paper, we investigate the effect of high load to our measurements and present a concept for filtering our metrics. The evaluation demonstrated that we can normalise our metrics under high load to detect attacks with a high certainty using system-wide metrics.

show abstract

A Graph Analysis Approach to Detect Attacks in Multi-agent Systems at Runtime

Cited by 14 publications

References 16 publications

The Social Concept of Trust as Enabler for Robustness in Open Self-Organising Systems

The Social Concept of Trust as Enabler for Robustness in Open Self-Organising Systems

Normative Control: Controlling Open Distributed Systems with Autonomous Entities

Robust Self-Monitoring in Trusted Desktop Grids for Self-Configuration at Runtime

Contact Info

Product

Resources

About