Abstract
MAS failures are not only due to programming exceptions; they may originate from other sources such as the environment of the MAS which may influence the MAS’ behavior. Furthermore, MAS fault-tolerant techniques based on agent replication cannot always be applied to a MAS. For example, it is not always possible to replicate a costly robot in a robotic MAS application. In this paper, we propose a reorganization strategy, based on both task and agent replication, to enable a MAS to detect and recover from its failures. Our strategy is different from those presented in the literature, which are based on agent replication, since it does not deal with programming faults but with failures originating from the MAS environment, and it is based on task and agent replication and not only on agent replication. Our strategy is scalable and is robust in detecting agents failure.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bolchini, D., Mylopoulos, J.: From Task-Oriented to Goal-Oriented Web Requirements Analysis. In: Proceedings of the Fourth International Conference on Web Information Systems Engineering (WISE’03), pp. 166–175 (2003)
Bora, S., Dikenelli, O.: Implementing a Multi-agent Organization that Changes Its Fault Tolerance Policy at Run-Time. In: Dikenelli, O., Gleizes, M.-P., Ricci, A. (eds.) ESAW 2005. LNCS (LNAI), vol. 3963, pp. 153–167. Springer, Heidelberg (2006)
Campelo, J.C., Rodriguez, F., Serrano, J.J.: Dependability evaluation of fault tolerant distributed industrial control systems. In: Workshop on Parallel and Distributed Real-Time Systems, pp. 384–388 (1999)
Cragg, L., Tsui, P.W., Hu, H.: Building a fault tolerant architecture for internet robots using mobile agents. In: Proceedings of 1st Workshop on Internet and Online Robots (2003)
Farooq, H.A., et al.: Scalable Fault tolerant Agent Grooming Environment - SAGE. In: Proceedings of the fourth international conference on autonomous agents and multi-agent systems, AAMAS’05 (2005)
Fedoruk, A., Deters, R.: Improving fault-tolerance by replicating agents. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 737–744 (2002)
Griffiths, N.: Task delegation using experience-based multi-dimensional trust. In: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, The Netherlands, pp. 489–496 (2005)
Guessoum, Z., Briot, J.P., Charpentier, S.: A fault-tolerant multi-agent framework. In: Proceedings of the First International Joint Conference on Autonomous agents and multiagent systems, pp. 672–673 (2002)
Hagg, S.: A sentinel approach to fault handling in multi-agent systems. In: Proceedings of the Second Australian Workshop on Distributed AI, in conjunction with the Fourth Pacific Rim International Conference on Artificial Intelligence, PRICAI’96 (1996)
Klein, M., Rodriguez-Aguilar, J.A., Dellarocas, C.: Using Domain-Independent Exception Handling Services to Enable Robust Open Multi-Agent Systems: The Case of Agent Death. Journal for Autonomous Agents and Multi-Agent Systems 7(1-2) (2003)
Kumar, S., Cohen, P.R.: Towards a fault-tolerant multi-agent system architecture. In: Proceedings of the fourth international conference on Autonomous agents, pp. 459–466 (2000)
Luck, M., Ashri, R., D’inverno, M.: Agent-based software development. Artech House, Boston (2004)
Pullum, L.L.: Software fault tolerance techniques and implementation. Artech House, Boston (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Mellouli, S. (2007). A Reorganization Strategy to Build Fault-Tolerant Multi-Agent Systems. In: Kobti, Z., Wu, D. (eds) Advances in Artificial Intelligence. Canadian AI 2007. Lecture Notes in Computer Science(), vol 4509. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72665-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-72665-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72664-7
Online ISBN: 978-3-540-72665-4
eBook Packages: Computer ScienceComputer Science (R0)