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
Providing continuous context for operational information of a storage system
TL;DR: In this article, a system management tool provides a comprehensive summary of operational information of a storage system, including a digital dashboard (dashboard) in a graphical user interface, and views that correspond to different dimensions of the storage system.
Proceedings ArticleDOI
Blockchain for Dynamic Nodes in a Smart City
TL;DR: This paper considers the implementation of Blockchain technology in sensor networks as an element of IoT, and proposes the concept of "Rolling Blockchain", which can be used to build WSN with the participation of Smart Cars, as nodes of the network.
Journal ArticleDOI
A taxonomy of decentralized online social networks
TL;DR: A number of proposals for peer-to-peer DOSNs are studied, a set of criteria to compare them are distil, and a taxonomy for their comparison is provided.
Journal ArticleDOI
UAV Team Decision and Control Using Efficient Collaborative Estimation
TL;DR: A novel decision-estimation methodology for a team of agents cooperating under communication imperfections is presented, and the benefit of using the proposed algorithms is shown with regard to the target prosecution rate and the communication bandwidth required for cooperation.
Journal ArticleDOI
Continuous consensus via common knowledge
Tal Mizrahi,Yoram Moses +1 more
TL;DR: It is shown that ConCon is an optimum protocol for continuous consensus, maintaining the most up-to-date core possible at all times, and the ConCon protocol can be viewed as a simplification of the Moses and Tuttle construction for computing the common knowledge at a given point.
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