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
Proceedings Article
Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles
Michael Kaminsky,Mike Dahlin +1 more
TL;DR: This year's SOSP program includes 30 papers, and touches on a wide range of computer systems topics, from kernels to big data, from responsiveness to correctness, and from devices to data centers.
Book ChapterDOI
In search of the holy grail: looking for the weakest failure detector for wait-free set agreement
Michel Raynal,Corentin Travers +1 more
TL;DR: In this paper, a leader failure detector-based set agreement algorithm is proposed for the case where the correct participating processes have to decide a value whatever the behavior of the other processes.
Book ChapterDOI
The History of Computing Education Research
Mark Guzdial,Benedict du Boulay +1 more
TL;DR: In the late 1960’s, researchers started gathering data, studying how learners were learning programming, when they did not, and how they experienced programming.
Journal ArticleDOI
Focus on Blockchain: A Comprehensive Survey on Academic and Application
TL;DR: This paper starts with the development history of blockchain and combines the characteristics and technical principles of it to analyze the current academic research status and application scenarios and provides a useful reference for related research.
Proceedings ArticleDOI
All aboard the Databus!: Linkedin's scalable consistent change data capture platform
Shirshanka Das,Chavdar Botev,Kapil Surlaker,Bhaskar Ghosh,Balaji Varadarajan,Sunil Nagaraj,David Zhang,Lei Gao,Jemiah Westerman,Phanindra Ganti,Boris Shkolnik,Sajid Topiwala,Alexander Pachev,Naveen Somasundaram,Subbu Subramaniam +14 more
TL;DR: This paper has built Databus, a source-agnostic distributed change data capture system, which is an integral part of LinkedIn's data processing pipeline and provides latencies in the low milliseconds and handles throughput of thousands of events per second per server while supporting infinite look back capabilities and rich subscription functionality.
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