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
ZZ and the art of practical BFT execution
TL;DR: Z is presented, a new approach that reduces the replication cost of BFT services from 2f+1 to practically f+1 and enables newly activated replicas to immediately begin processing requests by fetching state on-demand.
Book ChapterDOI
Bosco: One-Step Byzantine Asynchronous Consensus
TL;DR: It is shown that it is possible to design Byzantine fault-tolerant consensus algorithms that decide in one message latency under contention-free scenarios and still provide strong consistency guarantees when contention occurs.
Book ChapterDOI
Concurrency Among Strangers
TL;DR: This paper shows how hard it is to use locking to prevent plans from interfering without also destroying their ability to cooperate.
Proceedings ArticleDOI
Tashkent: uniting durability with transaction ordering for high-performance scalable database replication
TL;DR: It is demonstrated that this separation between ordering and durability in a replicated database causes a significant scalability bottleneck, and Tashkent-MW is a pure middleware solution that combines durability and ordering in the middleware, and treats an unmodified database as a black box.
Proceedings Article
Remote regions: a simple abstraction for remote memory
Marcos K. Aguilera,Nadav Amit,Irina Calciu,Xavier Deguillard,Jayneel Gandhi,Stanko Novakovic,Arun Ramanathan,Pratap Subrahmanyam,Lalith Suresh,Kiran Tati,Rajesh Venkatasubramanian,Michael Wei +11 more
TL;DR: An intuitive abstraction for a process to export its memory to remote hosts, and to access the memory exported by others, is proposed in the Linux kernel and it is shown that remote regions are easy to use and perform close to RDMA.
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