Plan-based Replication for Fault-tolerant Multi-Agent Systems

Méthode de réplication basée sur les plans pour la tolérance aux pannes des systèmes multi-agents

Alessandro Luna Almeida , Samir Aknine (1) , Jean-Pierre Briot (1) , Jacques Malenfant (2)

1 SMA - Systèmes Multi-Agents
2 MoVe - Modélisation et Vérification

The growing importance of multi-agent applications and the need for a higher quality of service in these systems justify the increasing interest in fault-tolerant multi-agent systems. In this article, we propose an original method for providing dependability in multi-agent systems through replication. Our method is different from other works because our research focuses on building an automatic and adaptive replication policy where critical agents are replicated to avoid failures. This policy is determined by taking into account the criticality of the plans of the agents, which contain the collective and individual behaviours of the agents in the application. The set of replication strategies applied at a given moment to an agent is then fine-tuned gradually by the replication system so as to reflect the dynamicity of the multi-agent system.

L'importance des applications multi-agents et le besoin inhérent d’une meilleure qualité de service pour ces systèmes justifient l'intérêt croissant pour la tolérance aux pannes dans ces systèmes. Dans cet article, nous proposons une méthode originale utilisant la réplication comme technique de fiabilisation pour les systèmes multi-agents. Notre méthode se distingue des autres approches par la construction automatique d’une politique de réplication adaptative. Cette méthode basée sur l’utilisation des plans des agents permet la réplication des agents les plus critiques évitant ainsi leurs pannes. La politique de réplication est déterminée en fonction de la criticité des actions des agents dont les plans représentent à la fois les comportements collectifs et individuels des agents dans leur application. Par ailleurs, les stratégies de réplication appliquées à un moment donné au système multi-agent sont modifiées progressivement par le système de réplication pour mieux gérer la dynamique du système multi-agent.

Mots clés: Planning; Adaptation; Fault-tolerance

Mots clés: Planification; Adaptation; Résistance aux pannes

Domaines: Informatique [cs]

Alessandro Luna Almeida, Samir Aknine, Jean-Pierre Briot, Jacques Malenfant. Méthode de réplication basée sur les plans pour la tolérance aux pannes des systèmes multi-agents. [Rapport de recherche] lip6.2005.010, LIP6. 2005. ⟨hal-02545686⟩