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
Posted Content
Merlin: A Language for Provisioning Network Resources
Robert Soulé,Shrutarshi Basu,Parisa Jalili Marandi,Fernando Pedone,Robert Kleinberg,Emin Gün Sirer,Nate Foster +6 more
TL;DR: Overall, Merlin simplifies network administration by providing high-level abstractions for specifying network policies that provision network resources.
Proceedings ArticleDOI
NetPaxos: consensus at network speed
TL;DR: This paper presents a detailed design description for implementing the full Paxos logic in SDN switches, and an alternative, optimistic protocol which can be implemented without changes to the OpenFlow API, but relies on assumptions about how the network orders messages.
Proceedings ArticleDOI
Vertical paxos and primary-backup replication
TL;DR: It is shown how primary-backup systems in current use can be viewed, and shown to be correct, as instances of Vertical Paxos algorithms, in which reconfiguration can occur in the middle of reaching agreement on an individual state-machine command.
Proceedings ArticleDOI
Just say no to paxos overhead: replacing consensus with network ordering
TL;DR: A new replication protocol, Network-Ordered Paxos (NOPaxos), exploits network ordering to provide strongly consistent replication without coordination, providing replication without the performance cost in the data center.
Journal ArticleDOI
BlobSeer: Next-generation data management for large scale infrastructures
TL;DR: A set of principles for designing highly scalable distributed storage systems that are optimized for heavy data access concurrency and a set of versioning algorithms that enable a high throughput under concurrency are proposed.
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