Fault Tolerance in DisCSPs: Several Failures Case

Fadoua Chakchouk (1) , Sylvain Piechowiak (1) , René Mandiau (1) , Julien Vion (1) , Makram Soui (2) , Khaled Ghédira (3, 4)

1 LAMIH - Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201
2 Saudi Electronic University
3 ENSEEIHT - Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et de Télécommunications
4 ENSIMAG - École nationale supérieure d'informatique et de mathématiques appliquées

To solve a distributed problem in presence of a failed entity, we have to find a way to accomplish the failed entity tasks. In this paper, we present an approach which guarantees the resolution of DisCSPs in presence of failed agents. This approach is based on local CSPs replication principle: each failed agent local CSP is replicated in another agent which will support it. Obtained results confirm that our approach can solve a DisCSP in presence of failed agents by giving a solution when it exists.

Mots clés: DisCSP; Robustness; Fault tolerance; Replication; Agent failure

Domaines: Informatique [cs]

Fadoua Chakchouk, Sylvain Piechowiak, René Mandiau, Julien Vion, Makram Soui, et al.. Fault Tolerance in DisCSPs: Several Failures Case. 5th International Conference on Distributed Computing and Artificial Intelligence, DCAI 2018, Jun 2018, Toledo, Spain. pp.204-212, ⟨10.1007/978-3-319-94649-8_25⟩. ⟨hal-03383211⟩