Abstract
In this paper, we present a low-cost fault-tolerant protocol for managing replicated data. We impose a logical tree structure on the set of copies of an object and develop a protocol that uses the information available in the logical structure to reduce the communication requirements for read and write operations. The tree quorum protocol is a generalization of the static voting protocol with two degrees of freedom for choosing quorums. In general, this results in significantly lower communication costs for comparable data availability. The protocol exhibits the property of graceful degradation, i.e., communication costs for executing operations are minimal in a failure-free environment but may increase as failures occur. This approach in designing distributed systems is desirable since it provides fault-tolerance without imposing unnecessary costs on the failure-free mode of operations.
Publisher
Association for Computing Machinery (ACM)
Cited by
44 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. How Hard is Asynchronous Weight Reassignment?;2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS);2023-07
2. X-SSD: A Storage System with Native Support for Database Logging and Replication;Proceedings of the 2022 International Conference on Management of Data;2022-06-10
3. Quorum Systems;Encyclopedia of Database Systems;2018
4. A Novel Highly Available Data Replication Strategy Exploiting Data Semantics, Coding Techniques and Prior At-Hand Knowledge;2017 IEEE 22nd Pacific Rim International Symposium on Dependable Computing (PRDC);2017-01
5. A Hybrid Quorum Protocol for Improved Availability, Capacity, Load and Reduced Overhead;Journal of The Institution of Engineers (India): Series B;2016-06-21