Abstract
In this paper, we propose an approach for fault-tolerance of multi-agent systems (MASs). The starting idea is the application of replication strategies to agents, the most critical agents being replicated to prevent failures. As criticality of agents may evolve during the course of computation and problem solving, and as resources are bounded, we need to dynamically and automatically adapt the number of replicas of agents, in order to maximize their reliability and availability. We will describe our approach and related mechanisms for evaluating the criticality of a given agent and for deciding how to parameterize the strategy (e.g., number of replicas). We also will report on experiments conducted with our prototype architecture (named DimaX).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Castelfranchi, C.: Dependence relations in multi-agent systems. In: Decentralized AI. Elsevier, Amsterdam (1992)
Colombetti, M., Verdicchio, M.: An analysis of agent speech acts as institutional actions. In: AAMAS 2002, pp. 1157–1164 (2002)
Fedoruk, A., Deters, R.: Improving fault-tolerance by replicating agents. In: AAMAS 2002, pp. 373–744, Bologna, Italy (2002)
Guerraoui, R., Garbinato, B., Mazouni, K.: Lessons from designing and implementing GARF. In: Guerraoui, R., Riveill, M., Nierstrasz, O. (eds.) ECOOP-WS 1993. LNCS, vol. 791, pp. 238–256. Springer, Heidelberg (1994)
Guessoum, Z., Briot, J.-P.: From active objects to autonomous agents. IEEE Concurrency 7(3), 68–76 (1999)
Guessoum, Z., Ziane, M., Faci, N.: Monitoring and organizational-level adaptation of multi-agent systems. In: AAMAS, pp. 514–521 (2004)
Jamali, N., Thati, P., Agha, G.: An actor-based architecture for customizing and controlling agent ensembles. IEEE Intelligent Systems, Special Issue on Agents (1999)
Marin, O., Bertier, M., Sens, P.: DARX - a framework for the fault-tolerant support of agent software. In: 14th International Symposium on Software Reliability Engineering (ISSRE 2003), Denver, Colorado, USA, pp. 406–417. IEEE, Los Alamitos (2003)
Sichman, J.S., Conte, R.: Multi-agent dependence by dependence graphs. In: AAMAS 2002, Bologna, Italy, pp. 483–490. ACM, New York (2002)
van Renesse, R., Birman, K., Maffeis, S.: Horus: A flexible group communication system. Communications of the ACM 39(4), 76–83 (1996)
Zadeh, L.A.: A new direction in ai: Toward a computational theory of perceptions. AI Magazine 22(1), 73–84 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guessoum, Z., Faci, N. (2005). Towards Reliable Large-Scale Multi-agent Systems. In: Pěchouček, M., Petta, P., Varga, L.Z. (eds) Multi-Agent Systems and Applications IV. CEEMAS 2005. Lecture Notes in Computer Science(), vol 3690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11559221_43
Download citation
DOI: https://doi.org/10.1007/11559221_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29046-9
Online ISBN: 978-3-540-31731-9
eBook Packages: Computer ScienceComputer Science (R0)