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
Patent
Machine learning heterogeneous edge device, method, and system
Daisuke Okanohara,Justin B. Clayton,Toru Nishikawa,Shohei Hido,Kubota Nobuyuki,Nobuyuki Ota,Seiya Tokui +6 more
TL;DR: In this paper, a machine learning heterogeneous edge device, method, and system are described, where the edge device analyzes collected data with a model, outputs a result, and updates the model to create a local model.
Journal ArticleDOI
Proof-of-QoS: QoS based blockchain consensus protocol
TL;DR: This work proposes a blockchain consensus protocol based on the Quality-of-Service (QoS) protocol, which aims to achieve a very high transaction throughput as a permissionless protocol and provides a fairer environment for participants.
Journal Article
Reconfigurable distributed storage for dynamic networks
TL;DR: A new algorithm for implementing a reconfigurable distributed shared memory in an asynchronous dynamic network that incorporates a classic quorum-based algorithm for read/write operations, and an optimized consensus protocol, based on Fast Paxos for reconfiguration, that tolerates dynamism.
Proceedings ArticleDOI
How fast can eventual synchrony lead to consensus
TL;DR: It is shown that consensus can be achieved by time T/sub S/+O(/spl delta/) and there is some upper bound on how long it takes to deliver a message.
Posted Content
Yesquel: scalable SQL storage for Web applications
TL;DR: This work designs, develops, and evaluates Yesquel, a system that provides performance and scalability comparable to nosql with all the features of a sql relational system, and finds that Yesquel performs almost as well as Redis and much better than mysql Cluster, while handling sql queries at scale.
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