HPDA: A Hybrid Parity-based Disk Array for enhanced performance and reliability

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010

Volumn , Issue , 2010, Pages

  Mao, Bo ^a   Jiang, Hong ^b   Feng, Dan ^a   Wu, Suzhen ^a   Chen, Jianxi ^a   Zeng, Lingfang ^a   Tian, Lei ^a,b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

HDD; Performance Evaluation; RAID; Reliability Analysis; SSD

Indexed keywords

DATA LOSS; DATA-INTENSIVE COMPUTING; DISK ARRAY; ENHANCED PERFORMANCE; FREE SPACE; HARD DISK DRIVES; HDD; PERFORMANCE EVALUATION; PROTOTYPE IMPLEMENTATIONS; STORAGE SYSTEMS; VIABLE SOLUTIONS;

DISKS (MACHINE COMPONENTS); DISKS (STRUCTURAL COMPONENTS); DISTRIBUTED PARAMETER NETWORKS; DRIVES; QUALITY ASSURANCE; RELIABILITY ANALYSIS; SOFTWARE PROTOTYPING;

HARD DISK STORAGE;

EID: 77953978703     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2010.5470361     Document Type: Conference Paper

References (42)

1. D. Patterson, G. Gibson and R. Katz. A Case for Redundant Arrays of Inexpensive Disks (RAID). In Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data (SIGMOD'88), Jun. 1988.
2. N. Agrawal, V. Prabhakaran, T. Wobber, J. Davis, M. Manasse, and R. Panigrahy. Design Tradeoffs for SSD Performance. In Proceedings of USENIX 2008 Annual Technical Conference (USENIX'08), Jun. 2008.
3. C. Dirik and B. Jacob. The Performance of PC Solid-State Disks as a Function of Bandwidth, Concurrency, Device Architecture, and System Organization. In Proceedings of 36th International Symposium on Computer Architecture (ISCA '09), Jun. 2009.
4. F. Chen, D. A. Koufaty, and X. Zhang. Understanding Intrinsic Characteristics and System Implications of Flash Memory based Solid State Drives. In Proceedings of 2009 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMET-RICS/Performance'09), Jun. 2009.
5. Samsung defends flash reliability in solid-state drives. http://news.cnet.com/8301-13924-3-9876557-64.html.
6. K. M. Greenan and Darrell D. E. Long and Ethan L. Miller and Thomas J. E. Schwarz S. J. and A. Wildani. Building Flexible, Fault-Tolerant Flash-based Storage Systems. In Proceedings of 5th Workshop on Hot Topics in System Dependability (HotDep'09), Jun. 2009.
7. A. Kadav, M. Balakrishnan, V. Prabhakaran, and D. Malkhi. Differential RAID: Rethinking RAID for SSD Reliability. In Proceedings of Workshop on Hot Topics in Storage and File Systems (HotStorage'09), Oct. 2009.
8. S. Wu, H. Jiang, D. Feng, L. Tian, and B. Mao. Work-Out: I/O Workload Outsourcing for Boosting RAID Reconstruction Performance. In Proceedings of 7th USENIX Conference on File and Storage Technologies (FAST'09), Feb. 2009.
9. C. Ruemler and J. Wilkes. UNIX disk access patterns. In Proceedings of USENIX 1993 Winter Technical Conference (USENIX'93), Jan. 1993.
10. A. Riska and E. Riedel. Disk Drive Level Workload Characterization. In Proceedings of USENIX 2006 Annual Technical Conference (USENIX'06), Jun. 2006.
11. N. Mi, G. Casale, L. Cherkasova and E. Smirni. Burstiness in Multi-Tier Applications: Symptoms, Causes, and New Models. In Proceedings of the 9th ACM/IFIP/USENIX International Middleware Conference (Middleware'08), Dec. 2008.
12. OLTP Application I/O. UMass Trace Repository. http://traces.cs.umass.edu/ index.php/Storage/Storage.
13. D. Stodolsky, G. Gibson and M. Holland. Parity Logging Overcoming the Small Write Problem in Redundant Disk Arrays. In Proceedings of20th Annual International Symposium on Computer Architecture (ISCA'93), May. 1993
14. M. Rosenblum and J. K. Ousterhout. The Design and Implementation of a Log-Structured File System. ACM Transactions on Computer Systems, 10(1):26-52, 1992.
15. Y. Hu and Q. Yang. DCD - Disk Caching Disk: A New Approach for Boosting I/O Performance. In Proceedings of the 23rd Annual International Symposium on Computer Architecture (ISCA'96), May. 1996.
16. D. Narayanan, E. Thereska, A. Donnelly, S. Elnikety, and A. Rowstron. Migrating Server Storage to SSDs: Analysis of Tradeoffs. In Proceedings of 4th European Conference on Computer Systems (EuroSys'09), Mar. 2009.
17. R. Golding, P. Bosch, and C. Staelin. Idleness is Not Sloth. In Proceedings of USENIX 1995 Technical Conference (USENIX'95), Jan. 1995.
18. B. Mao, D. Feng, S. Wu, J. Chen, L. Zeng, and L. Tian. A High Performance RAID10 Storage Architecture Based on Logging Technique. In Proceedings of 13th IEEE Asia-Pacific Computer Systems Architecture Conference (ACSAC'08), Aug. 2008.
19. B. Mao, D. Feng, H. Jiang, S. Wu, J. Chen and L. Zeng. GRAID: A Green RAID Storage Architecture with Improved Energy Efficiency and Reliability. In Proceedings of 16th Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'08), Sep. 2008.
20. J. f. Paris, A. Amer, and Darrell D. E. Long. Using Storage Class Memories to Increase the Reliability of Two-Dimensional RAID Arrays. In Proceedings of17th Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'09), Sep. 2009.
21. J. G. Elerath and M. Pecht. Enhanced Reliability Modeling of RAID Storage Systems. In Proceedings of 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07), Jun. 2007.
22. B. Schroeder and G. A. Gibson. Disk Failures in the Real World: What Does an MTTF of 1, 000, 000 Hours Mean to You? In Proceedings of 5th USENIX Conference on File and Storage Technologies (FAST'07), Feb. 2007.
23. SanDisk Solid State Driver. http://www.sandisk.com/.
24. L. Tian, D. Feng, H. Jiang, K. Zhou, L. Zeng, J. Chen, Z. Wang, and Z. Song. PRO: A Popularity-based Multi-threaded Reconstruction Optimization for RAID-Structured Storage Systems. In Proceedings of 5th USENIX Conference on File and Storage Technologies (FAST'07), Feb. 2007.
25. IOmeter. http://sourceforge.net/projects/iometer.
26. Intel Technical Reporto. Understanding the flash translation layer (FTL) specification.
27. S. Nath and A. Kansal. FlashDB: Dynamic Self-tuning Database for NAND Flash. In Proceedings of 2007 International Conference on Information Processing in Sensor Networks (IPSN'07), Apr. 2007.
28. H. Kim and S. Ahn. BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage. In Proceedings of 6th USENIX Conference on File and Storage Technologies (FAST'08), Feb. 2008.
29. A. Gupta, Y. Kim, and B. Urgaonkar. DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings. In Proceedings of 14th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'09), Mar. 2009.
30. G. Soundararajan, V. Prabhakaran, M. Balakrishnan, and T. Wobber. Extending SSD Lifetimes with Disk-Based Write Caches. In Proceedings of 8th USENIX Conference on File and Storage Technologies (FAST'10), Feb. 2010.
31. I. Koltsidas and S. D. Viglas. Flashing Up the Storage Layer. In Proceedings of 34th International Conference on Very Large Data Bases (VLDB'08), Aug. 2008.
32. M. W. Storer, K. M. Greenan, Ethan L. Miller, and K. Voruganti. Pergamum: Replacing Tape with Energy Efficient, Reliable, Disk-Based Archival Storage. In Proceedings of 6th USENIX Conference on File and Storage Technologies (FAST'08), Feb. 2008.
33. A. Caulfield, L. Grupp, and S. Swanson. Gordon: Using Flash Memory to Build Fast, Power-efficient Clusters for Data-intensive Applications. In Proceedings of 14th International Conference on Architectural Support for Programming Languages and Operating Systems (ASP-LOS'09), Mar. 2009.
34. D. G. Andersen, J. Franklin, M. Kaminsky, A. Phanishayee, L. Tan, and V. Vasudevan. FAWN: A Fast Array of Wimpy Nodes. In Proceedings of ACM SIGOPS 22nd Symposium on Operating Systems Principles (SOSP'09), Oct. 2009.
35. M. Uysal, A. Merchantand, and G. A. Alvarez. Using MEMS-Based Storage in Disk Arrays. In Proceedings of 2rd USENIX Conference on File and Storage Technologies (FAST'03), Mar. 2003.
36. Y. Kim, A. Gupta and B. Urgaonkar. MixedStore: An Enterprise-scale Storage System Combining Solid-state and Hard Disk Drives. Technical Report 2008, Dept. of Computer Science and Engineering, The Pennsylvania State University.
37. J. Menon. A Performance Comparison of RAID-5 and Log-Structured Arrays. In Proceedings of 4th International Symposium on High Performance Distributed Computing (HPDC'95), Aug. 1995.
38. Y. Chen, W. Hsu and H. Young. Logging RAID - An Approach to Fast, Reliable, and Low-Cost Disk Arrays. In Proceedings from the 6th International Euro-Par Conference on Parallel Processing (Euro-Par'00), Aug. 2000.
39. J. Wilkes, R. Golding, C. Staelin and T. Sullivan. The HP AutoRAID hierarchical storage system. Operating Systems Review, 29(5):96-108, 1995.
40. K. Mogi and M. Kitsuregawa. Hot mirroring: a method of hiding parity update penalty and degradation during rebuilds for RAID5. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (SIGMOD'96), Jun. 1996.
41. S. Savage and J. Wilkes. AFRAID: A Frequently Redundant Array of Independent Disks. In Proceedings of USENIX 1996 Annual Technical Conference (USENIX'96), Jan. 1996.
42. Y. Hu, Q. Yang and T. Nightingale. RAPID-Cache - A Reliable and Inexpensive Write Cache for Disk I/O Systems. In Proceedings of the 5th International Symposium on High Performance Computer Architecture (HPCA'99), Jan. 1999.