HammerHead: Leader reputation for dynamic scheduling
Tsimos G, Kichidis A, Sonnino A, Kokoris Kogias E. 2024. HammerHead: Leader reputation for dynamic scheduling. Proceedings - International Conference on Distributed Computing Systems. ICDCS: International Conference on Distributed Computing Systems, 1377–1387.
Download (ext.)
https://arxiv.org/abs/2309.12713
[Preprint]
Conference Paper
| Published
| English
Scopus indexed
Author
Tsimos, Giorgos;
Kichidis, Anastasios;
Sonnino, Alberto;
Kokoris Kogias, LefterisISTA
Department
Abstract
Recent advancements on DAG-based consensus protocols allow for blockchains with improved metrics and properties, such as throughput and censorship-resistance. Variants of the Bullshark [18] consensus protocol are adopted for practical use by the Sui blockchain, for improved latency. However, the protocol is leader-based, and is strongly affected by crashed leaders that can lead to various performance issues, for example, decreased transaction throughput. In this paper, we propose HammerHead, a DAG-based consensus protocol, that is inspired by Carousel [8] and provides Leader-Utilization. Our proposal differs from Carousel, which is built for a chained consensus protocol; in HammerHead chain quality is inherited by the DAG. HammerHead needs to preserve safety and liveness, despite validators committing leader vertices asynchronously. The key idea is to update leader schedules dynamically, based on the validators' scores during the previous schedule. We implement HammerHead and show a minor improvement in performance for cases without faults. The major improvements in comparison to Bullshark appear in faulty settings. Specifically, we show a drastic, 2x-latency improvement and up to 40% increased throughput when crash faults occur (100 validators, 33 faults).
Publishing Year
Date Published
2024-07-26
Proceedings Title
Proceedings - International Conference on Distributed Computing Systems
Acknowledgement
This work is supported by Mysten Labs. We thank the Mysten Labs Engineering teams for valuable feedback broadly, and specifically to Laura Makdah for helping implementing the early reputation score system for validators and Dmitry Perelman for managing the overall implementation effort.
Page
1377-1387
Conference
ICDCS: International Conference on Distributed Computing Systems
Conference Location
Jersey City, NJ, United States
Conference Date
2024-07-23 – 2024-07-26
ISBN
ISSN
eISSN
IST-REx-ID
Cite this
Tsimos G, Kichidis A, Sonnino A, Kokoris Kogias E. HammerHead: Leader reputation for dynamic scheduling. In: Proceedings - International Conference on Distributed Computing Systems. IEEE; 2024:1377-1387. doi:10.1109/ICDCS60910.2024.00129
Tsimos, G., Kichidis, A., Sonnino, A., & Kokoris Kogias, E. (2024). HammerHead: Leader reputation for dynamic scheduling. In Proceedings - International Conference on Distributed Computing Systems (pp. 1377–1387). Jersey City, NJ, United States: IEEE. https://doi.org/10.1109/ICDCS60910.2024.00129
Tsimos, Giorgos, Anastasios Kichidis, Alberto Sonnino, and Eleftherios Kokoris Kogias. “HammerHead: Leader Reputation for Dynamic Scheduling.” In Proceedings - International Conference on Distributed Computing Systems, 1377–87. IEEE, 2024. https://doi.org/10.1109/ICDCS60910.2024.00129.
G. Tsimos, A. Kichidis, A. Sonnino, and E. Kokoris Kogias, “HammerHead: Leader reputation for dynamic scheduling,” in Proceedings - International Conference on Distributed Computing Systems, Jersey City, NJ, United States, 2024, pp. 1377–1387.
Tsimos G, Kichidis A, Sonnino A, Kokoris Kogias E. 2024. HammerHead: Leader reputation for dynamic scheduling. Proceedings - International Conference on Distributed Computing Systems. ICDCS: International Conference on Distributed Computing Systems, 1377–1387.
Tsimos, Giorgos, et al. “HammerHead: Leader Reputation for Dynamic Scheduling.” Proceedings - International Conference on Distributed Computing Systems, IEEE, 2024, pp. 1377–87, doi:10.1109/ICDCS60910.2024.00129.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Link(s) to Main File(s)
Access Level
Open Access
Export
Marked PublicationsOpen Data ISTA Research Explorer
Sources
arXiv 2309.12713