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
ReCon: Sybil-resistant consensus from reputation
Alex Biryukov,Daniel Feher +1 more
TL;DR: In this article, the authors describe how to couple reputation systems with distributed consensus protocols to provide a scalable permissionless consensus protocol with a low barrier of entry, while still providing strong resistance against Sybil attacks for large peer-to-peer networks of untrusted validators.
Proceedings Article
Modular composition of coordination services
TL;DR: ZooNet allows users to compose multiple instances of the service in a consistent fashion, facilitating applications that execute in multiple regions, and shows up to 7x performance improvement compared to consistent solutions available today.
Journal ArticleDOI
A general characterization of indulgence
Rachid Guerraoui,Nancy Lynch +1 more
TL;DR: This article presents a general characterization of indulgence in an abstract computing model that encompasses various communication and resilience schemes and uses this characterization to establish several results about the inherent power and limitations of indulgent algorithms.
Journal ArticleDOI
Efficient and non-blocking agreement protocols
Suyash Gupta,Mohammad Sadoghi +1 more
TL;DR: The design of the EasyCommit protocol is presented and it is proved that it guarantees both safety and liveness and a topology-aware agreement protocol is designed that is non-blocking, safe, live and outperforms 3PC protocol.
Proceedings ArticleDOI
HP: Hybrid Paxos for WANs
TL;DR: This work presents Hybrid Paxos (HP), a consensus protocol that combines the features of FP and CP, and shows that when collisions are rare, the latency of HP reaches the theoretical minimum.
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