论文标题
网络带宽适应于地理的状态机的状态转移及其应用于动态复制品
Network Bandwidth Variation-Adapted State Transfer for Geo-Replicated State Machines and its Application to Dynamic Replica Replacement
论文作者
论文摘要
本文提出了一种用于地理状态机器复制（SMR）的新状态转移方法，该方法根据通信带宽的变化，动态地分配了要在复制中转移的状态。 SMR通过将服务复制到多个副本来提高容错。当新添加或从故障中恢复复制品时，其他副本将服务的当前状态转移到其上。但是，在地理SMR中，复制品的通信带宽不同并且不断变化。因此，现有的状态转移方法无法完全利用可用的带宽，其状态转移时间增加。为了克服这个问题，我们的方法将状态分为多个块，并根据每个副本的带宽将其分配给复制品，以便较宽的复制副本的带宽是，它传输的块就越多。提出的方法还根据当前估计的带宽动态更新每个复制品的块分配。亚马逊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.
