Journal ArticleDOI
The part-time parliament
TLDR
The Paxon parliament's protocol provides a new way of implementing the state machine approach to the design of distributed systems.Abstract:
Recent archaeological discoveries on the island of Paxos reveal that the parliament functioned despite the peripatetic propensity of its part-time legislators. The legislators maintained consistent copies of the parliamentary record, despite their frequent forays from the chamber and the forgetfulness of their messengers. The Paxon parliament's protocol provides a new way of implementing the state machine approach to the design of distributed systems.read more
Citations
More filters
Journal ArticleDOI
Ocean vista: gossip-based visibility control for speedy geo-distributed transactions
Hua Fan,Wojciech Golab +1 more
TL;DR: This work introduces Ocean Vista - a novel distributed protocol that guarantees strict serializability and outperforms a leading distributed transaction processing engine (TAPIR) more than 10-fold in terms of peak throughput, albeit at the cost of additional latency for gossip.
Book ChapterDOI
Using Conditions to Expedite Consensus in Synchronous Distributed Systems
TL;DR: This paper investigates the use of conditions to solve consensus in synchronous systems prone to process crash failures by presenting a general protocol that enjoys the previous properties and presents corresponding matching lower bounds.
Journal ArticleDOI
Elastic State Machine Replication
TL;DR: This work proposes a modular partition transfer protocol for creating and destroying such partitions at runtime, thus providing fast elasticity for crash and Byzantine fault tolerant replicated state machines and making them more suitable for cloud systems.
Proceedings ArticleDOI
Fast Atomic Multicast
TL;DR: This paper presents FastCast, a genuine atomic multicast algorithm that offers unprecedented low time complexity, measured in communication delays, and extensively assess its performance experimentally.
Group communications and database replication: techniques, issues and performance
TL;DR: This thesis focuses on group communication-based database replication and tries to give an overall understanding of this topic, introducing a classification of replication techniques and an analysis of fault-tolerance semantics.
References
More filters
Book ChapterDOI
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this paper, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
Journal ArticleDOI
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this article, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
Journal ArticleDOI
Impossibility of distributed consensus with one faulty process
TL;DR: In this paper, it is shown that every protocol for this problem has the possibility of nontermination, even with only one faulty process.
Book
Concurrency Control and Recovery in Database Systems
TL;DR: In this article, the design and implementation of concurrency control and recovery mechanisms for transaction management in centralized and distributed database systems is described. But this can lead to interference between queries and updates.
Journal ArticleDOI
Implementing fault-tolerant services using the state machine approach: a tutorial
TL;DR: The state machine approach is a general method for implementing fault-tolerant services in distributed systems and protocols for two different failure models—Byzantine and fail stop are described.
Related Papers (5)
Impossibility of distributed consensus with one faulty process
Unreliable failure detectors for reliable distributed systems
Tushar Deepak Chandra,Sam Toueg +1 more