scispace - formally typeset
Journal ArticleDOI

The part-time parliament

Leslie Lamport
- 01 May 1998 - 
- Vol. 16, Iss: 2, pp 133-169
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

Content maybe subject to copyright    Report

Citations
More filters
Posted Content

Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database

TL;DR: In this article, the authors design and implement the first-ever decentralized replicated relational database with blockchain properties that they termed blockchain relational database, which leverages the rich features, decades of research and optimization, and available tooling in relational databases to build a blockchain database.
Journal ArticleDOI

Rahasak—Scalable blockchain architecture for enterprise applications

TL;DR: A novel permissioned blockchain platform “Rahasak” for highly scalable, enterprise applications that adopts the Apache Kafka-based consensus on top of a “Validate-Execute-Group” blockchain architecture to handle real-time transaction execution on the blockchain.
Patent

Methods to identify, handle and recover from suspect SSDS in a clustered flash array

TL;DR: In this article, a technique is proposed to predict failure of one or more storage devices of a storage array serviced by a storage system and for establishing one or several threshold conditions for replacing the storage devices.
Journal ArticleDOI

Research on Progress of Blockchain Consensus Algorithm: A Review on Recent Progress of Blockchain Consensus Algorithms

TL;DR: The basic concepts of the blockchain are given, the key technologies of the Blockchain are summarized, the research progress of consensus algorithms is reviewed in detail, and the characteristics, suitable scenarios, and possible shortcomings of different consensus algorithms are compared.
Proceedings ArticleDOI

The fluid computing middleware: bringing application fluidity to the mobile Internet

TL;DR: By shifting the focus from the network and devices to the data, fluid computing enables new interaction paradigms, where users can access and manipulate their data from any of their devices transparently, and applications become multidevice.
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)