The Next 700 BFT Protocols
ACM Transactions on Computer Systems · 20.01.2015 · 32 (4) · 1-45
DOI: 10.1145/2658994 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Computer Systems, online erschienen am 20.01.2015. Verfasst von Pierre-Louis Aublin und 4 weiteren Autor:innen. Die Arbeit wurde bisher 123-mal zitiert (Crossref) und nennt 35 Literaturangaben.
Abstract (Originalsprache)
We present Abstract (ABortable STate mAChine replicaTion), a new abstraction for designing and reconfiguring generalized replicated state machines that are, unlike traditional state machines, allowed to abort executing a client’s request if “something goes wrong.” Abstract can be used to considerably simplify the incremental development of efficient Byzantine fault-tolerant state machine replication ( BFT ) protocols that are notorious for being difficult to develop. In short, we treat a BFT protocol as a composition of Abstract instances. Each instance is developed and analyzed independently and optimized for specific system conditions. We illustrate the power of Abstract through several interesting examples. We first show how Abstract can yield benefits of a state-of-the-art BFT protocol in a less painful and error-prone manner. Namely, we develop AZyzzyva , a new protocol that mimics the celebrated best-case behavior of Zyzzyva using less than 35% of the Zyzzyva code. To cover worst-case situations, our abstraction enables one to use in AZyzzyva any existing BFT protocol. We then present Aliph , a new BFT protocol that outperforms previous BFT protocols in terms of both latency (by up to 360%) and throughput (by up to 30%). Finally, we present R-Aliph , an implementation of Aliph that is robust , that is, whose performance degrades gracefully in the presence of Byzantine replicas and Byzantine clients.
Zitieren
APA
Aublin, P., Guerraoui, R., Knežević, N., Quéma, V., & Vukolić, M. (2015). The Next 700 BFT Protocols. ACM Transactions on Computer Systems, 32(4), 1-45. https://doi.org/10.1145/2658994
Vancouver
Aublin P, Guerraoui R, Knežević N, Quéma V, Vukolić M. The Next 700 BFT Protocols. ACM Transactions on Computer Systems. 2015;32(4):1-45. doi:10.1145/2658994
BibTeX
@article{Aublin2015,
author = {Aublin, Pierre-Louis and Guerraoui, Rachid and Knežević, Nikola and Quéma, Vivien and Vukolić, Marko},
title = {The Next 700 BFT Protocols},
journal = {ACM Transactions on Computer Systems},
year = {2015},
volume = {32},
number = {4},
pages = {1--45},
doi = {10.1145/2658994}
}
EUVIMED