中文

一种适应地理状态机复制中网络带宽变化的状态传输方法

分布式、并行与集群计算 2021-10-12 v1

摘要

我们提出一种用于地理状态机复制(SMR)的新状态传输方法,其根据通信带宽的变化在副本间动态分配待传输状态。SMR 是一种通过将服务复制到多个副本以提升容错能力的方法。当某副本新加入或从故障中恢复时,其他副本将服务的当前状态传输给它。然而在地理 SMR 中,各副本的通信带宽不同且持续变化。因此,现有状态传输方法无法充分利用可用带宽,其状态传输时间变长。为克服该问题,我们的方法将状态划分为多个块,并依据各副本带宽分配予副本,使带宽越宽者传输越多块。所分配块数基于当前估计带宽动态更新。在 Amazon EC2 上的性能评估表明,相较现有方法,所提方法将状态传输时间最多减少 47%。

关键词

引用

@article{arxiv.2110.04448,
  title  = {A State Transfer Method That Adapts to Network Bandwidth Variations in Geographic State Machine Replication},
  author = {Tairi Chiba and Ren Ohmura and Junya Nakamura},
  journal= {arXiv preprint arXiv:2110.04448},
  year   = {2021}
}

备注

This manuscript was submitted to the Ninth International Symposium on Computing and Networking (CANDAR 2021)