Affiliation:
1. Microsoft Research, Cambridge, UK
2. MIT Laboratory for Computer Science, Cambridge, MA
Abstract
Software errors are a major cause of outages and they are increasingly exploited in malicious attacks. Byzantine fault tolerance allows replicated systems to mask some software errors but it is expensive to deploy. This paper describes a replication technique, BASE, which uses abstraction to reduce the cost of Byzantine fault tolerance and to improve its ability to mask software errors. BASE reduces cost because it enables reuse of off-the-shelf service implementations. It improves availability because each replica can be repaired periodically using an abstract view of the state stored by correct replicas, and because each replica can run distinct or nondeterministic service implementations, which reduces the probability of common mode failures. We built an NFS service where each replica can run a different off-the-shelf file system implementation, and an object-oriented database where the replicas ran the same, nondeterministic implementation. These examples suggest that our technique can be used in practice---in both cases, the implementation required only a modest amount of new code, and our performance results indicate that the replicated services perform comparably to the implementations that they reuse.
Publisher
Association for Computing Machinery (ACM)
Reference44 articles.
1. Lightweight causal and atomic group multicast
2. Callaghan B. 1999. NFS Illustrated. Addison-Wesley Reading Massachusetts.]] Callaghan B. 1999. NFS Illustrated. Addison-Wesley Reading Massachusetts.]]
Cited by
73 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. SoK: Essentials of BFT Consensus for Blockchains;2023 Fifth International Conference on Blockchain Computing and Applications (BCCA);2023-10-24
2. Intrusion Resilience Systems for Modern Vehicles;2023 IEEE 97th Vehicular Technology Conference (VTC2023-Spring);2023-06
3. Distributed Ledger Technology (DLT) and Byzantine Fault Tolerance in Blockchain;Soft Computing: Theories and Applications;2022
4. Byzantine Fault Tolerance;From Traditional Fault Tolerance to Blockchain;2021-05-19
5. Byzantine Fault-tolerant State-machine Replication from a Systems Perspective;ACM Computing Surveys;2021-04