Skip to main content

An architecture for survivable coordination in large distributed systems

Publication ,  Journal Article
Malkhi, D; Reiter, MK
Published in: IEEE Transactions on Knowledge and Data Engineering
December 1, 2000

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.

Duke Scholars

Published In

IEEE Transactions on Knowledge and Data Engineering

DOI

ISSN

1041-4347

Publication Date

December 1, 2000

Volume

12

Issue

2

Start / End Page

187 / 202

Related Subject Headings

  • Information Systems
  • 08 Information and Computing Sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Malkhi, D., & Reiter, M. K. (2000). An architecture for survivable coordination in large distributed systems. IEEE Transactions on Knowledge and Data Engineering, 12(2), 187–202. https://doi.org/10.1109/69.842262
Malkhi, D., and M. K. Reiter. “An architecture for survivable coordination in large distributed systems.” IEEE Transactions on Knowledge and Data Engineering 12, no. 2 (December 1, 2000): 187–202. https://doi.org/10.1109/69.842262.
Malkhi D, Reiter MK. An architecture for survivable coordination in large distributed systems. IEEE Transactions on Knowledge and Data Engineering. 2000 Dec 1;12(2):187–202.
Malkhi, D., and M. K. Reiter. “An architecture for survivable coordination in large distributed systems.” IEEE Transactions on Knowledge and Data Engineering, vol. 12, no. 2, Dec. 2000, pp. 187–202. Scopus, doi:10.1109/69.842262.
Malkhi D, Reiter MK. An architecture for survivable coordination in large distributed systems. IEEE Transactions on Knowledge and Data Engineering. 2000 Dec 1;12(2):187–202.

Published In

IEEE Transactions on Knowledge and Data Engineering

DOI

ISSN

1041-4347

Publication Date

December 1, 2000

Volume

12

Issue

2

Start / End Page

187 / 202

Related Subject Headings

  • Information Systems
  • 08 Information and Computing Sciences