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
Proceedings Article
Large-scale byzantine fault tolerance: safe but not always live
TL;DR: A simple modification to Castro and Liskov's BFT replication that allows for arbitrary choice of n (number of replicas) and f (failure threshold) is presented, and the price to pay is a more restrictive liveness requirement.
Book ChapterDOI
Blockchain for science and knowledge creation
Sönke Bartling,Benedikt Fecher +1 more
TL;DR: Blockchain could be used to reduce overhead, and accelerate the scientific process and incentivize true innovation, and could “reduce waste and make more research results true”.
Patent
Read-only operations processing in a paxos replication system
TL;DR: In this paper, a quorum leader determines an appropriate order for processing read-only operations, without clock-based synchronization, without storing the operations persistently, and determines a processing order for readonly requests, and to direct read only requests to nodes best able to handle the requests.
Proceedings ArticleDOI
Optimistic Parallel State-Machine Replication
TL;DR: In this article, the authors survey state-machine replication and propose a novel optimistic protocol that inherits the scalable features of previous techniques, using a replicated B+-tree service, and demonstrate that their protocol outperforms the most efficient techniques by a factor of 2.4 times.
Concurrent programming for scalable web architectures
TL;DR: This work provides a survey of competing concurrency approaches and point to their adequate usages in scalable web architectures, focusing onerent stages of scalable web architecture.
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