Survivable Consensus Objects

  • Authors:
  • Dahlia Malkhi;Michael K. Reiter

  • Affiliations:
  • -;-

  • Venue:
  • SRDS '98 Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reaching consensus among multiple processes in a distributed system is fundamental to coordinating distributed actions. In this paper we present a new approach to building survivable consensus objects in a system consisting of a (possibly large) collection of persistent object servers and a transient population of clients. Our consensus object implementation requires minimal support from servers, but at the same time enables clients to reach coordinated decisions despite the arbitrary (Byzantine) failure of any number of clients and up to a threshold number of servers.