Home // ICAS 2013, The Ninth International Conference on Autonomic and Autonomous Systems // View article

HiSPADA: Self-Organising Hierarchies for Large-Scale Multi-Agent Systems

Authors:
Jan-Philipp Steghöfer
Pascal Behrmann
Gerrit Anders
Florian Siefert
Wolfgang Reif

Keywords: Autonomous agents; Hierarchical Systems; Adaptive Systems

Abstract:
The formation of hierarchies within large-scale systems can solve problems of scalability and distributed control. In this paper, we suggest a self-organising partition- ing control scheme that uses a distributed set partitioning algorithm to dynamically introduce and resolve hierarchy layers in a decentralised fashion according to the needs of the application at runtime. The partitioning control can work within a predefined organisational framework and is highly adaptable to application-specific needs. We demonstrate the approach with an application from the domain of distributed power management and provide evaluations that show that a self-organising hierarchy formation can increase scalability by simplifying control decisions with negligible overhead.

Pages: 71 to 76

Copyright: Copyright (c) IARIA, 2013

Publication date: March 24, 2013

Published in: conference

ISSN: 2308-3913

ISBN: 978-1-61208-257-8

Location: Lisbon, Portugal

Dates: from March 24, 2013 to March 29, 2013