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), 1-28.


[img] PDF - Accepted Manuscript
Download (463Kb)
[img] PDF
Download (428Kb)


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
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Web & Internet Science
ePrint ID: 271602
Accepted Date and Publication Date:
Date Deposited: 28 Sep 2010 14:21
Last Modified: 31 Mar 2016 14:19
Further Information:Google Scholar

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics