Optimal Good-Case Latency for Rotating Leader Synchronous BFT
Publication
, Conference
Abraham, I; Nayak, K; Shrestha, N
Published in: Leibniz International Proceedings in Informatics, LIPIcs
February 1, 2022
This paper explores the good-case latency of synchronous Byzantine Fault Tolerant (BFT) consensus protocols in the rotating leader setting. We first present a lower bound that relates the latency of a broadcast when the sender is honest and the latency of switching to the next sender. We then present a matching upper bound with a latency of 2∆ (∆ is the pessimistic synchronous delay) with an optimistically responsive change to the next sender. The results imply that both our lower and upper bounds are tight. We implement and evaluate our protocol and show that our protocol obtains similar latency compared to state-of-the-art stable-leader protocol Sync HotStuff while allowing optimistically responsive leader rotation.
Duke Scholars
Published In
Leibniz International Proceedings in Informatics, LIPIcs
DOI
ISSN
1868-8969
ISBN
9783959772198
Publication Date
February 1, 2022
Volume
217
Related Subject Headings
- 46 Information and computing sciences
Citation
APA
Chicago
ICMJE
MLA
NLM
Abraham, I., Nayak, K., & Shrestha, N. (2022). Optimal Good-Case Latency for Rotating Leader Synchronous BFT. In Leibniz International Proceedings in Informatics, LIPIcs (Vol. 217). https://doi.org/10.4230/LIPIcs.OPODIS.2021.27
Abraham, I., K. Nayak, and N. Shrestha. “Optimal Good-Case Latency for Rotating Leader Synchronous BFT.” In Leibniz International Proceedings in Informatics, LIPIcs, Vol. 217, 2022. https://doi.org/10.4230/LIPIcs.OPODIS.2021.27.
Abraham I, Nayak K, Shrestha N. Optimal Good-Case Latency for Rotating Leader Synchronous BFT. In: Leibniz International Proceedings in Informatics, LIPIcs. 2022.
Abraham, I., et al. “Optimal Good-Case Latency for Rotating Leader Synchronous BFT.” Leibniz International Proceedings in Informatics, LIPIcs, vol. 217, 2022. Scopus, doi:10.4230/LIPIcs.OPODIS.2021.27.
Abraham I, Nayak K, Shrestha N. Optimal Good-Case Latency for Rotating Leader Synchronous BFT. Leibniz International Proceedings in Informatics, LIPIcs. 2022.
Published In
Leibniz International Proceedings in Informatics, LIPIcs
DOI
ISSN
1868-8969
ISBN
9783959772198
Publication Date
February 1, 2022
Volume
217
Related Subject Headings
- 46 Information and computing sciences