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
Journal ArticleDOI
The Security Reference Architecture for Blockchains: Towards a Standardized Model for Studying Vulnerabilities, Threats, and Defenses
Ivan Homoliak,Sarad Venugopalan,Qingze Hum,Daniel Reijsbergen,Richard Schumi,Pawel Szalachowski +5 more
TL;DR: This work proposes the security reference architecture (SRA) for blockchains, which adopts a stacked model describing the nature and hierarchy of various security and privacy aspects and provides designers of blockchain platforms and applications with a design methodology following the model of SRA and its hierarchy.
Proceedings ArticleDOI
Predicting replicated database scalability from standalone database profiling
TL;DR: Analytical models to predict through-put and response time of a replicated database using meas-urements of the workload on a standalone database allow workload scalability to be estimated before the replicated system is deployed, making the technique useful for capacity planning and dynamic service provi-sioning.
Proceedings ArticleDOI
Customizable Fault Tolerance forWide-Area Replication
TL;DR: A new, scalable replication architecture built upon logical machines specifically designed to perform well in wide-area systems spanning multiple sites, and presents a new byzantine fault-tolerant protocol that establishes a reliable virtual communication link between logical machines.
Proceedings Article
Online migration for geo-distributed storage systems
TL;DR: This work introduces distributed storage overlays, a simple abstraction that represents data as stacked layers in different places that can be readily used to cache data objects, migrate these caches, and migrate the home of data objects.
Proceedings ArticleDOI
Amazon Aurora: On Avoiding Distributed Consensus for I/Os, Commits, and Membership Changes
Alexandre Olegovich Verbitski,Anurag Windlass Gupta,Debanjan Saha,James Mcclellan Corey,Kamal Gupta,Murali Brahmadesam,Raman Mittal,Sailesh Krishnamurthy,Sandor Maurice,Tengiz Kharatishvilli,Xiaofeng Bao +10 more
TL;DR: This paper describes how Aurora avoids distributed consensus under most circumstances by establishing invariants and leveraging local transient state, which improves performance, reduces variability, and lowers costs.
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