A Framework for Analyzing and Improving Content-Based Chunking Algorithms
暂无分享,去创建一个
We present a framework for analyzing contentbased chunking algorithms, as used for example in the Low Bandwidth Networked File System. We use this framework for the evaluation of the basic sliding window algorithm, and its two known variants. We develop a new chunking algorithm that performs signi cantly better than the known algorithms on real, non-random data.
[1] Udi Manber,et al. Finding Similar Files in a Large File System , 1994, USENIX Winter.
[2] Sean Quinlan,et al. Venti: A New Approach to Archival Storage , 2002, FAST.
[3] David R. Karger,et al. Wide-area cooperative storage with CFS , 2001, SOSP.