Network bandwidth variation‐adapted state transfer for geo‐replicated state machines and its application to dynamic replica replacement
Network bandwidth variation‐adapted state transfer for geo‐replicated state machines and its application to dynamic replica replacement
复制标题
地理复制状态机的网络带宽变化适应状态传输及其在动态副本替换中的应用
DOI：
10.1002/cpe.7408
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Nakamura Junya
中科院分区：
文献类型：
--
作者：
Chiba Tairi;Ohmura Ren;Nakamura Junya
提出了一种新的地理状态机复制（SMR）状态传输方法，该方法根据通信带宽的变化动态地分配要在副本之间传输的状态。SMR通过将服务复制到多个副本来提高容错性。当新添加副本或从故障中恢复副本时，其他副本将服务的当前状态传输给它。然而，在地理SMR中，副本的通信带宽是不同的，并且是不断变化的。因此，现有的状态转移方法不能充分利用可用带宽，并且状态转移时间增加。为了克服这个问题，我们的方法将状态划分为多个块，并根据每个副本的带宽将它们分配给副本，这样副本的带宽越宽，它传输的块就越多。该方法还基于当前估计的带宽动态更新每个副本的块分配。在Amazon EC2上的性能评估表明，与现有方法相比，所提出的方法将状态转移时间缩短了47%。此外，我们将所提出的方法应用于副本的动态替换，这可以减轻网络故障引起的延迟退化，并评估了该方法可以多快地重新定位副本。
This paper proposes a new state transfer method for geographic state machine replication (SMR) that dynamically allocates the state to be transferred among replicas according to changes in communication bandwidths. SMR improves fault tolerance by replicating a service to multiple replicas. When a replica is newly added or recovered from a failure, the other replicas transfer the current state of the service to it. However, in geographic SMR, the communication bandwidths of replicas are different and constantly changing. Therefore, existing state transfer methods cannot fully utilize the available bandwidth, and their state transfer time increases. To overcome this problem, our method divides the state into multiple chunks and assigns them to replicas based on each replica's bandwidth so that the broader a replica's bandwidth is, the more chunks it transfers. The proposed method also updates the chunk assignment of each replica dynamically based on the currently estimated bandwidth. The performance evaluation on Amazon EC2 shows that the proposed method reduces the state transfer time by up to 47% compared to the existing one. In addition, we apply the proposed method to dynamic replacement of replicas, which can mitigate latency degradation caused by network trouble, and evaluate how fast the method can relocate a replica.