Journal ArticleDOI
The part-time parliament
Reads0
Chats0
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
Decentralized Control of Multiple UAVs for Perimeter and Target Surveillance
TL;DR: This research poses the cooperative perimeter surveillance problem and offers a decentralized solution that accounts for perimeter growth (expanding or contracting) and insertion/deletion of team members and Monte Carlo simulations indicate that the surveillance algorithm is asymptotically stable for arbitrary initial conditions.
Proceedings Article
TidyFS: a simple and small distributed file system
TL;DR: The design of TidyFS is described and some of the experiences operating the system over the past year for a community of a few dozen users are reported, noting some advantages that stem from the system's simplicity and enumerate lessons learned from the design choices that point out areas for future development.
Proceedings ArticleDOI
One-step Consensus with Zero-Degradation
Dan Dobre,Neeraj Suri +1 more
TL;DR: It is shown that no leader-based consensus protocol can be simultaneously one-step and zero-degrading, and an atomic broadcast protocol is presented that has a latency of 3delta in every stable run and a latency in case of no collisions.
Journal ArticleDOI
Refined quorum systems
Rachid Guerraoui,Marko Vukolic +1 more
TL;DR: This paper initiates the first study of quorum systems that help design object implementations by encompassing optimal resilience, as well as optimal best-case complexity, by introducing two new optimal Byzantine-resilient distributed object implementations: an atomic storage and a consensus algorithm.
Proceedings ArticleDOI
Archie: a speculative replicated transactional system
TL;DR: The key feature of Archie is to avoid any non-trivial operation to perform post total order's notification, in case the sequencer node remains stable, which significantly shortens the transaction's critical path.
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