Accurate and efficient follower log repair for Raft-replicated database systems

来源 :计算机科学前沿 | 被引量 : 0次 | 上传用户:chitianshyitt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
State machine replication has been widely used in modern cluster-based database systems.Most commonly de-ployed configurations adopt the Raft-like consensus protocol,which has a single strong leader which replicates the log to other followers.Since the followers can handle read requests and many real workloads are usually read-intensive,the re-covery speed of a crashed follower may significantly impact on the throughput.Different from traditional database recov-ery,the recovering follower needs to repair its local log first.Original Raft protocol takes many network round trips to do log comparison between leader and the crashed follower.To reduce network round trips,an optimization method is to trun-cate the follower's uncertain log entries behind the latest local commit point,and then to directly fetch all committed log en-tries from the leader in one round trip.However,if the commit point is not persisted,the recovering follower has to get the whole log from the leader.In this paper,we propose an ac-curate and efficient log repair(AELR)algorithm for follower recovery.AELR is more robust and resilient to follower fail-ure,and it only needs one network round trip to fetch the least number of log entries for follower recovery.This approach is implemented in the open source database system OceanBase.We experimentally show that the system adopting AELR has a good performance in terms of recovery time.
其他文献
Crowd flows prediction is an important problem of urban computing whose goal is to predict the number of in-coming and outgoing people of regions in the future.
Particle deposition during crossflow filtration is significantly influenced by the operating conditions,in particular the permeate flux and crossflow velocity.H
对于电力电子装置而言,驱动保护电路的设计可以说是非常重要,其直接关系到电力电子装置能否实现可靠、安全的运行。主要针对子模块为半桥结构的MMC变流器,设计了子模块的驱动
直流高压开关柜在线温升监测系统不能采用电流互感器从高压直流输电线路上取电为自身供电。首次提出将无线电能传输技术用于直流高压开关柜在线温升监测系统,利用无线电能传
目前对微电网的研究主要集中在并网模式,而对离网模式的研究较少。在满足离网型微电网电能质量等供电需求的情况下,考虑风/光/柴/储的出力约束及启停成本,构建了离网型微电网
1 IntroductionrnAdvertisements detection and replacement with different ads based on the user preferences is employed during sports re-broadcasts that offers mo
期刊
Two-dimensional(2D)titanium carbide MXene Ti3C2 has attracted significant research interest in energy storage applications.In this study,we prepared Chl@Ti3C2 c
自动代码生成是一种图形化的软件编写方法,因具有易编写、易仿真的优点,被应用在汽车、轨道交通、电力等行业的电控系统。首先介绍Matlab Embedded Coder自动代码生成的基本
Blockchain has recently emerged as a research trend,with potential applications in a broad range of indus-tries and context.One particular successful Blockchain
随着分布式能源的接入及规模的不断提升、电力电子器件的不断发展以及各类型直流负荷的增多,直流配电网由于自身优点而获得越来越多的关注。然而,柔性直流配网与直流输电系统