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
Omid, reloaded: scalable and highly-available transaction processing
Ohad Shacham,Francisco Perez-Sorrosal,Edward Bortnikov,Eshcar Hillel,Idit Keidar,Ivan Kelly,Matthieu Morel,Sameer Paranjpye +7 more
TL;DR: Omid provides ACID transaction semantics on top of traditional key-value storage; its implementation over Apache HBase is open sourced as part of Apache Incubator.
Proceedings Article
NetComplex: a complexity metric for networked system designs
TL;DR: A prototype metric that seeks to quantify the notion of algorithmic complexity in networked system design is developed and it is demonstrated that the metric quantitatively assesses solutions in a manner compatible with informally articulated design intuition and anecdotal evidence such as real-world adoption.
Biologically-Inspired Robust Spatial Programming
Jacob Beal,Gerald Jay Sussman +1 more
TL;DR: The goal is to formulate engineering principles for controlling vast systems of unreliable components connected in unknown, irregular, and time-varying ways by inventing languages that describe the behavior of space explicitly, abstracting away the discrete nature of the components.
Proceedings ArticleDOI
Fast Mencius: Mencius with low commit latency
TL;DR: Fast Mencius is presented, a crash fault-tolerant state machine replication protocol, which enhances Mencius with Active Revoke and Multi-instance Propose, which achieves high throughput in presence of slow replicas.
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