arrow
返回

Taming the Contention in Consensus-Based Distributed Systems

delete2020-01-01
delete1
delete
OA
AI
B
Balaji Arun *
R
Roberto Palmieri
G
Giuliano Losa
B
Binoy Ravindran
DOI:10.1109/TDSC.2020.2970186delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Contention plays a crucial role in the design of consensus protocols. State-of-the-art solutions optimize their performance for either very low or high contention situations. We propose Caesar, a novel multi-leader Generalized Consensus protocol, most suitable for geographical replication, that is optimized for low-to-moderate contention. With an evaluation study, we show that Caesar outperforms other multi-leader (e.g., EPaxos) and single-leader (e.g., Multi-Paxos) competitors by up to 1.7x and 3.5x, respectively, in the presence of 30 percent conflicting requests, in a geo-replicated setting. Furthermore, we acknowledge that there is no one-size-fits- all consensus solution, especially for all levels of contentious workloads. Thus, we also propose Spectrum, a consensus framework that is able to switch consensus protocols at runtime to enable a dynamic reaction to changes in the workload and deployment characteristics. We show empirically that Spectrum can guarantee high availability even during periods of transition between consensus protocols.
Keyword:
Consensus protocol
Delays
Computer crashes
Switches
Runtime
Fault tolerance
Distributed systems
fault tolerance
consensus
leaderless consensus
contention-agnostic consensus
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Dependable and Secure Computing 封面图
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
论文数:
2.5K
被引数:
9.6K

机构

G
galois, inc.
学者数:
13
论文数: 6
被引数: 0
F
facebook inc
学者数:
588
论文数: 381
被引数: 0
L
Lehigh University
学者数:
4.8K
论文数: 5.1K
被引数: 6.3K
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Guanylurea metformium double salt of decavanadate, (HGU+)4(HMet+)2(V10O286−)·2H2O
err2014-08-01
err0
PREAI
errAungkana Chatkon; Alexa Barres; Nuttaporn Samart; Sarah E. Boyle; Kenneth J. Haller; Debbie C. Crans
err分享
err收藏
err分享
err收藏
Proximity Dynamics, Social Networks and Innovation
err2015-05-01
err0
PREAI
errOlivier Bouba-Olga; Christophe Carrincazeaux; Marie Coris; Marie Ferru
err分享
err收藏
学者 查看更多内容