Abstract
Though multiagent systems (MASs) are being increasingly used, few methods exist to ensure survivability of MASs. All existing methods suffer from two flaws. First, a centralized survivability algorithm (CSA) ensures survivability of the MAS – unfortunately, if the node on which the CSA exists goes down, the survivability of the MAS is questionable. Second, no mechanism exists to change how the MAS is deployed when external factors trigger a re-evaluation of the survivability of the MAS. In this paper, we present three algorithms to address these two important problems. Our algorithms can be built on top of any CSA. Our algorithms are completely distributed and can handle external triggers to compute a new deployment. We report on experiments assessing the efficiency of these algorithms.
Sarit Kraus is also affiliated with University of Maryland. This work was supported in part by the Army Research Lab under contract DAAD19-03-2-0026, the CTA on Advanced Decision Architectures, by ARO contract DAAD190010484, by NSF grants 0205489, IIS0329851 and IIS0222914.
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
Kraus, S., Subrahmanian, V.S., Cihan Tacs, N.: Probabilistically Survivable MASs. In: Proc. of IJCAI 2003, pp. 789–795 (2003)
Nilsson, N.J.: Artificial Intelligence: A New Synthesis. Morgan Kaufmann Publishers, San Mateo (1998)
Giampapa, J.A., Juarez-Espinosa, O.H., Sycara, K.P.: Configuration management for multi-agent systems. In: Proc. of AGENTS 2001, pp. 230–231 (2001)
Lyu, M., He, Y.: Improving the N-Version Programming Process Through the Evolution of a Design Paradigm. IEEE Trans. Reliability. 42(2), 179–189 (1993)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (1990)
Shehory, O., Sycara, K.P., Chalasani, P., Jha, S.: Increasing Resource Utilization and Task Performance by Agent Cloning. In: Proc. of ATAL 1998, pp. 413–426 (1998)
Decker, K.S., Sycara, K., Williamson, M.: Cloning in Intelligent, Adaptive Information Agents. In: Zhang, C., Lukose, D. (eds.) Multi-Agent Systems: Methodologies and Applications, pp. 63–75. Springer, Heidelberg (1997)
Fan, X.: On splitting and Cloning Agents. Turku Center for Computer Science, Tech. Reports p. 407 (2001)
Shmoys, D.B., Tardos, E., Aardal, K.: Approximation algorithms for facility location problems. In: Proc. of STOC 1997, pp. 265–274 (1997)
Marin, O., Sens, P., Briot, J., Guessoum, Z.: Towards Adaptive Fault Tolerance for Distributed Multi-Agent Systems. In: Proc. of ERSADS, pp. 195–201 (2001)
Kumar, S., Cohen, P.R., Levesque, H.J.: The adaptive agent architecture: achieving fault-tolerance using persistent broker teams. In: Proc. of ICMAS, pp. 159–166 (2002)
Fedoruk, A., Deters, R.: Improving fault-tolerance by replicating agents. In: Proceedings AAMAS 2002, Bologna, Italy, pp. 737–744 (2002)
Mishra, S.: Agent Fault Tolerance Using Group Communication. In: Proc. of PDPTA 2001, NV (2001)
Gutjahr, W.J.: Reliability Optimization of Redundant Software with Correlate Failures. In: The 9th Int. Symp. on Software Reliability Engineering (1998)
Pleisch, S., Schiper, A.: FATOMAS - A Fault-Tolerant Mobile Agent System Based on the Agent-Dependent Approach. In: Proc. of the DSN 2001, pp. 215–224. IEEE Computer Society, Los Alamitos (2001)
Basile, C.: Active replication of multithreaded applications. CRHC-02-01, Univ. of Illinois at Urbana-Champaign (2002)
Mishra, S., Huang, Y.: Fault Tolerance in Agent-Based Computing Systems. In: Proc. of the 13th ISCA (2000)
Klein, M., Dallarocas, C.: Exception handling in agent systems. In: Proceedings of the Third International Conference on Autonomous Agents (Agents 1999), pp. 62–68 (1999)
Kaminka, G.A., Tambe, M.: Robust agent teams via socially-attentive monitoring. Journal of Artificial Intelligence Research 12, 105–147 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Subrahmanian, V.S., Kraus, S., Zhang, Y. (2004). Distributed Algorithms for Dynamic Survivability of Multiagent Systems. In: Dix, J., Leite, J. (eds) Computational Logic in Multi-Agent Systems. CLIMA 2004. Lecture Notes in Computer Science(), vol 3259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30200-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-30200-1_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24010-5
Online ISBN: 978-3-540-30200-1
eBook Packages: Computer ScienceComputer Science (R0)