Online availability upgrades for parity-based RAIDs through supplementary parity augmentations

ACM Transactions on Storage

Volumn 6, Issue 4, 2011, Pages

  Tian, Lei ^a,b   Cao, Qiang ^b   Jiang, Hong ^b   Feng, Dan ^a   Xie, Changsheng ^a   Xin, Qin ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL MODELING; DATA UNITS; EXCLUSIVE OR OPERATION; MONTE CARLO SIMULATION; MULTIPLE DISK FAILURES; OPERATIONAL MODES; RAID SYSTEMS; RECOVERY TIME; TRACE DRIVEN SIMULATION; UPGRADE MECHANISM;

FAULT TOLERANT COMPUTER SYSTEMS; NONVOLATILE STORAGE;

ONLINE SYSTEMS;

EID: 79960056592     PISSN: 15533077     EISSN: 15533093     Source Type: Journal    
DOI: 10.1145/1970338.1970341     Document Type: Article

References (46)

1. AGRAWAL, N., PRABHAKARAN, V.,WOBBER, T.,DAVIS, J. D.,MANASSE, M., AND PANIGRAHY, R. 2008. Design tradeoffs for ssd performance. In Proceedings of the Usenix Annual Technical Conference (USENIX'08).
2. ANDERSON, D. AND WHITTINGTON, W. 2007. Hard drives: Today and tomorrow. http://www.usenix.org/events/fast07/tutorial
3. BAIRAVASUNDARAM, L. N., GOODSON, G. R., PASUPATHY, S., AND SCHINDLER, J. 2007. An analysis of latent sector errors in disk drives. In ACM SIGMETRICS'07 Joint International Conference on Measurement and Modeling of Computer Systems.
4. BALAKRISHNAN, M.,KADAV, A., PRABHAKARAN, V., AND MALKHI, D. 2010. Differential raid: Rethinking raid for ssd reliability. In Proceedings of the 5th European Conference on Computer Systems (EuroSys'10). 15-26.
5. BIRRELL, A., ISARD, M., THACKER, C., AND WOBBER, T. 2007. A design for high-performance flash disks. SIGOPS Oper. Syst. Rev. 41, 2, 88-93.
6. BLAUM, M., BRADY, J., BRUCK, J., AND MENON, J. 1995. Evenodd: An efficient scheme for tolerating double disk failures in raid architectures. IEEE Trans. Comput. 44, 2, 192-202.
7. BUCY, J. S., SCHINDLER, J., SCHLOSSER, S. W., GANGER, G. R., ET AL. 2008. The DiskSim simulation environment version 4.0 reference manual. Tech. rep. CMU-PDL-08-101, Parallel Data Lab, Carnegie Mellon University.
8. CORBETT, P., ENGLISH, B., GOEL, A., GRCANAC, T., KLEIMAN, S., LEONG, J., AND SANKAR, S. 2004. Row-Diagonal parity for double disk failure correction. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST'04).
9. DHOLAKIA, A.,ELEFTHERIOU, E.,HU, X.-Y., ILIADIS, I. , MENON, J., AND RAO, K. 2008. A new intra-disk redundancy scheme for high-reliability raid storage systems in the presence of unrecoverable errors. ACM Trans. Storage 4, 1, 1-42.
10. ELERATH, J. G. AND PECHT, M. 2007. Enhanced reliability modeling of raid storage systems. In Proceedings of the Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07).
11. GIBSON, G. A. 2007. Reflections on failure in post-terascale parallel computing. http://www.cse.ohiostate.edu/~lai/icpp- 2007/Gibson- PDSI- ICPP07- keynote.pdf
12. GOLDING, R., BOSCH, P., STAELIN, C., SULLIVAN, T., AND WI LKES, J. 1995. Idleness is not sloth. In Proceedings of the USENIX'95 Conference.
13. HEATH, T., DINIZ, B., CARRERA, E. V., JR., W. M., AND BIANCHINI, R. 2005. Energy conservation in heterogeneous server clusters. In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Declarative Programming (PPoPP'05).
14. HOLLAND, M., GIBSON, G., AND SIEWIOREK, D. 1993. Fast, on-line failure recovery in redundant disk arrays. In Proceedings of the 23rd International Symposium on Fault-Tolerant Computing (FTCS'93) Digest of Papers.
15. ILIADIS, I., HAAS, R., HU, X.-Y., AND ELEF T HERIOU, E. 2008. Disk scrubbing versus intra-disk redundancy for high-reliability raid storage systems. In Proceedings of the ACM SIGMETRICS'08 Joint International Conference on Measurement and Modeling of Computer Systems.
16. JIANG, W., HU, C., ZHOU, Y., AND KANEVSKY, A. 2008. Are disks the dominant contributor for storage failures? A comprehensive study of storage subsystem failure characteristics. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST'08).
17. LEE, E. K. AND KATZ, R. H. 1993. The performance of parity placements in disk arrays. IEEE Trans. Comput. 42, 6, 651-664.
18. LEE, J. Y. B. AND LUI, J. C. S. 2002. Automatic recovery from disk failure in continuous-media servers. IEEE Trans. Parall. Distrib. Syst. 13, 499-515. (Pubitemid 34669583)
19. MI, N., RISKA, A., LI, X., SMIRNI, E., AND RIEDEL, E. 2009. Restrained utilization of idleness for transparent scheduling of background tasks. In Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer (SIGMETRICS'09). 205-216.
20. MI, N., RISKA, A., SMIRNI, E., AND RIEDEL, E. 2008. Enhancing data availability in disk drives through background activities. In Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN'08).
21. NARAYANAN, D., DONNELLY, A., AND ROWSTRON, A. 2008. Write off-loading: Practical power management for enterprise storage. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST '08).
22. NATHUJI, R., ISCI, C., AND GORBATOV, E. 2007. Exploiting platform heterogeneity for power efficient data centers.In Proceedings of the IEEE International Conference on Autonomic Computing (ICAC'07).
23. NET BSD FOUNDATION. 2008. The netbsd guide. Chapter 16, netbsd raidframe. http://www.netbsd.org/docs/guide/en/chap- rf.html
24. ØSTERGAARD, J. AND BUESO, E. 2004. The software-raid howto. http://tldp.org/HOWTO/Software-RAIDHOWTO.html
25. PATTERSON, D. A., GIBSON, G., AND KATZ, R. H. 1988. A case for redundant arrays of inexpensive disks (raid). In Proceedings of the ACM SIGMOD'88 International Conference on Management of Data.
26. PINHEIRO, E., WEBER, W.-D., AND BARROSO, L. A. 2007. Failure trends in a large disk drive population. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST'07).
27. PLANK, J. S. 1997. A tutorial on reed-solomon coding for fault-tolerance in raid-like systems. Softw.Pract. Exper. 27, 995-1012. (Pubitemid 127582114)
28. PLANK, J. S. 2008. The raid-6 liberation codes. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST'08).
29. RISKA, A. AND RIEDEL, E. 2008. Idle read after write: Iraw. In Proceedings of the USENIX'08 Conference.
30. ROSELLI, D., LORCH, J. R., AND ANDERSON, T. E. 2000. A comparison of file system workloads. In Proceedings of the USENIX'00 Conference.
31. SAMSUNG CORPORATION. 2007. K9xxg08xxm flash memory specification. http://www.samsung.com/global/ system/business/semiconductor/product/2007/6/11/ NANDFlash/SLC LargeBlock/8Gbit/K9F8G08U0M/ ds k9f8g08x0m rev10.pdf
32. SAVAGE, S. AND WILKES, J. 1996. Afraid: A frequently redundant array of independent disks. In Proceedings of the USENIX'96. Conference.
33. 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 USENIX Conference on File and Storage Technologies (FAST'07).
34. SCHWARZ, T. J. E., XIN, Q.,HOSPODOR, A., AND NG, S. 2004. Disk scrubbing in large archival storage systems. In Proceedings of the Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation on Computer and Telecommunication Systems (MASCOTS'04).
35. SEAGATE. 2007. Cheetah 15k.5 hard drives. http://www.seagate.com/www/en- us/products/servers/cheetah/cheetah 15k.5
36. SIVATHANU, M.,PRABHAKARAN, V.,ARPACI-DUSSEAU, A. C., AND ARPACI-DUSSEAU, R.H. 2004. Improving storage system availability with d-graid. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST'04).
37. STORAGE PERFORMANCE COUNCIL. 2009. http://www.storageperformance.org
38. TECHTARGET. 2008. Enterprise-Class raid functions: What they are and when to use them. http://searchstorage.techtarget.com/tip/1289483.sid5gci996811.00. html
39. 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 USENIX Conference on File and Storage Technologies (FAST'07).
40. TIAN, L., JIANG, H., FENG, D., CAO, Q., XIE, C., AND XIN, Q. 2009. Spa: On-Line availability upgrades for parity-based raids through supplementary parity augmentations. Tech. rep. TR-UNL-CSE-2009-0006, Department of Computer Science and Engineering, University of Nebraska-Lincoln.
41. UMASS TRACE REPOSITORY. 2007. Oltp application and search engine storage traces. http://traces.cs.umass.edu/index.php/Storage/Storage
42. WEDDLE, C., OLDHAM, M., QIAN, J., AND IANDYWANG, A. 2007. Paraid: The gear-shifting power-aware raid. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST'07).
43. WHITTINGTON, W. 2007. Desktop, nearline and enterprise disk drives, - delta by design -. http://www.snia.org/education/tutorials/2007/spring/storage/ DesktopNearlineDeltasbyDesign.pdf
44. 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). 239-252.
45. XIE, T. AND SHARMA, A. 2009. Collaboration-Oriented data recovery for mobile disk arrays. In Proceedings of the 29th IEEE International Conference on Distributed Computing Systems (ICDCS'09). 631-638.
46. XIE, T. AND WANG, H. 2008. MICRO: A multi-level caching-based reconstruction optimization for mobile storage systems. IEEE Trans. Comput. 57, 10, 1386-1398.