Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback

计算机科学 异步通信 活泼 异步(计算机编程) 分布式计算 计算机网络 数学优化 数学
作者
Rati Gelashvili,Lefteris Kokoris-Kogias,Alberto Sonnino,Alexander Spiegelman,Zhuolun Xiang
出处
期刊:Lecture Notes in Computer Science 卷期号:: 296-315 被引量:18
标识
DOI:10.1007/978-3-031-18283-9_14
摘要

Existing committee-based Byzantine state machine replication (SMR) protocols, typically deployed in production blockchains, face a clear trade-off: (1) they either achieve linear communication cost in the steady state, but sacrifice liveness during periods of asynchrony, or (2) they are robust (progress with probability one) but pay quadratic communication cost. We believe this trade-off is unwarranted since existing linear protocols still have asymptotic quadratic cost in the worst case. We design Ditto, a Byzantine SMR protocol that enjoys the best of both worlds: optimal communication on and off the steady state (linear and quadratic, respectively) and progress guarantee under asynchrony and DDoS attacks. We achieve this by replacing the view-synchronization of partially synchronous protocols with an asynchronous fallback mechanism at no extra asymptotic cost. Specifically, we start from HotStuff, a state-of-the-art linear protocol, and gradually build Ditto. As a separate contribution and an intermediate step, we design a 2-chain version of HotStuff, Jolteon, which leverages a quadratic view-change mechanism to reduce the latency of the standard 3-chain HotStuff. We implement and experimentally evaluate all our systems to prove that breaking the robustness-efficiency trade-off is in the realm of practicality.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
panpan发布了新的文献求助10
刚刚
zhangfuchao完成签到,获得积分10
1秒前
1秒前
张洋洋完成签到,获得积分10
1秒前
2秒前
zz发布了新的文献求助10
2秒前
讨厌下雨发布了新的文献求助10
2秒前
2秒前
嘟噜发布了新的文献求助10
2秒前
wu完成签到,获得积分10
2秒前
wanci应助刺猬崔采纳,获得10
3秒前
tianji发布了新的文献求助30
4秒前
4秒前
顾矜应助looon采纳,获得30
4秒前
4秒前
5秒前
zhangfuchao发布了新的文献求助10
5秒前
5秒前
lulu完成签到,获得积分10
6秒前
小茗同学完成签到,获得积分10
7秒前
大力的契完成签到,获得积分10
8秒前
kiminonawa应助一点灵光采纳,获得10
8秒前
SciGPT应助科研采纳,获得10
8秒前
jing发布了新的文献求助10
8秒前
9秒前
zzz完成签到,获得积分10
9秒前
shusz应助讨厌下雨采纳,获得20
9秒前
GJ发布了新的文献求助10
9秒前
Jasper应助讨厌下雨采纳,获得10
9秒前
丘比特应助忧郁雪糕采纳,获得10
9秒前
AireenBeryl531应助jiayinie采纳,获得30
9秒前
hb来了完成签到,获得积分10
10秒前
sherry发布了新的文献求助30
10秒前
如意的向雁完成签到,获得积分10
10秒前
11秒前
研友_QLX7x8发布了新的文献求助10
11秒前
11秒前
12秒前
12秒前
kk完成签到,获得积分0
13秒前
高分求助中
Tracking and Data Fusion: A Handbook of Algorithms 1000
Models of Teaching(The 10th Edition,第10版!)《教学模式》(第10版!) 800
La décision juridictionnelle 800
Rechtsphilosophie und Rechtstheorie 800
Academic entitlement: Adapting the equity preference questionnaire for a university setting 500
Arkiv för kemi 400
Machine Learning in Chemistry 400
热门求助领域 (近24小时)
化学 医学 材料科学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 物理化学 催化作用 免疫学 细胞生物学 电极
热门帖子
关注 科研通微信公众号,转发送积分 2877336
求助须知:如何正确求助?哪些是违规求助? 2490329
关于积分的说明 6741288
捐赠科研通 2172046
什么是DOI,文献DOI怎么找? 1154161
版权声明 586070
科研通“疑难数据库(出版商)”最低求助积分说明 566681