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 Article
Failure recovery: when the cure is worse than the disease
Zhenyu Guo,Sean McDirmid,Mao Yang,Li Zhuang,Pu Zhang,Yingwei Luo,Tom Bergan,Peter Bodik,Madan Musuvathi,Zheng Zhang,Lidong Zhou +10 more
TL;DR: It is proposed that failure recovery should be engineered foremost according to the maxim of primum non nocere, that it "does no harm" and recover only when observed activity safely allows for it.
Patent
Platform for continuous graph update and computation
TL;DR: In this article, a continuous stream data (e.g., messages, tweets) is received by ingest nodes of a platform, and the nodes analyze the data to create a transaction of graph updates, assign a sequence number to the transaction, and distribute the graph updates with the sequence numbers to graph nodes of the platform.
Journal ArticleDOI
iBTune: individualized buffer tuning for large-scale cloud databases
Jian Tan,Tieying Zhang,Feifei Li,Jie Chen,Qixing Zheng,Ping Zhang,Honglin Qiao,Yue Shi,Wei Cao,Rui Zhang +9 more
TL;DR: A pairwise deep neural network that uses features from measurements on pairs of instances to predict the upper bounds of the request response times and individualized Buffer Tuning for Large-scale Cloud Databases is designed.
Posted Content
Solidus: Confidential Distributed Ledger Transactions via PVORM.
TL;DR: Solidus as mentioned in this paper is a protocol for confidential transactions on public blockchains, such as those required for asset transfers with on-chain settlement, which hides both transaction values and the transaction graph while maintaining the public verifiability.
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