Decentralised Approaches for Self-Adaptation in Agent Organisations


Kota, Ramachandra, Gibbins, Nicholas and Jennings, Nick (2012) Decentralised Approaches for Self-Adaptation in Agent Organisations ACM Transactions on Autonomous and Adaptive Systems, 7, (1), pp. 1-28.

Download

[img] PDF ACMTaas_full.pdf - Accepted Manuscript
Download (474kB)
[img] PDF a1-kota.pdf - Other
Download (438kB)

Description/Abstract

Self-organising multi-agent systems provide a suitable paradigm for developing autonomic computing systems that manage themselves. Towards this goal, we demonstrate a robust, decentralised approach for structural adaptation in explicitly modelled problem solving agent organisations. Based on self-organisation principles, our method enables the autonomous agents to modify their structural relations to achieve a better allocation of tasks in a simulated task-solving environment. Specifically, the agents reason about when and how to adapt using only their history of interactions as guidance. We empirically show that, in a wide range of closed, open, static and dynamic scenarios, the performance of organisations using our method is close (70-90%) to that of an idealised centralised allocation method and is considerably better (10-60%) than the current state of the art decentralised approaches.

Item Type: Article
Keywords: Autonomic computing, Self-Organisation, Adaptation, Organisation Structure, Agent Organisation
Organisations: Web & Internet Science, Agents, Interactions & Complexity
ePrint ID: 271602
Date :
Date Event
2012Published
Date Deposited: 28 Sep 2010 14:21
Last Modified: 17 Apr 2017 18:10
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/271602

Actions (login required)

View Item View Item