First steps towards organic computing systems: monitoring an adaptive protocol stack with a fuzzy classifier system

Protocol stacks for small devices like mobile phones have to fulfill multiple functions in different environments. This has lead to highly complex solutions with alternative stacks. It is more economical to construct new stacks from building blocks on the fly depending on the current requirements. Such an adaptive architecture is an example of an organic computing system. In this paper we show how a proposed monitoring architecture for adaptive protocol stacks fits into the observer/controller pattern of organic computing. The protocol stack framework and the observer/controller pattern are briefly described. Subsequently the observer/controller pattern is mapped onto the framework architecture. Two implementations for monitoring agents are described, a finite state machine solution and a fuzzy classifier approach. The fuzzy classifier system is described in detail. It is shown that a finite state machine and a standard Markovian classifier system can be generalised into a non-Markovian learning classifier system, combining the advantages of both parents

[1]  Jean-Arcady Meyer,et al.  From Animals to Animats: Proceedings of the International Conference on Simulation of Adaptive Behavior (1st) Held in Paris, France on 24-28 September 1990 , 1991 .

[2]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[3]  Thorsten Schöler,et al.  An Observer/Controller Architecture for Adaptive Reconfigurable Stacks , 2005, ARCS.

[4]  Eric S. Raymond,et al.  The New Hacker's Dictionary , 1991 .

[5]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[6]  Pier Luca Lanzi.  Adding memory to XCS , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[7]  W. Wayt Gibbs,et al.  Software's Chronic Crisis , 1994 .

[8]  Martin V. Butz,et al.  An algorithmic description of XCS , 2000, Soft Comput..

[9]  Dr. Hans Hellendoorn,et al.  An Introduction to Fuzzy Control , 1996, Springer Berlin Heidelberg.

[10]  Martin V. Butz,et al.  An Algorithmic Description of XCS , 2000, IWLCS.

[11]  Eric S. Raymond,et al.  The New Hacker's Dictionary, 2nd Ed. , 1993 .

[12]  Stewart W. Wilson.  ZCS: A Zeroth Level Classifier System , 1994, Evolutionary Computation.

[13]  Jorge Casillas,et al.  Fuzzy XCS: An accuracy-based fuzzy classifier system , 2004 .

[14]  Uwe Schöning.  Theoretische Informatik kurzgefaßt, 2. Auflage , 1995, Hochschultaschenbuch.

[15]  Ehrhard Behrends,et al.  Introduction to Markov Chains , 2000 .

[16]  Thorsten Schöler,et al.  Design, Implementation and Validation of a Generic and Reconfigurable Protocol Stack Framework for Mobile Terminals , 2004, ICDCS Workshops.

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[18]  Stewart W. Wilson.  Classifier Fitness Based on Accuracy , 1995, Evolutionary Computation.

[19]  Stewart W. Wilson.  The animat path to AI , 1991 .