Solving the Consensus Problem in a Mobile Environment

: The consensus paradigm can be used as a building block in many practical problems, like atomic broadcast, atomic commitment, group membership and leader election. It is well known that consensus cannot be solved deterministically in an asynchronous distributed system that is subject to even a single crash failure. Mobile systems are more prone to failures than conventional distributed systems. Solving consensus in such an environment requires from a set of mobile hosts to agree on a common decision based on their initial states despite failures of both mobile and/or fixed hosts. In this paper, we describe a solution to the consensus problem for mobile computing systems. This solution is based on the Chandra-Toueg's protocol and requires the existence of a failure detector of the class 3S. Key-words: Asynchronous Distributed Systems, Consensus, Fault Tolerance, Mobile Environment. (R'esum'e : tsvp) * USTHB, Institut d'informatique, BP 32 El-Alia 16111 Bab-Ezzouar, Alger, Algeria -- ..