| Item type |
会議発表論文 / Conference Paper(1) |
| 公開日 |
2025-09-01 |
| タイトル |
|
|
タイトル |
Dynatune: Dynamic Tuning of Raft Election Parameters Using Network Measurement |
|
言語 |
en |
| 言語 |
|
|
言語 |
eng |
| キーワード |
|
|
主題 |
Raft |
| キーワード |
|
|
主題 |
State Machine Replication |
| キーワード |
|
|
主題 |
Consensus Algorithm |
| キーワード |
|
|
主題 |
Leader Election |
| キーワード |
|
|
主題 |
Network Measurement |
| キーワード |
|
|
主題 |
Dynamic Tuning |
| 資源タイプ |
|
|
資源タイプ |
conference paper |
| アクセス権 |
|
|
アクセス権 |
open access |
| 著者 |
Shiozaki, Kohya
Nakamura, Junya
塩崎, 功也
中村, 純哉
|
| 抄録 |
|
|
内容記述 |
Raft is a leader-based consensus algorithm that implements State Machine Replication (SMR), which replicates the
service state across multiple servers to enhance fault tolerance. In Raft, the servers play one of three roles: leader, follower, or candidate. The leader receives client requests, determines the processing order, and replicates them to the followers. When the leader fails, the service must elect a new leader to continue processing requests, during which the service experiences an out-of-service (OTS) time. The OTS time is directly influenced by election parameters, such as heartbeat interval and election timeout. However, traditional approaches, such as Raft, often struggle to effectively tune these parameters, particularly under fluctuating network conditions, leading to increased OTS time and reduced service responsiveness. To address this, we propose Dynatune, a mechanism that dynamically adjusts Raft’s election parameters based on network metrics such as round-trip time and packet loss rates measured via heartbeats. By adapting to changing network environments, Dynatune significantly reduces the leader failure detection and OTS time without altering Raft’s core mechanisms or introducing additional communication overheads. Experimental results demonstrate that Dynatune reduces the leader failure detection and OTS times by 80% and 45%, respectively, compared with Raft, while maintaining high availability even under dynamic network conditions. These findings confirm that Dynatune effectively enhances the performance and reliability of SMR services in various network scenarios. |
|
言語 |
en |
| bibliographic_information |
en : 2025 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)
p. 568-577,
発行日 2025-08-13
|
| 出版者 |
|
|
出版者 |
IEEE |
|
言語 |
en |
| item_10003_source_id_9 |
|
|
収録物識別子タイプ |
EISSN |
|
収録物識別子 |
2995-066X |
| item_10003_relation_14 |
|
|
関連タイプ |
isVersionOf |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
10.1109/IPDPSW66978.2025.00091 |
| 権利 |
|
|
権利情報 |
This is the accepted version of the work. © 2025 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works |
| 関連サイト |
|
|
関連タイプ |
isVersionOf |
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://ieeexplore.ieee.org/document/11105924 |
|
|
関連名称 |
IEEExplore |
| 出版タイプ |
|
|
出版タイプ |
AM |
IPDPSW2025-20250901.pdf (1.4 MB)
