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
Proceedings ArticleDOI
Dynamic atomic storage without consensus
TL;DR: It is discovered that dynamic R/W storage is solvable in a completely asynchronous system: DynaStore, an algorithm that solves this problem is presented.
Proceedings ArticleDOI
A global name service for a highly mobile internetwork
TL;DR: It is demonstrated proof-of-concept that auspice can serve as a complete end-to-end mobility solution as well as enable novel context-based communication primitives that generalize name- or address- based communication in today's Internet.
Journal ArticleDOI
A survey of consensus algorithms in public blockchain systems for crypto-currencies
TL;DR: A wide range of consensus algorithms leveraged in different public blockchain systems using a comprehensive taxonomy of properties are analysed and a decision tree of the reviewed algorithms is presented to be used as a tool to test the suitability of consensus algorithm for a particular application under different criteria.
Patent
Efficient changing of replica sets in distributed fault-tolerant computing system
TL;DR: A distributed computing system can be operated in a fault-tolerant manner using a set of computing devices as discussed by the authors, which can tolerate a number of failures by implementing identical replicas of a state machine and selecting proposals.
Proceedings ArticleDOI
PSync: a partially synchronous language for fault-tolerant distributed algorithms
TL;DR: PSync as mentioned in this paper is a domain specific language based on the Heard-Of model, which views asynchronous faulty systems as synchronous ones with an adversarial environment that simulates asynchrony and faults by dropping messages.
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