HPDA: A hybrid parity-based disk array for enhanced performance and reliability

ACM Transactions on Storage

Volumn 8, Issue 1, 2012, Pages

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

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^b XIAMEN UNIVERSITY   (China)

^c HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Performance; RAID; Reliability; SSD; Storage systems

Indexed keywords

DATA LOSS; DATA-INTENSIVE COMPUTING; DISK ARRAY; ENHANCED PERFORMANCE; FREE SPACES; HARD DISK DRIVES; PERFORMANCE; PERFORMANCE EVALUATION; PROTOTYPE IMPLEMENTATIONS; RAID; SOLID STATE DRIVES; SSD; STORAGE SYSTEMS; VIABLE SOLUTIONS;

RELIABILITY; RELIABILITY ANALYSIS;

HARD DISK STORAGE;

EID: 84863298286     PISSN: 15533077     EISSN: 15533093     Source Type: Journal    
DOI: 10.1145/2093139.2093143     Document Type: Article

References (48)

1. AGRAWAL, N., BOLOSKY, W. J., DOUCEUR, J. R., AND LORCH, J. R. 2007. A five-year study of file-system metadata. .In Proceedings of the 5th USENIX Conference on File and Storage Technologies (FAST'07). USENIX, Berkeley, CA, 31-45.
2. AGRAWAL, N., PRABHAKARAN, V.,WOBBER, T.,DAVIS, J.,MANASSE, M., AND PANIGRAHY, R. 2008. Design tradeoffs for SSD performance. In Proceedings of the USENIX Annual Technical Conference (USENIX'08). USENIX, Berkeley, CA, 57-70.
3. ANDERSEN, D. G., FRANKLIN, J., KAMINSKY, M., PHANISHAYEE, A., TAN, L., AND VASUDEVAN, V. 2009. FAWN: A Fast Array of Wimpy Nodes. In Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles (SOSP'09). 1-14.
4. BALAKRISHNAN, M., KADAV, A., PRABHAKARAN, V., AND MALKHI, D. 2010. Differential RAID: Rethinking RAID for SSD reliability. In Proceedings of the 5th ACMEuropean Conference on Computer Systems (EuroSys'10). .ACM, New York, 15-26.
5. CHEN, F.,KOUFATY, D. A., AND ZHANG, X. 2009. Understanding intrinsic characteristics and system implications of flash memory based solid state drives. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS/Performance'09). 181-192.
6. CHEN, F., LUO, T., AND ZHANG, X. 2011. CAFTL: A Content-Aware Flash Translation Layer enhancing the lifespan of flash memory based solid state drives. In Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST'11). USENIX, Berkeley, CA, 77-90.
7. CHEN, Y.,HSU,W., AND YOUNG, H. 2000. Logging RAID-An approach to fast, reliable, and low-cost disk arrays. .In Proceedings of the 6th International Euro-Par Conference on Parallel Processing (Euro-Par'00). 1302-1311.
8. DIRIK, C. AND JACOB, B. 2009. The performance of PC solid-state disks as a function of bandwidth, concurrency, device architecture, and system organization. In Proceedings of the 36th International Symposium on Computer Architecture (ISCA'09).
9. ELERATH, J. G. AND PECHT, M. 2007. Enhanced reliability modeling of raid storage systems. In Proceedings of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07). 175-184. (Pubitemid 350080423)
10. GOLDING, R., BOSCH, P., AND STAELIN, C. 1995. Idleness is not sloth. In Proceedings of the USENIX Technical Conference (USENIX'95). USENIX, Berkeley, CA, 201-212.
11. GREENAN, K. M., LONG, D. D. E., MILLER, E. L., SCHWARZ, T. J. E., AND WILDANI, A. 2009. Building flexible, fault-tolerant flash-based storage systems. In Proceedings of the 5th Workshop on Hot Topics in System Dependability (HotDep'09).
12. GREENAN, K. M., PLANK, J. S., AND WYLIE, J. J. 2010. Mean time to meaningless: MTTDL, Markov models, and storage system reliability. In Proceedings of the Workshop on Hot Topics in Storage and File Systems (HotStorage'10). USENIX, Berkeley, CA.
13. GUPTA, A., KIM, Y., AND URGAONKAR, B. 2009. DFTL: A flash translation layer employing demand-based selective caching of page-level address mappings. In Proceedings of the 14th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'09). 229-240.
14. GUPTA, A., PISOLKAR, R.,URGAONKAR, B., AND SIVASUBRAMANIAM, A. 2011. Leveraging value locality in optimizing NAND flash-based SSDs. In Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST'11). USENIX, Berkeley, CA, 91-104.
15. HU, Y. AND YANG, Q. 1996. 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). 169-178.
16. HU, Y., YANG, Q., AND NIGHTINGALE, T. 1999. 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). 204-213.
17. IM, S. AND SHIN, D. 2011. Flash-Aware RAID techniques for dependable and high-performance flash memory SSD. IEEE Trans. Comput. 60, 1, 80-92.
18. INTEL TECHNICAL REPORT. 1998. Understanding the flash translation layer (FTL) specification. .IOMETER. http://sourceforge.net/projects/iometer.
19. KADAV, A., BALAKRISHNAN, M., PRABHAKARAN, V., AND MALKHI, D. 2009. Differential RAID: Rethinking RAID for SSD reliability. In Proceedings of the Workshop on Hot Topics in Storage and File Systems (HotStorage' 09).
20. KIM, H. AND AHN, S. 2008. BPLRU: A buffer management scheme for improving random writes in flash storage. In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST'08). .USENIX, Berkeley, CA, 239-252.
21. KIM, Y., GUPTA, A., AND URGAONKAR, B. 2008. MixedStore: An enterprise-scale storage system combining solid-state and hard disk drives. Tech. rep., Department of Computer Science and Engineering, The Pennsylvania State University.
22. KIM, Y., ORAL, S., SHIPMAN, G., LEE, J., DILLOW, D., AND WANG, F. 2011. Harmonia: A globally coordinated garbage collector for arrays of solid-state drives. In Proceedings of the IEEE Symposium on Massive Storage Systems and Technologies (MSST'11). IEEE.
23. KOLTSIDAS, I. AND VIGLAS, S. D. 2008. Flashing up the storage layer. In Proceedings of the 34th International Conference on Very Large Data Bases (VLDB'08). 514-525.
24. MAO, B., FENG, D., JIANG, H.,WU, S., CHEN, J., AND ZENG, L. 2008. GRAID: A green RAID storage architecture with improved energy efficiency and reliability. In Proceedings of the 16th Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'08). 113-120.
25. MENON, J. 1995. A performance comparison of RAID-5 and log-structured arrays. In Proceedings of the 4th International Symposium on High Performance Distributed Computing (HPDC'95). ACM, New York.
26. MI, N., CASALE, G., CHERKASOVA, L., AND SMIRNI, E. 2008. Burstiness in multi-tier applications: Symptoms, causes, and new models. In Proceedings of the 9th ACM/IFIP/USENIX International Middleware Conference (Middleware'08). ACM, New York, 265-286.
27. MOGI, K. AND KITSUREGAWA, M. 1996. Hot mirroring: A method of hiding parity update penalty and degradation during rebuilds for RAID5. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'96). ACM, New York, 183-194. (Pubitemid 126440767)
28. NARAYANAN, D., THERESKA, E., DONNELLY, A., ELNIKETY, S., AND ROWSTRON, A. 2009. Migrating server storage to SSDs: Analysis of tradeoffs. In Proceedings of the 4th European Conference on Computer Systems (EuroSys'09).
29. OLTP TRACE. http://traces.cs.umass.edu/index.php/Storage/Storage.
30. PATTERSON, D., GIBSON, G., AND KATZ, R. 1988. A case for redundant arrays of inexpensive disks (RAID). In Proceedings of the ACMSIGMOD International Conference on Management of Data (SIGMOD'88). ACM, New York, 109-116.
31. PÂRIS, J., AMER, A., AND LONG, D. D. E. 2009. Using storage class memories to increase the reliability of two-dimensional RAID arrays. In Proceedings of the 17th Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'09). 1-8.
32. RISKA, A. AND RIEDEL, E. 2006. Disk drive level workload characterization. In Proceedings of the USENIX Annual Technical Conference (USENIX'06). USENIX, Berkeley, CA, 97-102.
33. ROSENBLUM, M. AND OUSTERHOUT, J. K. 1992. The design and implementation of a log-structured file system. .ACM Trans. Comput. Syst. 10, 1, 26-52. (Pubitemid 23598979)
34. RUEMMLER, C. ANDWILKES, J. 1993. UNIX disk access patterns. In Proceedings of theUSENIXWinter Technical Conference (USENIX'93). USENIX, Berkeley, CA, 405-420.
35. SAMSUNG REPORT. http://news.cnet.com/8301-13924 3-9876557-64.html.
36. SANDISK SSD. http://www.sandisk.com/.
37. SAVAGE, S. ANDWILKES, J. 1996. AFRAID: A Frequently Redundant Array of Independent Disks. In Proceedings of the USENIX Annual Technical Conference (USENIX'96). USENIX, Berkeley, CA, 27-39.
38. SCHROEDER, B. AND GIBSON, G. A. 2007. Disk failures in the real world:What does an MTTF of 1,000,000 hours mean to you? In Proceedings of the 5th USENIX Conference on File and Storage Technologies (FAST'07). .USENIX, Berkeley, CA, 1-16.
39. SOUNDARARAJAN, G., PRABHAKARAN, V., BALAKRISHNAN, M., AND WOBBER, T. 2010. Extending SSD lifetimes with disk-based write caches. In Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST'10). USENIX, Berkeley, CA, 101-114.
40. SSSI, S. http://www.snia.org/forums/sssi/.
41. STODOLSKY, D.,GIBSON, G., AND HOLLAND,M. 1993. Parity logging overcoming the small write problem in redundant disk arrays. In Proceedings of the 20th Annual International Symposium on Computer Architecture (ISCA'93). 64-75. (Pubitemid 23675571)
42. STORER, M. W.,GREENAN, K. M.,MILLER, E. L., AND VORUGANTI, K. 2008. Pergamum: Replacing tape with energy efficient, reliable, disk-based archival storage. In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST'08). USENIX, Berkeley, CA, 1-16.
43. TIAN, L.,FENG, D., JIANG, H., ZHOU, K., ZENG, L.,CHEN, J.,WANG, Z., AND SONG, Z. 2007. PRO: A popularity-based multi-threaded reconstruction optimization for RAID-structured storage systems. In Proceedings of the 5th USENIX Conference on File and Storage Technologies (FAST'07). USENIX, Berkeley, CA, 277-290.
44. UYSAL, M.,MERCHANTAND, A., AND ALVAREZ, G. A. 2003. Using MEMS-based storage in disk arrays. In Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST'03). USENIX, Berkeley, CA, 89-102.
45. WILKES, J., GOLDING, R., STAELIN, C., AND SULLIVAN, T. 1995. The HP AutoRAID hierarchical storage system. .Oper. Syst. Rev. 29, 5, 96-108.
46. WU, S., JIANG, H., FENG, D., TIAN, L., AND MAO, B. 2009. WorkOut: I/O workload outsourcing for boosting RAID reconstruction performance. In Proceedings of the 7th USENIX Conference on File and Storage Technologies (FAST'09). USENIX, Berkeley, CA, 239-252.
47. XIE, T. AND SUN, Y. 2010. Dynamic data reallocation in hybrid disk arrays. IEEE Trans. Parall. Distrib. .Syst. 21, 9, 1330-1341.
48. ZHU, Q., CHEN, Z., TAN, L., ZHOU, Y., KEETON, K., AND WILKES, J. 2005. Hibernator: Helping disk arrays sleep through the winter. In Proceedings of the ACM SIGOPS 20th Symposium on Operating Systems Principles (SOSP'05). ACM, New York, 177-190. (Pubitemid 44892212)