Abstract:State Machine Replication (SMR) is a technique for achieving fault tolerance in distributed services by replicating the service state across multiple servers. Leader-based consensus algorithms, e.g., Raft and Multi-Paxos, are commonly used to implement SMR, where one server acts as a leader to coordinate consensus among the others. When the leader fails, a failover process is triggered to select a new leader. During this period, called out-of-service (OTS) time, the service temporarily becomes unavailable. The OTS time depends on the time required for both leader failure detection and election, particularly on election parameters, i.e., the interval of heartbeat messages and the timeout for triggering the election. If these parameters are improperly configured, the OTS time may increase or a new leader may fail to be elected, resulting in a loss of availability. Moreover, setting appropriate parameters is difficult under fluctuating network conditions, as suitable parameters change with variations in network latency and packet loss rates. We propose Dynatune, which dynamically tunes election parameters for timely and stable leader failover according to network conditions by measuring latency and packet loss rates between servers. Experimental results show that Dynatune reduces leader failure detection time by 78% and OTS time by 45% for Raft, and by 79% and 75% for Multi-Paxos, while maintaining availability under fluctuating networks. These results demonstrate that Dynatune effectively enhances failover performance in leader-based SMR.
From: Kohya Shiozaki [view email]
[v1]
Sun, 20 Jul 2025 23:27:34 UTC (1,260 KB)
[v2]
Mon, 24 Aug 2026 09:37:23 UTC (2,425 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。