Measuring the quality of an artificial hormone system based task mapping

Authors:
Uwe Brinkschulte;Alexander von Renteln;Mathias Pacher
Affiliations:
University of Karlsruhe (TH), Germany;University of Karlsruhe (TH), Germany;University of Karlsruhe (TH), Germany
Venue:
Autonomics '08 Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
Year:
2008

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
Heuristics for Dynamic Task Mapping in NoC-based Heterogeneous MPSoCs

RSP '07 Proceedings of the 18th IEEE/IFIP International Workshop on Rapid System Prototyping
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

The idea of Organic Computing is a trend to counter the problems arising from the fact that computing systems are getting smaller and smaller, and we will soon be surrounded by large numbers of little computers which will be hard to configure, maintain, and control. We reintroduce an organic middleware - the artificial hormone system (AHS) which can map tasks onto a grid of heterogeneous processing elements while providing the system with self-X properties and even guaranteeing upper bounds for the self-configuration and self-healing. This paper investigates the quality of task mappings on a grid of heterogeneous processing elements. An algorithm is proposed to measure the quality of such task mappings. Experiments with randomly generated configurations will show results of mappings done by our artificial hormone system and compare them with ordinary load balancing.