Garbage Collection Does Not Only Collect Garbage: Piggybacking-Style Defragmentation for Deduplicated Backup Storage
Dingbang Liu, Xiangyu Zou, Tao Lu, Philip Shilane, Wen Xia, Wenxuan Huang, Yanqi Pan, Hao Huang
2025Year
1Citations
Abstract
Deduplication is widely used in backup storage and reduces storage overhead by allowing backups to share common data chunks. However, it naturally disrupts the sequential layout of backup images, leading to fragmentation, which slows down backup restoration. Existing solutions to this issue often come with trade-offs, either reducing deduplication effectiveness or introducing significant I/O overhead.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Related papers
- The Dilemma between Deduplication and Locality: Can Both be Achieved?Xiangyu Zou, Jingsong Yuan, Philip Shilane, Wen Xia et al.FAST 2021 · 45 citations
- Once Rolling Hashing is Enough: Exploiting Rolling Hash Reuse in Delta CompressionHaoliang Tan, Wenhao Ou, Xiangyu Zou, Cai Deng et al.EuroSys 2026 · 1 citation
- Building a High-performance Fine-grained Deduplication Framework for Backup Storage with High Deduplication RatioXiangyu Zou, Wen Xia, Philip Shilane, Haijun Zhang et al.USENIX ATC 2022 · 36 citations
- Palantir: Hierarchical Similarity Detection for Post-Deduplication Delta CompressionHongming Huang, Peng Wang, Qiang Su, Hong Xu et al.ASPLOS 2024 · 9 citations
- FragPicker: A New Defragmentation Tool for Modern Storage DevicesJonggyu Park, Young Ik EomSOSP 2021 · 21 citations
