Fast Replicated State Machines Over Partitionable Networks

  • Authors:
  • R. Friedman;A. Vaysburd

  • Affiliations:
  • -;-

  • Venue:
  • SRDS '97 Proceedings of the 16th Symposium on Reliable Distributed Systems
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper presents an implementation of replicated state machines in asynchronous distributed environments prone to node failures and network partitions. This implementation has several appealing properties: it guarantees that progress will be made whenever a majority of replicas can communicate with each other; it allows minority partitions to continue providing service for idempotent requests; it offers the application the choice between optimistic or safe message delivery. Performance measurements have shown that our implementation incurs low latency and achieves high throughput while providing globally consistent replicated state machine semantics.