Replication in Fault-Tolerant Distributed CSP

Fadoua Chakchouk, Julien Vion, Sylvain Piechowiak, René Mandiau, Makram Soui, Khaled Ghédira

Abstract: Real life problems can be solved by a distributed way, in particular by multi-agent approaches. However, the fault tolerance is not guarantee when an agent, for example, does not have any activity (e.g. it dies). This problem is very crucial, when the interactional model is based on a Distributed CSP. Many algorithms have been proposed in the literature, but they give wrong results if an agent dies. This paper presents an approach which is based on a replication principle: each local CSP is replicated in another agent.