Title
Supporting practical content-addressable caching with CZIP compression
Abstract
Content-based naming (CBN) enables content sharing across similar files by breaking files into position-independent chunks and naming these chunks using hashes of their contents. While a number of research systems have recently used custom CBN approaches internally to good effect, there has not yet been any mechanism to use CBN in a general-purposeway. In this paper, we demonstrate a practical approach to applying CBN without requiring disruptive changes to end systems. We develop CZIP, a CBN compression scheme which reduces data sizes by eliminating redundant chunks, compresses chunks using existing schemes, and facilitates sharing within files, across files, and across machines by explicitly exposing CBN chunk hashes. CZIP-aware caching systems can exploit the CBN information to reduce storage space, reduce bandwidth consumption, and increase performance, while content providers and middleboxes can selectively encode their most suitable content. We show that CZIP compares well to stand-alone compression schemes, that a CBN cache for CZIP is easily implemented, and that a CZIP-aware CDN produces significant benefits.
Year
Venue
Keywords
2007
USENIX Annual Technical Conference
czip compression,czip-aware caching system,content sharing,czip-aware cdn,cbn information,cbn compression scheme,content provider,suitable content,cbn chunk hash,custom cbn,practical content-addressable,cbn cache
Field
DocType
ISBN
ENCODE,Content sharing,Computer science,Cache,Real-time computing,Exploit,Bandwidth (signal processing),Hash function
Conference
999-8888-77-6
Citations 
PageRank 
References 
20
1.31
23
Authors
4
Name
Order
Citations
PageRank
KyoungSoo Park1119873.47
Sunghwan Ihm2111348.60
Mic Bowman31285123.13
Vivek Pai41532129.33