Abstract: Disk-based backup systems use data deduplication to replace redundant data chunks with references. These systems initially supported workloads from their tape-based predecessors, but changes ...