An Ecological Approach to Agent Population Management

The problem of maintaining a desired number of mobile agents on a network is not trivial, especially if what is required is a completely decentralized solution. Decentralized control makes a system more robust and less susceptible to partial failures. The problem of agent population management is exacerbated on wireless ad hoc networks where host mobility can result in significant changes in the network size and topology. System stability is also of critical importance. This paper analyzes the stability of a previously proposed ecology-inspired approach to agent population management, and proposes improvements. The stability of the new ecology based strategy is proved theoretically, and the conclusions are verified with a set of experiments.

[1]  Felix C. Freiling,et al.  Fundamentals of Fault-Tolerant Distributed Computing in Asynchronous Environments , 1999, ACM Comput. Surv..

[2]  Jana Kosecka,et al.  Control of Discrete Event Systems , 1992 .

[3]  Pierre Sens,et al.  Towards Adaptive Fault-Tolerance For Distributed Multi-Agent Systems , 2001 .

[4]  Victor R. Lesser,et al.  A Cooperative mediation-based protocol for dynamic distributed resource allocation , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  A. M. Assad,et al.  Emergent colonization in an artificial ecology , 1992 .

[6]  Ronaldo A. Sequeira,et al.  An emergent computational approach to the study of ecosystem dynamics , 1995 .

[7]  Moshe Kam,et al.  Designing dependable agent systems for mobile wireless networks , 2004, IEEE Intelligent Systems.

[8]  John R. Koza,et al.  Genetic Programming II , 1992 .

[9]  A. J. Lotka Elements of mathematical biology , 1956 .

[10]  Sarit Kraus,et al.  Probabilistically Survivable MASs , 2003, IJCAI.

[11]  Victor R. Lesser,et al.  Multistage negotiation for distributed constraint satisfaction , 1991, IEEE Trans. Syst. Man Cybern..

[12]  Isaac R. Porche,et al.  Future Army Bandwidth Needs and Capabilities , 2004 .

[13]  Evan Sultanik,et al.  Network awareness for mobile agents on ad hoc networks , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

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

[15]  M. Rizki,et al.  Evolve III: a discrete events model of an evolutionary ecosystem. , 1985, Bio Systems.

[16]  William C. Regli,et al.  Ecology Based Decentralized Agent Management System , 2004, FAABS.

[17]  G. Flake The Computational Beauty of Nature , 1998 .