Storage-Triggered Leader Step-Down in a Raft-Based Key-Value Store

Local storage degradation can delay a Raft leader sufficiently to missheartbeats and lose leadership, a phenomenon that etcd and TiKV documentoperationally. We present a mechanism that couples an LSM-tree storageengine to a Raft state machine through a single atomic storage-healthsignal. When an exponentially weighted moving average of SSTable flushlatency crosses a threshold, the storage engine publishes a one-bitdegradation event. The Raft tick thread consumes that event on its nextiteration and executes a leader step-down under the same mutex thatguards every other Raft transition. We evaluate the mechanism on a3-node localhost cluster under injected fsync latency. Under 100-500 msof injected latency, the tripwire preserves 15-40% of warmup throughputfor the duration of the fault, while an otherwise identical clusterwithout the tripwire drops to 0.1-5%. The tripwire fires 118-267 msbefore Raft's natural election timeout in every trial where it fires;at 500 ms it fires in two of three trials. A separate SIGKILL experimentconfirms zero loss of acknowledged writes across four independentmid-compaction fault injections.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-26
DOI
https://doi.org/10.5281/zenodo.22976935
Primary Topic
Advanced Data Storage Technologies
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

Storage-Triggered Leader Step-Down in a Raft-Based Key-Value Store

Salman Khan, Zahid Hassan
Zenodo (CERN European Organization for Nuclear Research)
Advanced Data Storage Technologies
preprint

Storage-Triggered Leader Step-Down in a Raft-Based Key-Value Store

Salman Khan, Zahid Hassan
preprint en

Abstract

Local storage degradation can delay a Raft leader sufficiently to missheartbeats and lose leadership, a phenomenon that etcd and TiKV documentoperationally. We present a mechanism that couples an LSM-tree storageengine to a Raft state machine through a single atomic storage-healthsignal. When an exponentially weighted moving average of SSTable flushlatency crosses a threshold, the storage engine publishes a one-bitdegradation event. The Raft tick thread consumes that event on its nextiteration and executes a leader step-down under the same mutex thatguards every other Raft transition. We evaluate the mechanism on a3-node localhost cluster under injected fsync latency. Under 100-500 msof injected latency, the tripwire preserves 15-40% of warmup throughputfor the duration of the fault, while an otherwise identical clusterwithout the tripwire drops to 0.1-5%. The tripwire fires 118-267 msbefore Raft's natural election timeout in every trial where it fires;at 500 ms it fires in two of three trials. A separate SIGKILL experimentconfirms zero loss of acknowledged writes across four independentmid-compaction fault injections.

Zenodo (CERN European Organization for Nuclear Research)
Islamia College University (PK)
Advanced Data Storage Technologies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.