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
Rambo: a robust, reconfigurable atomic memory service for dynamic networks
TL;DR: The main novelty of Rambo lies in the combination of an efficient reconfiguration mechanism with a quorum-based replication strategy for read/write shared memory, which can tolerate a wide variety of aberrant behavior, including lost and delayed messages, participants with unsynchronized clocks, and, more generally, arbitrary asynchrony.
Journal ArticleDOI
Impossibility Results and Lower Bounds for Consensus under Link Failures
TL;DR: The results show that consensus can be solved even in the presence of $O(n^2)$ moving omission and/or arbitrary link failures per round, provided that both the number of affected outgoing and incoming links of every process is bounded.
Journal ArticleDOI
Paxos Made Switch-y
TL;DR: This paper posits that there are significant performance benefits to be gained by implementing Paxos logic in network devices, and describes an implementation of Paxos in one of the programming languages that target these devices, P4.
Journal ArticleDOI
Synchronous atomic broadcast for redundant broadcast for redundant channels
TL;DR: A synchronous atomic broadcast protocol for distributed real-time systems based on redundant broadcast channels that can tolerate a finite number of concurrent processor crash failures, channel adapter performance failures and channel omission failures is proposed.
Proceedings ArticleDOI
Practical, Real-time Centralized Control for CDN-based Live Video Delivery
TL;DR: VDN is introduced, a practical approach to a video delivery network that uses a centralized algorithm for live video optimization and provides CDN operators with real-time, fine-grained control.
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