TSUE: A Two-Stage Data Update Method for an Erasure Coded Cluster File System
Zheng Wei, Jing Xing, Yida Gu, Wenjing Huang, Dong Dai, Guangming Tan, Dingwen Tao
Abstract
Compared to replication-based storage systems, erasure-coded storage incurs significantly higher overhead during data updates. To address this issue, various parity logging methods have been proposed. Nevertheless, due to the long update path and substantial amount of random I/O involved in erasure code update processes, the resulting long latency and low throughput often fail to meet the requirements of high performance applications. To this end, we propose a two-stage data update method called TSUE. TSUE divides the update process into a synchronous stage that records updates in a data log, and an asynchronous stage that recycles the log in real-time. TSUE effectively reduces update latency by transforming random I/O into sequential I/O, and it significantly reduces recycle overhead by utilizing a three-layer log and the spatio-temporal locality of access patterns. In SSDs cluster, TSUE significantly improves update performance, achieving improvements of 7.6× under Ali-Cloud trace, 5× under Ten-Cloud trace, while it also extends the SSD's lifespan by up to 13× through reducing the frequencies of reads/writes and of erase operations.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on5
- Exploiting Combined Locality for Wide-Stripe Erasure Coding in Distributed StorageYuchong Hu, Liangfeng Cheng, Qiaori Yao, Patrick P. C. Lee et al.FAST 2021 · 88 citations
- FIFO queues are all you need for cache evictionJuncheng Yang, Yazhuo Zhang, Ziyue Qiu, Yao Yue et al.SOSP 2023 · 54 citations
- FrozenHot Cache: Rethinking Cache Management for Modern HardwareZiyue Qiu, Juncheng Yang, Juncheng Zhang, Cheng Li et al.EuroSys 2023 · 33 citations
- LogECMem: coupling erasure-coded in-memory key-value stores with parity loggingLiangfeng Cheng, Yuchong Hu, Zhaokang Ke, Jia Xu et al.SC 2021 · 16 citations
- CoRD: Combining Raid and Delta for Fast Partial Updates in Erasure-Coded Storage ClustersHai Zhou, Dan Feng, Yuchong Hu, Wei Wang et al.SC 2024 · 3 citations
Related papers
- Make Updates Faster: A Fast Multi-Stripe Updates Framework in Erasure-Coded Storage ClustersHai Zhou, Dan FengSC 2025 · 2 citations
- Optimal Rack-Coordinated Updates in Erasure-Coded Data CentersGuowen Gong, Zhirong Shen, Suzhen Wu, Xiaolu Li et al.INFOCOM 2021 · 21 citations
- XLL: Cross-Layer Logging for Data Deduplication in Consensus-Based StorageJohn Shawger, Arnav Jhingran, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-DusseauNSDI 2026 · 1 citation
- Zebra: Efficient Redundant Array of Zoned Namespace SSDs Enabled by Zone Random Write Area (ZRWA)Tianyang Jiang, Guangyan Zhang, Xiaojian Liao, Yuqi ZhouHPCA 2025 · 6 citations
- BtrLog: Low-Latency Logging for Cloud Database SystemsMaximilian Kuschewski, Lam-Duy Nguyen, Matthias Jasny, Tobias Ziegler et al.VLDB 2026
