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
Model-Driven Comparison of State-Machine-Based and Deferred-Update Replication Schemes
TL;DR: A model that describes the upper and lower bounds on the execution of concurrent requests by a service replicated using either scheme is defined, parametrized by the degree of parallelism in either scheme, the number of processors, and the type of requests.
Journal ArticleDOI
Implementing distributed shared memory for dynamic networks
TL;DR: Atomically consistent memory services provide resiliency in dynamic settings with real-time requirements for disaster recovery in distributed systems.
Book
Guide to Reliable Distributed Systems
TL;DR: A good way to break the boredom in reading is choosing guide to reliable distributed systems as the reading material.
Journal ArticleDOI
Fast Distributed Transactions and Strongly Consistent Replication for OLTP Database Systems
TL;DR: Calvin is a practical transaction scheduling and data replication layer that uses a deterministic ordering guarantee to significantly reduce the normally prohibitive contention costs associated with distributed transactions, allowing near-linear scalability on a cluster of commodity machines.
Proceedings ArticleDOI
Database-Agnostic Transaction Support for Cloud Infrastructures
TL;DR: The design and implementation of DAT is scalable, fault-tolerant, and requires only that the data store provide atomic, row-level access, which enables applications to employ a single transactional data store API that can be used with a wide range of cloud data store technologies.
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