Solving the Consensus Problem in a Dynamic Group: An Approach Suitable for a Mobile Environment

  • Authors:
  • Hamida Seba;Nadjib Badache;Abdelmadjid Bouabdallah

  • Affiliations:
  • -;-;-

  • Venue:
  • ISCC '02 Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02)
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is now well recognised that the consensus problem is a fundamental problem when one has to implement fault-tolerant distributed services. In this paper, we extend the consensusparadigm to asynchronous distributed mobile systems prone to disconnection and process crash failures. The paper, first, shows that a consensus problem between mobile hosts is reducible to two agreement problems (a consensus problem and a group membership problem) between fixed hosts. Then, following an approach investigated by Guerraoui and Schiper, the paper uses a generic consensus service as a basic building block to construct a modular and simple solution.