Implementation and Performance Evaluation of Fuzzy File Block Matching

USENIX 2007 - 2007 USENIX Annual Technical Conference

Volumn , Issue , 2007, Pages 199-204

  Han, Bo ^a   Keleher, Pete ^a  

^a University of Maryland   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK MATCHING; FILE STORAGE; FILES TRANSMISSIONS; FUZZY MATCHING; HIT RATIO; MATCHING TECHNIQUES; NETWORK BANDWIDTH; PERFORMANCE; PERFORMANCES EVALUATION; STORAGE SYSTEMS;

MOTION COMPENSATION;

EID: 84870788630     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Gnu emacs, http://www.gnu.org/software/emacs/.
2. BRODER, A., AND MITZENMACHER, M. Network Applications of Bloom Filters: A Survey. Internet Mathematics 1, 4 (2005), 485-509.
3. BRODER, A. Z., GLASSMAN, S. C., MANASSE, M. S., AND ZWEIG, G. Syntactic Clustering of the Web. In Proceedings of the 6th International WWW Conference (April 1997).
4. CLARK, G. C., AND CAIN, J. B. Error-Correction Coding for Digital Communications. New York: Plenum Press, June 1981.
5. COX, L. P., MURRAY, C. D., AND NOBLE, B. D. Pastiche: Making Backup Cheap and Easy. In Proceedings of the Fifth USENIX Symposium on Operating Systems Design and Implementation (Boston, MA, December 2002), pp. 285-298.
6. GABURICI, V., KELEHER, P., AND BHATTACHARJEE, B. File System Support for Collaboration in the Wide Area. In Proceedings of the 26th International Conference on Distributed Computing Systems (Lisboa, Portugal, July 2006).
7. JAIN, N., DAHLIN, M., AND TEWARI, R. TAPER: Tiered Approach for Eliminating Redundancy in Replica Synchronization. In Proceedings of the 4th USENIX Conference on File and Storage Technologies (December 2005), pp. 281-294.
8. KULKARNI, P., DOUGLIS, F., LAVOIE, J., AND TRACEY, J. M. Redundancy Elimination within Large Collections of Files. In Proceedings of the USENIX 2004 Annual Technical Conference (Boston, MA, June 2004), pp. 59-72.
9. LEE, Y.-W., LEUNG, K.-S., AND SATYANARAYANAN, M. Operation-based Update Propagation in a Mobile File System. In Proceedings of the USENIX 1996 Annual Technical Conference (Monterey, CA, June 1996), pp. 43-56.
10. MOON, T. K. Error Correction Coding: Mathematical Methods and Algorithms. Wiley-Interscience, June 2005.
11. MUTHITACHAROEN, A., CHEN, B., AND MAZIERES, D. A Low-Bandwidth Network File System. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (Chateau Lake Louise, Banff, Canada, October 2001), pp. 174-187.
12. POLICRONIADES, C., AND PRATT, I. Alternatives for Detecting Redundancy in Storage Systems Data. In Proceedings of the USENIX 2004 Annual Technical Conference (Boston, MA, June 2004), pp. 73-86.
13. QUINLAN, S., AND DORWARD, S. Venti: A New Approach to Archival Storage. In Proceedings of the First USENIX conference on File and Storage Technologies (January 2002), pp. 89-101.
14. RABIN, M. O. Fingerprinting by Random Polynomials. Tech. Rep. TR-15-81, Center for Research in Computing Technology, Harvard University, 1981.
15. SANTRY, D. S., FEELEY, M. J., HUTCHINSON, N. C., VEITCH, A. C., CARTON, R. W., AND OFIR, J. Deciding When to Forget in the Elephant File System. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (near Charleston, SC, December 1999), pp. 110-123.
16. TOLIA, N., KOZUCH, M., SATYANARAYANAN, M., KARP, B., PERRIG, A., AND BRESSOUD, T. Opportunistic Use of Content Addressable Storage for Distributed File Systems. In Proceedings of the USENIX 2003 Annual Technical Conference (San Antonio, TX, June 2003), pp. 127-140.