arXiv · 2607.29244
JUNO: Aggregated Vector Consensus for Optimal Asynchronous Common Subset
Abstract
In this paper, we propose \textit{aggregated vector consensus}, a new vector consensus primitive designed for asynchronous networks. The primitive achieves agreement by outputting a vector of values aggregated from independent process inputs. We then introduce \textsc{Juno}, an asynchronous common subset (ACS) protocol that fully implements our aggregated vector consensus to attain optimal $\mathcal{O}(n^2)$ message complexity. We further implement and evaluate \textsc{Juno} in comparison with the legacy HoneyBadgerBFT and the state-of-the-art Dory. Experiment results demonstrate its efficacy and efficiency. Our protocol demonstrates an average throughput performance improvement of 93\% compared with HoneyBadgerBFT and a 47\% improvement compared with Dory. Notably, our study makes significant progress in addressing the gap in applying vector consensus protocol in fully asynchronous networks.
Explore related subjects
Keep this discovery
Liangrong Zhao, Qin Wang, Joseph K. Liu, Jiangshan Yu. 2026-07-31. JUNO: Aggregated Vector Consensus for Optimal Asynchronous Common Subset. https://doi.org/10.1109/prdc63035.2024.00023
Cite the original work for its findings. Save a collection to share your selection of sources.