Click here for full text:
A Framework for Analyzing and Improving Content-Based Chunking Algorithms
Eshghi, Kave; Tang, Hsiu Khuern
HPL-2005-30R1
Keyword(s): stateless chunking algorithm; hash function; storage overhead; archival file systems; low bandwidth networks; file system
Abstract: We present a framework for analyzing content-based 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 significantly better than the known algorithms on real, non-random data. Notes:
10 Pages
Back to Index
| 
Printable version
