An architecture for survivable coordination in large distributed systems

Journal Article (Journal Article)

Coordination among processes in a distributed system can be rendered very complex in a large-scale system where messages may be delayed or lost and when processes may participate only transiently or behave arbitrarily, e.g., after suffering a security breach. In this paper, we propose a scalable architecture to support coordination in such extreme conditions. Our architecture consists of a collection of persistent data servers that implement simple shared data abstractions for clients, without trusting the clients or even the servers themselves. We show that, by interacting with these untrusted servers, clients can solve distributed consensus, a powerful and fundamental coordination primitive. Our architecture is very practical and we describe the implementation of its main components in a system called Fleet. © 2000 IEEE.

Full Text

Duke Authors

Cited Authors

  • Malkhi, D; Reiter, MK

Published Date

  • December 1, 2000

Published In

Volume / Issue

  • 12 / 2

Start / End Page

  • 187 - 202

International Standard Serial Number (ISSN)

  • 1041-4347

Digital Object Identifier (DOI)

  • 10.1109/69.842262

Citation Source

  • Scopus