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
Proceedings ArticleDOI
A Specification-based State Replication Approach for Digital Twins
TL;DR: A novel state replication approach that first identifies stimuli based on the system's specification and then replicates them in a virtual environment is proposed and shown to be feasible.
Ceph as a scalable alternative to the hadoop distributed file system
Carlos Maltzahn,Esteban Molina-Estolano,Amandeep Khurana,Alex J. Nelson,Scott A. Brandt,Sage A. Weil +5 more
TL;DR: Ceph is described and its elements are described and instruction for intalling a demostration system that can be used with Hadoop is provided.
Journal ArticleDOI
Introducing the new paradigm of Social Dispersed Computing: Applications, Technologies and Challenges
TL;DR: This new computing paradigm that is identified is called Social Dispersed Computing, analyzing key themes in it that includes a new outlook on its relation to agent based applications and provides supportive application examples that include next generation electrical energy distribution networks, next generation mobility services for transportation, and applications for distributed analysis and identification of non-recurring traffic congestion in cities.
Proceedings ArticleDOI
DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications
TL;DR: The main objective of DPaxos is to reduce the latency of serving user requests, recovering from failures, and reacting to mobility, and achieves these objectives by a few proposed changes to the traditional Paxos protocol.
Book ChapterDOI
Parsimonious asynchronous byzantine-fault-tolerant atomic broadcast
TL;DR: In this article, the authors proposed a protocol with an amortized expected message complexity of O(n)$ per delivered payload, which is the first protocol with message complexity lower than the BFT protocol.
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