CEEMAS 2005: Multi-Agent Systems and Applications IV pp 430-439 | Cite as
Towards Reliable Large-Scale Multi-agent Systems
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).
Keywords
Multiagent System Adaptation Algorithm Replication Strategy Communication Load Critical AgentPreview
Unable to display preview. Download preview PDF.
References
- 1.Castelfranchi, C.: Dependence relations in multi-agent systems. In: Decentralized AI. Elsevier, Amsterdam (1992)Google Scholar
- 2.Colombetti, M., Verdicchio, M.: An analysis of agent speech acts as institutional actions. In: AAMAS 2002, pp. 1157–1164 (2002)Google Scholar
- 3.Fedoruk, A., Deters, R.: Improving fault-tolerance by replicating agents. In: AAMAS 2002, pp. 373–744, Bologna, Italy (2002)Google Scholar
- 4.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)CrossRefGoogle Scholar
- 5.Guessoum, Z., Briot, J.-P.: From active objects to autonomous agents. IEEE Concurrency 7(3), 68–76 (1999)CrossRefGoogle Scholar
- 6.Guessoum, Z., Ziane, M., Faci, N.: Monitoring and organizational-level adaptation of multi-agent systems. In: AAMAS, pp. 514–521 (2004)Google Scholar
- 7.Jamali, N., Thati, P., Agha, G.: An actor-based architecture for customizing and controlling agent ensembles. IEEE Intelligent Systems, Special Issue on Agents (1999)Google Scholar
- 8.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)CrossRefGoogle Scholar
- 9.Sichman, J.S., Conte, R.: Multi-agent dependence by dependence graphs. In: AAMAS 2002, Bologna, Italy, pp. 483–490. ACM, New York (2002)CrossRefGoogle Scholar
- 10.van Renesse, R., Birman, K., Maffeis, S.: Horus: A flexible group communication system. Communications of the ACM 39(4), 76–83 (1996)CrossRefGoogle Scholar
- 11.Zadeh, L.A.: A new direction in ai: Toward a computational theory of perceptions. AI Magazine 22(1), 73–84 (2001)Google Scholar