Consistent Lamport Clocks for Asynchronous Groups with Process Crashes

  • Authors:
  • Achour Mostéfaoui;Michel Raynal;Makoto Takizawa

  • Affiliations:
  • -;-;-

  • Venue:
  • PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Process duplication is a classical method to cope with process crashes: a set of replicated processes constitutes a group that implements some fault-tolerant service. Several distributed systems are structured as a set of interacting reliable groups. This paper presents a clock management protocol where a logical clock is associated with each group (usually, logical clocks are associated with processes). The main problem that has to be solved is to ensure that all processes of a group behave in the same manner despite nondeterministic statements. It is shown that this problem can be reduced to the consensus problem. So, the proposed group clock protocol is based on an underlying building block providing a solution to the consensus problem.