Time vs. Space in Fault-Tolerant Distributed Systems

  • Authors:
  • Bernadette Charron-Bost;Xavier Defago;Andre Schiper

  • Affiliations:
  • -;-;-

  • Venue:
  • WORDS '01 Proceedings of the Sixth International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS'01)
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Algorithms for solving agreement problems can be classified in two categories:(1)those relying on failure detectors that we call FD-based ,and (2)those that rely on a Group Membership Service that we call GMS-based .The paper discusses the advantages and limitations of these two approaches,and proposes an extension to the GMS-approach that combines the advantages of both approaches,without their drawbacks. This extension leads us to distinguish between time-triggered suspicions of processes and space-triggered exclusions.