USENIX 2003 Annual Technical Conference, General Track Abstract
|Pp. 127-140 of the Proceedings|
Opportunistic Use of Content Addressable Storage for Distributed File Systems
Niraj Tolia,Carnegie Mellon University and Intel Research Pittsburgh; Michael Kozuch, Intel Research Pittsburgh; Mahadev Satyanarayanan, Carnegie Mellon University and Intel Research Pittsburgh; Brad Karp, Intel Research Pittsburgh; Thomas Bressoud, Intel Research Pittsburgh and Denison University; Adrian Perrig, Carnegie Mellon University
Motivated by the prospect of readily available Content Addressable Storage (CAS), we introduce the concept of file recipes. A file's recipe is a first-class file system object listing content hashes that describe the data blocks composing the file. File recipes provide applications with instructions for reconstructing the original file from available CAS data blocks. We describe one such application of recipes, the CASPER distributed file system. A CASPER client opportunistically fetches blocks from nearby CAS providers to improve its performance when the connection to a file server traverses a low-bandwidth path. We use measurements of our prototype to evaluate its performance under varying network conditions. Our results demonstrate significant improvements in execution times of applications that use a network file system. We conclude by describing
fuzzy block matching, a promising technique for using approximately
matching blocks on CAS providers to reconstitute the exact desired
contents of a file at a client.
- View the full text of this paper in
Until June 2004, you will need your USENIX membership identification in order to access the full papers. The Proceedings are published as a collective work, © 2003 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.