2026/07/31 by Liangrong Zhao, Qin Wang, Joseph K. Liu +1
Computer Science · #cs.CR
paper · pdf · doi:10.1109/prdc63035.2024.00023
published as 2024 IEEE 29th Pacific Rim International Symposium on Dependable Computing (PRDC), Osaka, Japan, 2024
arxiv created 2026/07/31 · arxiv updated 2026/08/03
In this paper, we propose 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 Juno, an asynchronous common subset (ACS) protocol that fully implements our aggregated vector consensus to attain optimal O(n2) message complexity. We further implement and evaluate 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.