Analyzing the Behavior of an Artificial Hormone System for Task Allocation

Authors:
Uwe Brinkschulte;Alexander Renteln
Affiliations:
Chair of Embedded Systems, Institute for Computer Science, Goethe Universitaet Frankfurt, Frankfurt am Main, Germany 60325;Chair of Embedded Systems, Institute for Computer Science, Goethe Universitaet Frankfurt, Frankfurt am Main, Germany 60325
Venue:
ATC '09 Proceedings of the 6th International Conference on Autonomic and Trusted Computing
Year:
2009

Citing 4
Cited 2

A simple load balancing scheme for task allocation in parallel machines

SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
Fast and Effective Task Scheduling in Heterogeneous Systems

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Reliability of an artificial hormone system with self-X properties

PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Towards an artificial hormone system for self-organizing real-time task allocation

SEUS'07 Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems

Introducing a simplified implementation of the AHS organic middleware

Proceedings of the 2011 workshop on Organic computing
Implementation and evaluation of a self-organizing artificial hormone system to assign time-dependent tasks

Concurrency and Computation: Practice & Experience

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this article we present a detailed theoretical analysis of the behavior of our artificial hormone system. The artificial hormone system (AHS) is part of an organic middleware for mapping tasks on an heterogeneous grid of processing elements. The AHS works completely decentral - each processing cell decides for itself if it is best suited for a task and interacts with the other processing cells via "hormone" messages. As there is no central element the stability of the system can not be controlled by a single processing element, instead the hormone values have to be chosen carefully to guarantee system stability. We will present upper and lower bounds which have to be met to guarantee system stability.