当前位置: X-MOL 学术Distrib. Comput. › 论文详情
Optimistically tuning synchronous byzantine consensus: another win for null messages
Distributed Computing ( IF 0.894 ) Pub Date : 2021-06-10 , DOI: 10.1007/s00446-021-00393-8
Guy Goren, Yoram Moses

Modular methods that transform Byzantine consensus protocols for the synchronous model into ones that are fast and communication efficient in failure-free executions are presented. Small and short protocol segments called layers are custom designed to act as a highly efficient preliminary stage that solves Consensus if no failures occur. When composed with a Byzantine consensus protocol of choice, they allow considerable control over the tradeoff in the combined protocol’s behavior in the presence of failures and its performance in their absence. In failure-free executions, they are more efficient than all existing Byzantine consensus protocols. In the presence of failures, they incur a small cost over the complexity of the original consensus protocol being transformed. A key ingredient underlying the efficiency of the new layers is the judicious use of null messages for broadcasting information in failure-free runs. In particular, the notion of a silent validation round, which implements such a broadcast, is defined and used in several ways.



中文翻译:

乐观地调整同步拜占庭共识:空消息的另一个胜利

提出了将同步模型的拜占庭共识协议转换为在无故障执行中快速且通信高效的模块化方法。称为层的小而短的协议段是定制设计的,作为一个高效的初步阶段,如果没有发生故障,则解决共识。当与选择的拜占庭共识协议组成时,它们允许对组合协议在出现故障时的行为及其不存在时的性能进行权衡控制。在无故障执行中,它们比所有现有的拜占庭共识协议更有效。在出现故障的情况下,它们会因转换原始共识协议的复杂性而产生少量成本。新层效率的一个关键因素是在无故障运行中明智地使用空消息来广播信息。特别是,静默验证轮的概念实现了这种广播,它以多种方式定义和使用。

更新日期:2021-06-10
全部期刊列表>>
virulence
欢迎新作者ACS
中国作者高影响力研究精选
虚拟特刊
屿渡论文,编辑服务
浙大
上海中医药大学
深圳大学
上海交通大学
南方科技大学
浙江大学
清华大学
徐晶
张大卫
彭孝军
北京大学
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
华辉
天合科研
x-mol收录
试剂库存
down
wechat
bug