Decentralised autonomic computing: Analysing self-organising emergent behaviour using advanced numerical methods

 
EPrints.org
Agentlink Clearinghouse is powered by GNU EPrints developed by the School of Electronics and Computer Science of the University of Southampton.
Type: Conference or Workshop Item (Paper)

De Wolf, Tom and Samaey, Giovanni and Holvoet, Tom and Roose, Dirk (2005) Decentralised autonomic computing: Analysing self-organising emergent behaviour using advanced numerical methods. In: 2nd International Conference on Autonomic Computing, 13-16 June 2005, Seattle, USA.

Full text not available from this archive.

Abstract

When designing decentralised autonomic computing systems, a fundamental engineering issue is to assess system-wide behaviour. Such decentralised systems are characterised by the lack of global control, typically consist of autonomous cooperating entities, and often rely on self-organised emergent behaviour to achieve the requirements. A well-founded and practically feasible approach to study overall system behaviour is a prerequisite for successful deployment. On one hand, formal proofs of correct behaviour and even predictions of the exact system-wide behaviour are practically infeasible due to the complex, dynamic, and often non-deterministic nature of self-organising emergent systems. On the other hand, simple simulations give no convincing arguments for guaranteeing system-wide properties. We describe an alternative approach that allows to analyse and assess trends in system-wide behaviour, based on so-called “equation-free” macroscopic analysis. This technique yields more reliable results about the system-wide behaviour, compared to mere observation of simulation results, at an affordable computational cost. Numerical algorithms act at the system-wide level and steer the simulations. This allows to limit the amount of simulations considerably. We illustrate the approach by studying a particular system-wide property of a decentralised control system for Automated Guided Vehicles and we outline a road map towards a general methodology for studying decentralised autonomic computing systems.

Deposited by Tom De Wolf on 22 May 2005

Archive Staff Only: edit this record

   

AgentLink is the European Commission's IST-funded Coordination Action for Agent-Based Computing
and is coordinated by the
University of Liverpool and University of Southampton
If you encounter any problems with these pages please contact web@agentlink.org.