SAR: SSD assisted restore optimization for deduplication-based storage systems in the cloud

Proceedings - 2012 IEEE 7th International Conference on Networking, Architecture and Storage, NAS 2012

Volumn , Issue , 2012, Pages 328-337

  Mao, Bo ^a   Jiang, Hong ^a   Wu, Suzhen ^b   Fu, Yinjin ^c   Tian, Lei ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^b XIAMEN UNIVERSITY   (China)

^c NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA CHUNKS; DATA SHARING; DEDUPLICATION; DIGITAL CONTENTS; EXPLOSIVE GROWTH; NETWORK BANDWIDTH; PROTOTYPE IMPLEMENTATIONS; READ OPERATION; SMALL DATA; STORAGE SPACES; STORAGE SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; HARD DISK STORAGE; RESTORATION; SPACE PLATFORMS;

DIGITAL STORAGE;

EID: 84868149450     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NAS.2012.48     Document Type: Conference Paper

References (43)

1. D. G. Andersen, J. Franklin, M. Kaminsky, A. Phanishayee, L. Tan, and V. Vasudevan. FAWN: A Fast Array of Wimpy Nodes. In SOSP'09, Oct. 2009.
2. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, and M. Zaharia. Above the Clouds: A Berkeley View of Cloud Computing. Technical Report No. USB/EECS-2009-28, University of California, Berkeley.
3. Bagvapp's Virtual Appliance Repository.http://bagside.com/bagvapp.
4. D. Bhagwat, K. Pollack, D. Long, T. Schwarz, E. Miller, and J. Pâris. Providing high reliability in a minimum redundancy archival storage system. In MASCOTS'06, Sep. 2006.
5. A. Caulfield, L. Grupp, and S. Swanson. Gordon: Using Flash Memory to Build Fast, Power efficient Clusters for Data-intensive Applications. In ASPLOS'09, Mar. 2009.
6. A. T. Clements, I. Ahmad, M. Vilayannur, and J. Li. Decentralized Deduplication in SAN Cluster File Systems. In USENIX ATC'09, Jun. 2009.
7. U. Cristian, A. Benjamin, A. Akshat, G. Salil, R. Stephen, C. Grzegorz, D. Cezary, and B. Aniruddha. HydraFS: a High-throughput File System for the HYDRAstor Content-addressable Storage System. In FAST'10, Feb. 2010.
8. B. Debnath, S. Sengupta, and J. Li. ChunkStash: Speeding Up Inline Storage Deduplication Using Flash Memory. In USENIX ATC'10, Jun. 2010.
9. Deduplication and Restore Performance. http://www.aboutrestore.com/2008/ 08/08/deduplication-and-restore-performance/.
10. W. Dong, F. Douglis, K. Li, H. Patterson, S. Reddy, and P. Shilane. Tradeoffs in Scalable Data Routing for Deduplication Clusters. In FAST'11, Feb. 2011.
11. K. Erik, U. Cristian, and D. Cezary. Bimodal Content Defined Chunking for Backup Streams. In FAST'10, Feb. 2010.
12. J. Guerra, H. Pucha, J. Glider, and R. Rangaswami. Cost Effective Storage using Extent Based Dynamic Tiering. In FAST'11, Feb. 2011.
13. F. Guo and P. Efstathopoulos. Building a High-performance Deduplication System. In USENIX ATC'11, Jun. 2011.
14. D. Gupta, S. Lee, M. Vrable, S. Savage, A. C. Snoeren, G. Varghese, G. M. Voelker, and A. Vahdat. Difference Engine: Harnessing Memory Redundancy in Virtual Machines. In OSDI'08, Dec. 2008.
15. J. Hansen and E. Jul. Lithium: Virtual Machine Storage for the Cloud. In SOCC'10, Jun. 2010.
16. M. Himelstein. Cloudy With a Chance of Data Reduction: How Data Reduction Technologies Impact the Cloud. In SNW Spring'11, Apr. 2011.
17. Intel X25-M Mainstream SATA SSD. http://www.intel.com/design/flash/nand/ mainstream/index.htm.
18. R. Koller and R. Rangaswami. I/O Deduplication: Utilizing Content Similarity to Improve I/O Performance. In FAST'10, Feb. 2010.
19. I. Koltsidas and S. D. Viglas. Flashing Up the Storage Layer. In VLDB'08, Aug. 2008.
20. M. Lillibridge, K. Eshghi, D. Bhagwat, V. Deolalikar, G. Trezise, and P. Camble. Sparse Indexing: Large Scale, Inline Deduplication Using Sampling and Locality. In FAST'09, Feb. 2009.
21. D. Meister and A. Brinkmann. dedupv1: Improving Deduplication Throughput Using Solid State Drives (SSD). In MSST'10, May 2010.
22. D. T. Meyer and W. J. Bolosky. A Study of Practical Deduplication. In FAST'11, Feb. 2011.
23. Y. Nam, G. Lu, N. Park, W. Xiao, and D. Du. Chunk Fragmentation Level: An Effective Indicator for Read Performance Degradation in Deduplication. In HPCC'11, Sep. 2011.
24. P. Nath, M. A. Kozuch, D. R. O'Hallaron, J. Harkes, M. Satyanarayanan, N. Tolia, and M. Toups. Design Tradeoffs in Applying Content Addressable Storage to Enterprise-scale Systems Based on Virtual Machines. In USENIX ATC'06, Jun. 2006.
25. Open-source SDFS project. http://www.opendedup.org/.
26. M. Polte, J. Simsa, and G. Gibson. Comparing Performance of Solid State Devices and Mechanical Disks. In PDSW'08, Nov. 2008.
27. Riverbed Expands into Cloud Storage. http://www.riverbed.com/us/.
28. Q. Sean and D. Sean. Venti: A New Approach to Archival Data Storage. In FAST'02, Jan. 2002.
29. R. Sean, C. Russ, and P. Alex. Fast, inexpensive content-addressed storage in foundation. In USENIX ATC'08, Jun. 2008.
30. SEPATON's DeltaStor Deduplication Software. http://sepaton.com.
31. Solaris ZFS. http://www.sun.com/software/solaris/zfs.jsp.
32. K. Srinivasan, T. Bisson, G. Goodson, and K. Voruganti. iDedup: Latency-aware, Inline Data Deduplication for Primary Storage. In FAST'12, Feb. 2012.
33. Symantec NetBackup. http://www.symantec.com.
34. Y. Tan, D. Feng, F. Huang, and Z. Yan. SORT: A Similarity-Ownership based Routing Scheme to Improve Data Read Performance for Deduplication Clusters. International Journal of Advancements in Computing Technology, 3(9):270-277, 2011.
35. Y. Tan, H. Jiang, D. Feng, L. Tian, Z. Yan, and G. Zhou. CABdedup: A Causality-based De-duplication Performance Booster for Cloud Backup Services. In IPDPS'11, May 2011.
36. VMs by Thoughtpolices. http://www.thoughtpolice.co.uk/vmware/.
37. VMware Marketplace. http://www.vmware.com/appliances/.
38. WDC Enterprise Drivers. http://www.wdc.com/en/.
39. W. Xia, H. Jiang, D. Feng, and Y. Hua. SiLo: A Similarity-Locality based Near-Exact Deduplication Scheme with Low RAM Overhead and High Throughput. In USENIX ATC'11, Jun. 2011.
40. T. Yang, H. Jiang, D. Feng, Z. Niu, K. Zhou, and Y. Wan. DEBAR: A Scalable High-Performance De-duplication Storage System for Backup and Archiving. In IPDPS'10, Apr. 2010.
41. X. Zhang, Z. Huo, J. Ma, and D. Meng. Exploiting Data Deduplication to Accelerate Live Virtual Machine Migration. In Cluster'10, Sep. 2010.
42. B. Zhu, K. Li, and H. Patterson. Avoiding the Disk Bottleneck in the Data Domain Deduplication File System. In FAST'08, Feb. 2008.
43. Q. Zhu, Z. Chen, L. Tan, Y. Zhou, K. Keeton, and J. Wilkes. Hibernator: Helping Disk Arrays Sleep through the Winter. In SOSP'05, Oct. 2005.