Abstract
In this paper, we present an approach that supports simultaneously applying different fault tolerance policies in multi-agent organizations. The main strategy of our approach is to implement fault tolerance policies as reusable agent plans using HTN (Hierarchical Task Network) formalism. In this way, different fault tolerance policies such as static and adaptive ones can be implemented as different plans. In a static fault tolerance policy, all parameters related to the fault tolerance are set by a programmer before run-time. However, an adaptive fault tolerance policy requires dynamically adapting resource allocation and replication mechanisms by monitoring the system. Monitoring of a system brings some cost to the system. If all agents in an organization apply the adaptive fault tolerance policy, the monitoring cost will become an important factor for the system performance. Hence by applying our approach, the adaptive policy can be applied only to the critical agents whose criticalities can be observed during the organization’s lifetime and the static one can be applied to the remaining agents. This reduces the monitoring cost and increases the overall organization performance. A case study has been implemented to show the effectiveness of our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Paolucci, M., et al.: A planning component for RETSINA Agents. In: Jennings, N.R., Lesperance, Y. (eds.) ATAL 1999. LNCS (LNAI), vol. 1757. Springer, Heidelberg (2000)
SEAGENT Agent Platform, http://aegeants.ege.edu.tr/current_projects/seagent/
Dikenelli, O., Erdur, R.C., Gumus, O., Ekinci, E.E., Gurcan, O., Kardas, G., Seylan, I., Tiryaki, A.M.: SEAGENT: A Platform for Developing Semantic Web Based Multi Agent Systems. In: AAMAS 2005, p. 1270 (2005)
Dikenelli, O., Gumus, O., Tiryaki, A.M., Kardas, G.: Engineering a Multi Agent Platform with Dynamic Semantic Service Discovery and Invocation Capability. In: Eymann, T., Klügl, F., Lamersdorf, W., Klusch, M., Huhns, M.N. (eds.) MATES 2005. LNCS, vol. 3550, pp. 141–152. Springer, Heidelberg (2005)
Kumar, S., Cohen, P.R., Levesque, H.J.: The adaptive agent architecture: Achieving fault-tolerance using persistent broker teams. In: Proceedings, Fourth International Conference on Multi-Agent Systems (July 2000)
Klein, M., Dallarocas, C.: Exception handling in agent systems. In: Etzioni, O., Muller, J.P., Bradshaw, J.M. (eds.) Proceedings of the Third International Conference on Agents (Agents 1999), Seattle, WA, pp. 62–68 (1999)
Hägg, S.: A sentinel approach to fault handling in multi-agent systems. In: Foo, N.Y., Göbel, R. (eds.) PRICAI 1996. LNCS, vol. 1114. Springer, Heidelberg (1996)
Fedoruk, A., Deters, R.: Improving fault-tolerance by replicating agents. In: Proceedings of 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems, Bologna, Italy (2002)
Guessoum, Z., Ziane, M., Faci, N.: Monitoring and organizational-level adaptation of multi-agent systems. In: Kudenko, D., Kazakov, D., Alonso, E. (eds.) AAMAS 2004. LNCS, vol. 3394, pp. 514–522. Springer, Heidelberg (2005)
Guessoum, Z., Briot, J.-P., Charpentier, Z., Aknine, S., Marin, O., Sens, P.: Dynamic and Adaptative Replication for Large-Scale Reliable Multi-Agent Systems. In: Proc. ICSE 2002 First International Workshop on Software Engineering for Large-Scale Multi-Agent Systems (SELMAS 2002). ACM, Orlando (2002)
Guessoum, Z., Briot, J.P.: From active objects to autonomous agents. IEEE Concurrency 7(3), 68–76 (1999)
Guessoum, Z., Briot, J.P., Sens, P., Marin, O.: Toward fault-tolerant multi-agent systems. In: MAAMAW 2001, Annecy, France (2001)
FIPA. FIPA Specifications, http://www.fipa.org
Tanenbaum, A.S., van Steen, M.: Distributed Systems: Principles and Paradigms. Prentice-Hall, Englewood Cliffs (2002)
Chockler, V.G., Keidar, I., Vitenberg, R.: Group Communication Specifications: A Comprehensive Study. ACM Computing Surveys 33(4), 1–43 (2001)
The Transis Project, http://www.cs.huji.ac.il/labs/transis
The Horus Project, http://www.cs.cornell.edu/Info/Projects/HORUS/
Shehory, O., Sycara, K., Chalasani, P., Jha, S.: Agent Cloning: An Approach to Agent Mobility and Resource Allocation. IEEE Communications 36(7), 58–67 (1998)
Decker, K., Sycara, K., Williamson, M.: Cloning for Intelligent Adaptive Information Agents. In: Rao, A., Singh, M.P., Wooldridge, M.J. (eds.) ATAL 1997. LNCS (LNAI), vol. 1365, pp. 63–75. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bora, S., Dikenelli, O. (2006). Implementing a Multi-agent Organization that Changes Its Fault Tolerance Policy at Run-Time. In: Dikenelli, O., Gleizes, MP., Ricci, A. (eds) Engineering Societies in the Agents World VI. ESAW 2005. Lecture Notes in Computer Science(), vol 3963. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759683_10
Download citation
DOI: https://doi.org/10.1007/11759683_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34451-3
Online ISBN: 978-3-540-34452-0
eBook Packages: Computer ScienceComputer Science (R0)