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
Book ChapterDOI
Stable Leader Election
TL;DR: The notion of stable leader election is introduced and several algorithms for this problem are derived that ensure that once a leader is elected, it remains the leader for as long as it does not crash and its links have been behaving well, irrespective of the behavior of other processes and links.
Proceedings ArticleDOI
P4FPGA: A Rapid Prototyping Framework for P4
Han Wang,Robert Soulé,Huynh Tu Dang,Ki Suh Lee,Vishal Shrivastav,Nate Foster,Hakim Weatherspoon +6 more
TL;DR: P4FPGA is an open-source compiler and runtime that combines high-level programming abstractions offered by P4 with a flexible and powerful hardware target and allows developers to rapidly prototype and deploy new data plane applications.
Proceedings ArticleDOI
On implementing omega with weak reliability and synchrony assumptions
TL;DR: This work studies the feasibility and cost of implementing Ω---a fundamental failure detector at the core of many algorithms---in systems with weak reliability and synchrony assumptions, and gives an algorithm for Ω such that eventually only one process (the elected leader) sends messages.
Journal ArticleDOI
TiDB: a Raft-based HTAP database
Dongxu Huang,Qi Liu,Cui Qiu,Fang Zhuhe,Xiaoyu Ma,Fei Xu,Li Shen,Liu Tang,Yuxing Zhou,Menglong Huang,Wan Wei,Cong Liu,Jian Zhang,Jianjun Li,Xuelian Wu,Lingyu Song,Ruoxi Sun,Shuaipeng Yu,Lei Zhao,Nicholas Cameron,Liquan Pei,Xin Tang +21 more
TL;DR: This work designs a Raftbased HTAP database, TiDB, and builds an SQL engine to process large-scale distributed transactions and expensive analytical queries and includes a powerful analysis engine, TiSpark, to help TiDB connect to the Hadoop ecosystem.
Journal ArticleDOI
Persisting big-data: The NoSQL landscape
TL;DR: This paper reviews implementations of NoSQL databases in order to provide an understanding of current tools and their uses and compares them with traditional RDBMS.
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