Multi-Byzantine Fault Tolerant (Multi-BFT) consensus, which runs multiple BFT instances in parallel, has recently emerged as a promising approach to overcome the leader bottleneck in classical BFT protocols. However, existing designs rely on a global ordering layer to serialize blocks across instances, an intuitive yet costly mechanism that constrains scalability, amplifies failure propagation, and complicates deployment. In this paper, we challenge this conventional wisdom. We present HYDRA, the first Multi-BFT consensus framework that eliminates global ordering altogether. HYDRA introduces an object-centric execution model that partitions transactions by their accessed objects, enabling concurrent yet deterministic execution across instances. To ensure consistency, HYDRA combines lightweight lock-based coordination with a deadlock resolution mechanism, achieving both scalability and correctness. We implement HYDRA and evaluate it on up to 128 replicas in both LAN and WAN environments. Experimental results show HYDRA outperforms several state-of-the-art Multi-BFT protocols in the presence of a straggler. These results demonstrate strong consistency and high performance by removing global ordering, opening a new direction toward scalable Multi-BFT consensus design.


翻译:多拜占庭容错(Multi-BFT)共识通过并行运行多个BFT实例,近年来已成为克服经典BFT协议中领导者瓶颈的一种有前景的方法。然而,现有设计依赖于一个全局排序层来跨实例序列化区块,这种直观但代价高昂的机制限制了可扩展性、放大了故障传播并使部署复杂化。在本文中,我们挑战了这一传统观念。我们提出了HYDRA,这是首个完全消除全局排序的多BFT共识框架。HYDRA引入了一种以对象为中心的执行模型,该模型根据事务访问的对象对事务进行分区,从而支持跨实例的并发且确定性的执行。为确保一致性,HYDRA将轻量级的基于锁的协调与死锁解决机制相结合,实现了可扩展性与正确性。我们实现了HYDRA,并在局域网和广域网环境中对多达128个副本进行了评估。实验结果表明,在存在掉队者的情况下,HYDRA的性能优于多种先进的多BFT协议。这些结果通过移除全局排序展示了强一致性和高性能,为可扩展的多BFT共识设计开辟了新方向。

0
下载
关闭预览

相关内容

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
《多域作战规划的系统簇方法》
专知会员服务
45+阅读 · 2025年3月11日
《C2 将如何受到或将如何影响多域作战》
专知会员服务
27+阅读 · 2025年2月6日
联合全域作战 (JADO): 面向未来冲突的机动概念
专知会员服务
41+阅读 · 2024年12月21日
阿里巴巴全球化架构设计挑战
InfoQ
36+阅读 · 2019年11月25日
跨多个异构数据源的实体对齐
FCS
15+阅读 · 2019年3月13日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员