Article

Adaptive replication of large-scale multi-agent systems: towards a fault-tolerant multi-agent platform

Authors:

Zahia Guessoum,

Jean-Pierre BriotAuthors Info & Claims

SELMAS '05: Proceedings of the fourth international workshop on Software engineering for large-scale multi-agent systems

Pages 1 - 6

https://doi.org/10.1145/1082960.1082977

Published: 15 May 2005 Publication History

Abstract

In order to construct and deploy large-scale multi-agent systems, we must address one of the fundamental issues of distributed systems, the possibility of partial failures. This means that fault-tolerance is an inevitable issue for large-scale multi-agent systems. In this paper, we discuss the issues and propose an approach for fault-tolerance of multi-agent systems. 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 (based on application-level semantic information, e.g. interdependences, and also system-level statistical information, e.g., communication load) and for deciding what strategy to apply (e.g., active replication, passive) how to parameterize it (e.g., number of replicas). We also will report on experiments conducted with our prototype architecture (named DimaX).

References

[1]

M. Bertier, O. Marin, and P. Sens. Implementation and performance evaluation of an adaptable failure detector. In the International Conference on Dependable Systems and Networks, Washington, USA, 2002.

Digital Library

[2]

C. Castelfranchi. Decentralized AI, chapter Dependence relations in multi-agent systems. Elsevier, 1992.

[3]

M. Colombetti and M. Verdicchio. An analysis of agent speech acts as institutional actions. In Proceedings of the first international joint conference on Autonomous agents and multiagent systems, pages 1157--1164. ACM Press, 2002.

Digital Library

[4]

A. Fedoruk and R. Deters. Improving fault-tolerance by replicating agents. In AAMAS2002, pages 373--744, Bologna, Italy, 2002.

Digital Library

[5]

R. Guerraoui, B. Garbinato, and K. Mazouni. Lessons from designing and implementing GARF. In Object-Based Parallel and Distributed Computation, number 791 in LNCS, pages 238--256, 1995.

Digital Library

[6]

Z. Guessoum and J.-P. Briot. From active objects to autonomous agents. IEEE Concurrency, 7(3):68--76, 1999.

Digital Library

[7]

S. Hagg. A sentinel approach to fault handling in multi-agent systems. In C. Zhang and D. Lukose, editors, Multi-Agent Systems, Methodologies and Applications, number 1286 in LNCS, pages 190--195, 1997.

[8]

N. Jamali, P. Thati, and G. Agha. An actor-based architecture for customizing and controlling agent ensembles. IEEE Intelligent Systems, Special Issue on Agents, 1999.

Digital Library

[9]

G. A. Kaminka, D. V. Pynadath, and M. Tambe. Monitoring teams by overhearing: A multi-agent plan-recognition approach. Journal of Intelligence Artificial Research, 17:83--135, 2002.

Digital Library

[10]

S. Kraus, V. Subrahmanian, and N. C. Tacs. Probabilistically survivable MASs. In IJCAI'03, pages 789--795, 2003.

Digital Library

[11]

