Results 1 - 10
of
22,597
Fast Replicated State Machines Over Partitionable Networks
- In 16th IEEE International Symposium on Reliable Distributed Systems (SRDS
, 1997
"... This 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 wi ..."
Abstract
-
Cited by 28 (5 self)
- Add to MetaCart
This 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
Replicated State Machines for Collision-Prone Wireless Networks
, 2005
"... Replicated state machines have long been used as a means to implement fault-tolerant services in fault-prone distributed networks. In this paper, we extend the replicated state machine paradigm to wireless, ad hoc networks that are prone to collisions, message loss, and crash failures. Our algorithm ..."
Abstract
- Add to MetaCart
Replicated state machines have long been used as a means to implement fault-tolerant services in fault-prone distributed networks. In this paper, we extend the replicated state machine paradigm to wireless, ad hoc networks that are prone to collisions, message loss, and crash failures. Our
Mencius: Building Efficient Replicated State Machines for WANs
"... We present a protocol for general state machine replication – a method that provides strong consistency – that has high performance in a wide-area network. In particular, our protocol Mencius has high throughput under high client load and low latency under low client load even under changing wide-ar ..."
Abstract
-
Cited by 46 (3 self)
- Add to MetaCart
We present a protocol for general state machine replication – a method that provides strong consistency – that has high performance in a wide-area network. In particular, our protocol Mencius has high throughput under high client load and low latency under low client load even under changing wide
Implementing Trustworthy Services Using Replicated State Machines
- IEEE SECURITY AND PRIVACY
, 2005
"... ..."
Brief Announcement: Replacement- Handling Failures in a Replicated State Machine
"... State machine replication is a common approach for building fault-tolerant ser-vices. A Replicated State Machine (RSM) typically uses a consensus protocol such as Paxos [1] to decide on the order of updates and thus keep replicas con-sistent. Using Paxos, the RSM can continue to process new requests ..."
Abstract
- Add to MetaCart
State machine replication is a common approach for building fault-tolerant ser-vices. A Replicated State Machine (RSM) typically uses a consensus protocol such as Paxos [1] to decide on the order of updates and thus keep replicas con-sistent. Using Paxos, the RSM can continue to process new
Paxos replicated state machines as the basis of a high-performance data store
- IN NSDI 2011
, 2011
"... Conventional wisdom holds that Paxos is too expensive to use for high-volume, high-throughput, data-intensive applications. Consequently, fault-tolerant storage systems typically rely on special hardware, semantics weaker than sequential consistency, a limited update interface (such as append-only), ..."
Abstract
-
Cited by 43 (0 self)
- Add to MetaCart
-only), primary-backup replication schemes that serialize all reads through the primary, clock synchronization for correctness, or some combination thereof. We demonstrate that a Paxos-based replicated state machine implementing a storage service can achieve performance close to the limits of the underlying
Tolerating latency in replicated state machines through client speculation
"... Replicated state machines are an important and widelystudied methodology for tolerating a wide range of faults. Unfortunately, while replicas should be distributed geographically for maximum fault tolerance, current replicated state machine protocols tend to magnify the effects of high network laten ..."
Abstract
-
Cited by 14 (0 self)
- Add to MetaCart
Replicated state machines are an important and widelystudied methodology for tolerating a wide range of faults. Unfortunately, while replicas should be distributed geographically for maximum fault tolerance, current replicated state machine protocols tend to magnify the effects of high network
Separating the WHEAT from the Chaff: An Empirical Design for Geo-Replicated State Machines
"... Abstract—State machine replication is a fundamental tech-nique for implementing consistent fault-tolerant services. In the last years, several protocols have been proposed for improving the latency of this technique when the replicas are deployed in geographically-dispersed locations. In this work w ..."
Abstract
- Add to MetaCart
Abstract—State machine replication is a fundamental tech-nique for implementing consistent fault-tolerant services. In the last years, several protocols have been proposed for improving the latency of this technique when the replicas are deployed in geographically-dispersed locations. In this work
Results 1 - 10
of
22,597