DARX: a self-healing framework for agents
Authors: 
Olivier Marin, Marin Bertier, Pierre Sens, Zahia Guessoum, Jean-Pierre BriotAuthors Info & Claims
Pages 88 - 105
Abstract
This paper presents DARX, our framework for building failure-resilient applications through adaptive fault tolerance. It relies on the fact that multi-agent platforms constitute a very strong basis for decentralized software that is both flexible and scalable, and makes the assumption that the relative importance of each agent varies during the course of the computation. DARX regroups solutions which facilitate the creation of multi-agent applications in a large-scale context. Its most important feature is adaptive replication: replication strategies are applied on a per-agent basis with respect to transient environment characteristics such as the importance of the agent for the computation, the network load or the mean time between failures.
Firstly, the interwoven concerns of multi-agent systems and fault-tolerant solutions are put forward. An overview of the DARX architecture follows, as well as an evaluation of its performances. We conclude, after outlining the promising outcomes, by presenting prospective work.
References
[1]
H. Boukachour, C. Duvallet and A. Cardon, "Multiagent systems to prevent technological risks" In Proceedings of IEA/AIE'2000, Springer Verlag 2000.
[2]
J.-P. Briot, Z. Guessoum, S. Charpentier, S. Aknine, O. Marin and P. Sens "Dynamic Adaptation of Replication Strategies for Reliable Agents" In Proc. 2nd Symposium on Adaptive Agents and Multi-Agent Systems (AAMAS-2), London, UK, April 2002.
[3]
M. Bertier, O. Marin and P. Sens, "Implementation and performance evaluation of an adaptable failure detector" In Proc. of the International Conference on Dependable Systems and Networks, Washington, DC, USA, 2002.
[4]
M. Bertier, O. Marin and P. Sens, "Performance analysis of hierarchical failure detector" To be published in Proc. of the International Conference on Dependable Systems and Networks, San Francisco, CA, USA, June 2003.
[5]
T. D. Chandra and S. Toueg "Unreliable Failure Detectors for Reliable Distributed Systems" In Journal of the ACM, 43:2, March 1996, pp. 225-267.
[6]
A. Fedoruk and R. Deters, "Improving Fault-Tolerance by Replicating Agents", In Proceedings of 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems, Bologna, Italy, July 2002.
[7]
Z. Guessoum and J.-P. Briot, "From active objects to autonomous agents" In Special Series on Actors and Agents, edited by Dennis Kafura and Jean-Pierre Briot, IEEE Concurrency, 7(3):68-76, July-September 1999.
[8]
Z. Guessoum, N. Faci and J-P. Briot, "Adaptive Replication of Large-Scale Multi-Agent Systems - Towards a Fault-Tolerant Multi-Agent Platform", In Software Engineering for Large-Scale Multi-Agent Systems (SELMAS05), St. Louis, USA, May 2005.
[9]
O. Gutknecht and J. Ferber, "The MadKit agent platform architecture", In 1st Workshop on Infrastructure for Scalable Multi-Agent Systems, Barcelona, Spain, June 2000.
[10]
R. Guerraoui and A. Schiper, "Software-Based Replication For Fault Tolerance" In IEEE Computer, 30(4):68-74, 1997.
[11]
Hägg S., "A Sentinel Approach to Fault Handling in Multi-Agent Systems", in Proceedings of the 2nd Australian Workshop on Distributed AI, 4th Pacific Rim Int'al Conf. on A.I. (PRICAI'96), Cairns, Australia, August 27, 1996.
[12]
C. A. R. Hoare, "Communicating Sequential Processes", Prentice Hall, 1985.
[13]
Kumar S., Cohen P. R., Levesque H. J., The Adaptive Agent Architecture: Achieving Fault-Tolerance Using Persistent Broker Teams", 4th International Conference on Multi-Agent Systems (ICMAS 2000), Boston MA, USA, July 2000.
[14]
Z. Kalbarczyk, R. K. Iyer, S. Bagchi, K. Whisnant, "Chameleon: A Software Infrastructure for Adaptive Fault Tolerance", IEEE Transactions on Parallel and Distributed Systems, vol. 10, no.6, June 1999, pp. 560-579.
[15]
D. Milojicic et al, "MASIF: The OMG Mobile Agent System Interoperability Facility" In Proc. of the 2nd Int. Workshop on Mobile Agents, LNCS 1477, 1998, pp. 50-67.
[16]
D. Martin, A. Cheyer and D. Moran "The Open Agent Architecture: A Framework for Building Distributed Software Systems" In Applied Artificial Intelligence, 13(1-2):91-128, January-March 1999.
[17]
O. Marin, P. Sens, J.-P. Briot and Z. Guessoum "Towards Adaptive Fault-Tolerance for Distributed Multi-Agent Systems" In Proceedings of ERSADS' 2001, pp. 195-201, Bertinoro, Italy, May 2001.
[18]
Niranjan Suri et al., "An Overview of the NOMADS Mobile Agent System" In Proceedings of ECOOP'2000, Nice, France, 2000.
[19]
Stefan Pleisch and André Schiper, "Fatomas - a fault-tolerant mobile agent system based on the agent-dependent approach", In Proc. of the IEEE Int. Conf. on Dependable Systems and Networks, Goteborg, Sweden, July 2001.
[20]
R. van Renesse, K. Birman, and S. Maffeis, "Horus: A flexible group communication system", In Communications of the ACM, 39(4):76-83, April 1996.
[21]
M. Strasser, J. Baumann, and M. Schwehm, "An Agent-based Framework for the Transparent Distribution of Computations" In H. Arabnia (ed.), Proc. of PDPTA'1999, Vol I:376-382, Las Vegas, USA, 1999.
[22]
L. Silva, V. Batista, and J. Silva, "Fault-tolerant execution of mobile agents", In Proc. of the International Conference on Dependable Systems and Networks, pp. 135-143, New York, June 2000.
Index Terms
- DARX: a self-healing framework for agents
Recommendations
DARX—A Framework For The Fault-Tolerant Support Of Agent Software
ISSRE '03: Proceedings of the 14th International Symposium on Software Reliability EngineeringThis paper presents DARX, our framework for building applications that provide adaptive fault tolerance. It relies on the fact that multi-agent platforms constitute a verystrong basis for decentralized software that is both flexibleand scalable, and ...
A Plan Based Coalition Formation Model for Multi-agent Systems
WI-IAT '11: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02This article addresses the coalition formation problem in a multi-agent context where agents plan their activities dynamically and use these plans to coordinate their actions and form suitable coalitions. In most coalition formation methods, when ...
Development of a code generation system for control agents
ICCOMP'06: Proceedings of the 10th WSEAS international conference on ComputersThis work has as main goal, the development of a system that would allow the creation of control agents for the SCDIA, this includes the creation of an agent's source code, its compilation and incorporation to the SCDIA. The SCDIA is a reference model ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 22 September 2005
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 1Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 27 Nov 2024
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in