Skip to content
DSML.KZ
Publications

Article · ACM Transactions on Architecture and Code Optimization · March 9, 2026

FlexRT: Enabling Flexible and Efficient Redundancy Transitioning in Erasure-Coded Systems

Fulin Nan, Liang Chen, Zehai Chen, Ronglong Wu, Zhirong Shen, Zhifeng Bao

Dmitry Kaplun
Open via DOI

Abstract

Erasure-coded storage systems adopt multiple redundancy levels to balance reliability and storage efficiency under changing workloads. However, transitioning data across different redundancy configurations incurs high network overhead due to data relocation and parity recomputation, especially under successive transitions. Existing approaches are typically optimized for fixed parameters and lack flexibility and scalability. This article presents FlexRT , a flexible and efficient redundancy transitioning framework for erasure-coded systems. FlexRT employs a linear-hashing–based stripe placement that decouples stripe layout from coding parameters, enabling zero data relocation across successive transitions. To minimize parity update overhead, FlexRT binds encoding coefficients to physical nodes instead of logical stripe positions, allowing parity to be incrementally updated even when data blocks are reorganized. In addition, a greedy sub-stripe decomposition and matching algorithm maximizes parity reuse and reduces the amount of data involved in recomputation, transforming redundancy transitioning into an efficient split-and-merge process. We implement FlexRT in a C++ prototype and evaluate it through large-scale simulations and Alibaba Cloud experiments. Results show that FlexRT reduces transitioning traffic by 86.0%–94.1% and shortens transition time by 79.4%–89.2% compared with state-of-the-art schemes, while completely eliminating data relocation.

Advanced Data Storage TechnologiesCloud Computing and Resource ManagementDistributed systems and fault toleranceerasure codingstorage systemslinear hashing

More by Dmitry Kaplun