Title :
Natural inspiration for self-adaptive systems
Author :
Anthony, Richard John
Author_Institution :
Dept. of Comput. Sci., Greenwich Univ., London, UK
fDate :
30 Aug.-3 Sept. 2004
Abstract :
The emergent behaviour of autonomic systems, together with the scale of their deployment, impedes prediction of the fall range of configuration and failure scenarios; thus it is not possible to devise management and recovery strategies to cover all possible outcomes. One solution to this problem is to embed self-managing and self-healing abilities into such applications. Traditional design approaches favour determinism, even when unnecessary. This can lead to conflicts between the nonfunctional requirements. Natural systems such as ant colonies have evolved cooperative, finely tuned emergent behaviours which allow the colonies to function at very large scale and to be very robust, although nondeterministic. Simple pheromone-exchange communication systems are highly efficient and are a major contribution to their success. This paper proposes that we look to natural systems for inspiration when designing architecture and communications strategies, and presents an election algorithm which encapsulates nondeterministic behaviour to achieve high scalability, robustness and stability.
Keywords :
communication complexity; distributed processing; self-adjusting systems; system recovery; ant colony system; autonomic system; distributed system; election algorithm; pheromone-exchange communication system; self-adaptive system; system recovery strategy; Algorithm design and analysis; Computer applications; Computer science; Computerized monitoring; Impedance; Large-scale systems; Nominations and elections; Robust stability; Robustness; Scalability;
Conference_Titel :
Database and Expert Systems Applications, 2004. Proceedings. 15th International Workshop on
Print_ISBN :
0-7695-2195-9
DOI :
10.1109/DEXA.2004.1333561