article · 2019
COMBFT
Yingyao Rong, Weigang Wu, Zhiguang Chen
Cited by 1Abstract and details only
Abstract
Byzantine Fault-Tolerant (BFT) state machine replication protocol is an important building block for highly available distributed computing. This paper presents COMBFT, a BFT protocol that achieves both efficiency and robustness simultaneously. The major novelty of COMBFT lies in Conflicting-Order-Match (COM), a new request ordering mechanism that uses a new way to select the available sequence number for requests, and detects the possible malicious primary early. COM assigns sequence number based on request interference, and requires both primary and backup nodes to conduct request ordering, which can greatly reduce the impact of malicious primary and clients. When the backup suspects the primary may be malicious, it triggers an efficient commit protocol with two phases (i.e., suspect phase and commit phase) to further confirm whether the primary is malicious, and commit the request. The performance of COMBFT is evaluated via simulations and the results illustrate the outstanding performance of COMBFT in terms of throughput, latency and fault scalability.
Cite this paper
Rong, Y., Wu, W., & Chen, Z. (2019). COMBFT. https://doi.org/10.1145/3337821.3337885
Rong, Yingyao, et al. “COMBFT.” 2019, pp. 1–10, https://doi.org/10.1145/3337821.3337885.
Rong, Yingyao, Weigang Wu, and Zhiguang Chen. 2019. “COMBFT.” https://doi.org/10.1145/3337821.3337885.
Rong, Y., Wu, W. and Chen, Z. (2019) ‘COMBFT’. Available at: https://doi.org/10.1145/3337821.3337885.
@article{rong2019combft,
title = {{COMBFT}},
author = {Rong, Yingyao and Wu, Weigang and Chen, Zhiguang},
pages = {1--10},
year = {2019},
doi = {10.1145/3337821.3337885}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.