SAM: A semantic-awaremulti-tiered source de-duplication framework for cloud backup

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2010, Pages 614-623

  Tan, Yujuan ^a   Jiang, Hong ^b   Feng, Dan ^a   Tian, Lei ^a,b   Yan, Zhichao ^a   Zhou, Guohui ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

Backup window; Cloud backup; Data deduplication; File semantics

Indexed keywords

BACKUP WINDOW; COMPRESSION RATIOS; DATA TRANSMISSION; DEDUPLICATION; FILE SEMANTICS; HIGH COMPRESSION RATIO; MULTI-TIERED; OPTIMAL TRADEOFFS; REAL-WORLD DATASETS;

EID: 78649596156     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2010.69     Document Type: Conference Paper

References (27)

1. Amazon Simple Storage Service, "http://aws.amazon.com/s3."
2. M. Vrable, S. Savage, and G. M. Voelker, " Cumulus: Filesystem Backup to the Cloud," in FAST'09, Feb. 2009.
3. Syncsort Backup Express and NetApp, "http://www.syncsort.com."
4. EMC Avamar, "http://www.emc.com."
5. NetBackup PureDisk, "http://www.symantec.com."
6. Commvault Simpana, "http://www.commvault.com."
7. B. Zhu, K. Li, and H. Patterson, "Avoiding the disk bottleneck in the Data Domain deduplication file system," in FAST'08, Feb. 2008.
8. S. Rhea, R. Cox, and A. Pesterev, "Fast, inexpensive contentaddressed storage in Foundation," in USENIX'08, Jun. 2008.
9. M. Lillibridge, K. Eshghi, D. Bhagwat, V. Deolalikar, G. Trezise, and P. Campbell, "Sparse Indexing: Large scale, inline deduplication using sampling and locality," in FAST'09, Feb. 2009.
10. D. Bhagwat, K. Eshghi, D. D. Long, and M. Lillibridge, "Extreme Binning: Scalable, Parallel Deduplication for Chunkbased File Backup," HP Laboratories, Tech. Rep. HPL-2009-10R2, Sep. 2009.
11. G. Forman, K. Eshghi, and J. Suermondt, "Efficient Detection of Large-Scale Redundancy in Enterprise File Systems," ACM SIGOPS Operating Systems Review, vol. 43, no. 1, pp. 84-91, 2009.
12. N. Agrawal, W. J. Bolosky, J. R. Douceur, and J. R. Lorch, "A Five-Year Study of File-System Metadata," in FAST'07, Feb. 2007.
13. D. Meister and A. Brinkmann, "Multi-Level Comparison of Data Deduplication in a Backup Scenario," in SYSTOR'09, 2009.
14. L. Cabrera, R. Rees, S. Steiner, W. Hineman, and M. Pennere, "ADSM: A Multi-Platform, Scalable, Backup and Archive Mass Storage System," in Compcon'95, Mar. 1995.
15. B. H. Bloom, "Space/Time Trade-offs in Hash Coding with Allowable Errors," Communications of the ACM, vol. 13, no. 7, pp. 422-426, 1970.
16. J. F. Gantz, C. Chute, A. Manfrediz, S. Minton, D. Reinsel, W. Schlichting, and A. Toncheva, "The diverse and exploding digital universe: An updated forecast of worldwide information growth through 2011," Mar. 2008.
17. M. O. Rabin, "Fingerprinting by random polynomials," Center for Research in Computing Technology, Harvard University, Tech. Rep. TR-15-81, 1981.
18. NIST, "Secure Hash Standard," in FIPS PUB 180-1, May 1993.
19. S. Quinlan and S. Dorward, "Venti: A new approach to archival storage," in FAST'02, Jan. 2002.
20. Falconstor, "http://www.falconstor.com."
21. Exgrid, "http://www.exagrid.com."
22. Sepaton DeltaStor, "http://www.sepaton.com."
23. P. Kulkarni, F. Douglis, J. LaVoie, and J. M. Tracey, "Redundancy Elimination Within Large Collections of Files," in USENIX'04, Jun. 2004.
24. N. Jain, M. Dahlin, and R. Tewari, "TAPER: Tiered approach for eliminating redundancy in replica synchronization," in FAST'05, Dec. 2005.
25. J. C. Tang, C. Drews, M. Smith, F. Wu, A. Sue, and T. Lau, "Exploring Patterns of Social Commonality Among File Directories at Work," in CHI'07, Feb. 2007.
26. A. T. Clements, I. Ahmad, M. Vilayannur, and J. Li, "Decentralized deduplication in SAN cluster file systems," in USENIX'09, Jan. 2009.
27. P. Xia, D. Feng, H. Jiang, L. Tian, and F. Wang, "FARMER: A Novel Approach to File Access Correlation Mining and Evaluation Reference Model for Optimizing Peta-Scale File System Performance," in HPDC08, Jun. 2008.