O. Marin, M. Bertier, and P. Sens. DARX - a framework for the fault-tolerant support of agent software. In 14th International Symposium on Software Reliability Engineering (ISSRE'2003), pages 406--417, Denver, Colorado, USA, 2003. IEEE.

Digital Library

[12]

J. S. Sichman and R. Conte. Multi-agent dependence by dependence graphs. In AAMAS2002, pages 483--490, Bologna, Italy, 2002. ACM.

Digital Library

[13]

J. S. Sichman, R. Conte, and Y. Demazeau. Reasoning about others using dependence networks. In Actes de Incontro del gruppo AI*IA di interesse speciale sul inteligenza artificiale distribuita, Roma, Italia, 1993.

[14]

J. S. Sichman, R. Conte, and Y. Demazeau. A social reasoning mechanism based on dependence networks. In Proceedings of ECAI'94 - European Conference on Artificial Intelligence, Amsterdam, The Netherlands, August 1994.

[15]

F. D. A. Silva and R. Popescu-Zeletin. An approach for providing mobile agent fault tolerance. In S. N. Maheshwari, editor, Second International Workshop on Mobile Agents, number 1477 in LNCS, pages 14--25. Springer Verlag, 1998.

Digital Library

[16]

L. Silva, V. Batista, and J. Silva. Fault-tolerant execution of mobile agents. In International Conference on Dependable Systems and Networks, pages 135--143, 2000.

Digital Library

[17]

R. van Renesse, K. Birman, and S. Maffeis. Horus: A flexible group communication system. Communications of the ACM, 39(4):76--83, 1996.

Digital Library

[18]

L. A. Zadeh. A new direction in ai: Toward a computational theory of perceptions. AI Magazine, 22(1):73--84, 2001.

Digital Library

Cited By

Ding WEngel WGoode ASantostasi G(2016)Declarative modeling cases of cyber physical systems2016 International Conference on Logistics, Informatics and Service Sciences (LISS)10.1109/LISS.2016.7854561(1-6)Online publication date: Jul-2016
https://doi.org/10.1109/LISS.2016.7854561
Ding WYang FSrinivasan S(2015)Declarative cyber physical systems modeling to facilitate autonomous vehicles design2015 International Conference on Connected Vehicles and Expo (ICCVE)10.1109/ICCVE.2015.78(354-359)Online publication date: Oct-2015
https://doi.org/10.1109/ICCVE.2015.78
Lucena CNunes I(2013)Contributions to the emergence and consolidation of Agent-oriented Software EngineeringJournal of Systems and Software10.1016/j.jss.2012.09.01686:4(890-904)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1016/j.jss.2012.09.016
Show More Cited By

Index Terms

Adaptive replication of large-scale multi-agent systems: towards a fault-tolerant multi-agent platform
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems
2. Software and its engineering
  1. Software organization and properties
    1. Extra-functional properties
      1. Software fault tolerance

Recommendations

Adaptive replication of large-scale multi-agent systems: towards a fault-tolerant multi-agent platform

In order to construct and deploy large-scale multi-agent systems, we must address one of the fundamental issues of distributed systems, the possibility of partial failures. This means that fault-tolerance is an inevitable issue for large-scale multi-...
Adaptive replication of large-scale multi-agent systems – towards a fault-tolerant multi-agent platform
Software Engineering for Multi-Agent Systems IV

In order to construct and deploy large-scale multi-agent systems, we must address one of the fundamental issues of distributed systems, the possibility of partial failures. This means that fault-tolerance is an inevitable issue for large-scale multi-...
Dynamic and adaptive replication for large-scale reliable multi-agent systems
Software engineering for large-scale multi-agent systems

In order to make large-scale multi-agent systems reliable, we propose an adaptive application of replication strategies. Critical agents are replicated to avoid failures. As criticality of agents may evolve during the course of computation and problem ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

SELMAS '05: Proceedings of the fourth international workshop on Software engineering for large-scale multi-agent systems

May 2005

92 pages

ISBN:1595931163

DOI:10.1145/1082960

ACM SIGSOFT Software Engineering Notes Volume 30, Issue 4
July 2005
1514 pages
ISSN:0163-5948
DOI:10.1145/1082983
Issue’s Table of Contents

Copyright © 2005 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 May 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
605
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ding WEngel WGoode ASantostasi G(2016)Declarative modeling cases of cyber physical systems2016 International Conference on Logistics, Informatics and Service Sciences (LISS)10.1109/LISS.2016.7854561(1-6)Online publication date: Jul-2016
https://doi.org/10.1109/LISS.2016.7854561
Ding WYang FSrinivasan S(2015)Declarative cyber physical systems modeling to facilitate autonomous vehicles design2015 International Conference on Connected Vehicles and Expo (ICCVE)10.1109/ICCVE.2015.78(354-359)Online publication date: Oct-2015
https://doi.org/10.1109/ICCVE.2015.78
Lucena CNunes I(2013)Contributions to the emergence and consolidation of Agent-oriented Software EngineeringJournal of Systems and Software10.1016/j.jss.2012.09.01686:4(890-904)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1016/j.jss.2012.09.016
Singh RDave M(2013)Novel Monitoring Mechanism for Distributed System Software Using Mobile AgentsIntelligent Informatics10.1007/978-3-642-32063-7_41(383-392)Online publication date: 2013
https://doi.org/10.1007/978-3-642-32063-7_41
Ivanović MVidaković MMitrović DBudimac Z(2012)Evolution of extensible java EE-Based agent frameworkProceedings of the 6th KES international conference on Agent and Multi-Agent Systems: technologies and applications10.1007/978-3-642-30947-2_49(444-453)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-30947-2_49
Telghamti SMaamri R(2011)Towards a predictive fault tolerance approach in multi-agent systemsProceedings of the 5th KES international conference on Agent and multi-agent systems: technologies and applications10.5555/2023144.2023162(123-129)Online publication date: 29-Jun-2011
https://dl.acm.org/doi/10.5555/2023144.2023162
Mitrović DBudimac ZIvanović MVidaković M(2011)Agent-based approaches to managing fault-tolerant networks of distributed multi-agent systemsMultiagent and Grid Systems10.3233/MGS-2011-01767:6(203-218)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.3233/MGS-2011-0176
Guessoum ZBriot JFaci NMarin O(2010)Towards reliable multi-agent systems: An adaptive replication mechanismMultiagent and Grid Systems10.5555/1804298.18042996:1(1-24)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/1804298.1804299
Mitrovic DBudimac ZIvanovic MVidakovic M(2010)Improving fault-tolerance of distributed multi-agent systems with mobile network-management agentsProceedings of the International Multiconference on Computer Science and Information Technology10.1109/IMCSIT.2010.5679942(217-222)Online publication date: Oct-2010
https://doi.org/10.1109/IMCSIT.2010.5679942
Mira JDelgado AFernández-Caballero AGascueña JLópez M(2009)Computational Agents to Model Knowledge - Theory, and Practice in Visual SurveillanceMethods and Models in Artificial and Natural Computation. A Homage to Professor Mira’s Scientific Legacy10.1007/978-3-642-02264-7_39(375-385)Online publication date: 2009
https://doi.org/10.1007/978-3-642-02264-7_39
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten