Plan-Based Resource Allocation for Providing Fault Tolerance in Multi-agent Systems

In this article, we propose an original method for providing fault tolerance in multi-agent systems through replication. Our method focuses on building an automatic, adaptive and predictive replication policy to solve the resource allocation problem of determining where agents must be replicated to minimize the impact of failures. This policy is determined by taking into account the criticality of the plans of the agents, which contain the collective and individual behaviors of the agents in the application. Some measurements assessing the efficiency of our approach and future directions are also presented.

[1]  William H. Sanders,et al.  AQuA: An Adaptive Architecture that Provides Dependable Distributed Objects , 2003, IEEE Trans. Computers.

[2]  Ralph Deters,et al.  Improving fault-tolerance by replicating agents , 2002, AAMAS '02.

[3]  Rachid Guerraoui,et al.  Software-Based Replication for Fault Tolerance , 1997, Computer.

[4]  Amal El Fallah Seghrouchni,et al.  A Recursive Model for Distributed Planning , 1996 .

[5]  Pierre Sens,et al.  DARX - a framework for the fault-tolerant support of agent software , 2003, 14th International Symposium on Software Reliability Engineering, 2003. ISSRE 2003..

[6]  Jørgen Lindskov Knudsen,et al.  Advances in Exception Handling Techniques , 2001, Lecture Notes in Computer Science.

[7]  Joni da Silva Fraga,et al.  Adaptive Fault-Tolerant CORBA Components , 2003, Middleware Workshops.

[8]  Carlos José Pereira de Lucena,et al.  Experience and prospects for various control strategies for self-replicating multi-agent systems , 2006, SEAMS '06.

[9]  Ravishankar K. Iyer,et al.  Chameleon: A Software Infrastructure for Adaptive Fault Tolerance , 1999, IEEE Trans. Parallel Distributed Syst..

[10]  Samir Aknine,et al.  A Predictive Method for Providing Fault Tolerance in Multi-agent Systems , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[11]  Sarit Kraus,et al.  Probabilistically Survivable MASs , 2003, IJCAI.