RevDedup
RevDedup is a research backup-storage design that combines coarse inline deduplication with fine-grained reverse deduplication to favor restore locality in recent backups.
The APSys 2013 design redirects duplicates in older VM backups toward newer versions. [1]
The journal extension separates live and archival windows. Chunk removal requires both zero live references to its segment and no direct reference from any sharing series; checking only one series is insufficient. Old restores can follow indirect-reference chains, and coarse inline sharing still causes fragmentation. [2]
The linked Boolean illustration checks supplied reference states, not their correctness or crash-safe updates. It is not a RevDedup implementation or benchmark. [3]
Relations
Citations
- Ng and Lee. RevDedup: A Reverse Deduplication Storage System Optimized for Reads to Latest Backups. APSys 2013.
- Li et al. Efficient Hybrid Inline and Out-of-Line Deduplication for Backup Storage. ACM TOS 11(1), Article 2. DOI 10.1145/2641572.
- Hesela: two-level chunk-removal rule illustration (JavaScript).
Further reading
Sources & caveats
- Full journal text reviewed, especially section 2.4.2: the direct-reference flag aggregates all sharing series. The public preprint's shorter wording is not substituted for the journal rule.
- PDF labels publication December 2014; the author's list assigns the issue to February 2015. DOI and article identity are used without inventing a single day.
- No native prototype, trace replay, throughput reproduction or crash-consistency validation was performed.