Access the full text.
Sign up today, get DeepDyve free for 14 days.
(2011)
ACM Transactions on Storage
R. Muntz, John Lui (1990)
Performance Analysis of Disk Arrays under Failure
M. Holland, Garth Gibson (1992)
Parity declustering for continuous operation in redundant disk arrays
I. Blake (1984)
Introduction to the theory of error-correcting codesProceedings of the IEEE, 72
V. Pless (1991)
Introduction to the Theory of Error-Correcting Codes
N. Joukov, A. Krishnakumar, Chaitanya Patti, A. Rai, Sunil Satnur, Avishay Traeger, E. Zadok (2007)
RAIF: Redundant Array of Independent Filesystems24th IEEE Conference on Mass Storage Systems and Technologies (MSST 2007)
J. Lint, R. Wilson (1992)
A course in combinatorics
Eduardo Pinheiro, W. Weber, L. Barroso (2007)
Failure Trends in a Large Disk Drive Population
Bianca Schroeder, Garth Gibson (2007)
Disk Failures in the Real World: What Does an MTTF of 1, 000, 000 Hours Mean to You?
Suzhen Wu, Hong Jiang, D. Feng, Lei Tian, Bo Mao (2009)
WorkOut: I/O Workload Outsourcing for Boosting RAID Reconstruction Performance
A. Dimakis, Brighten Godfrey, M. Wainwright, K. Ramchandran (2007)
Network Coding for Distributed Storage SystemsIEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications
J. Menon, D. Mattson (1992)
Comparison of Sparing Alternatives for Disk Arrays[1992] Proceedings the 19th Annual International Symposium on Computer Architecture
K. Greenan, Xiaozhou Li, Jay Wylie (2010)
Flat XOR-based erasure codes in storage systems: Constructions, efficient recovery, and tradeoffs2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST)
M. Blaum, J. Brady, Jehoshua Bruck, J. Menon (1995)
EVENODD: An Efficient Scheme for Tolerating Double Disk Failures in RAID ArchitecturesIEEE Trans. Computers, 44
Peter Chen, Edward Lee, Garth Gibson, R. Katz, D. Patterson (1994)
RAID: high-performance, reliable secondary storageACM Comput. Surv., 26
Jack Lee, John Lui (2002)
Automatic Recovery from Disk Failure in Continuous-Media ServersIEEE Trans. Parallel Distributed Syst., 13
A Hybrid Approach of Failed Disk Recovery A:33
Liping Xiang, Yinlong Xu, John Lui, Qian Chang (2010)
Optimal recovery of single disk failure in RDP code storage systems
Mary Baker, Mehul Shah, D. Rosenthal, M. Roussopoulos, Petros Maniatis, T. Giuli, P. Bungale (2005)
A fresh look at the reliability of long-term digital storageProceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
(2003)
How much information? http://www.sims.berkeley.edu/how-much-info
S. Ghemawat, H. Gobioff, Shun-Tak Leung (2003)
The Google file system
John Bucy, J. Schindler, S. Schlosser, G. Ganger (1998)
The DiskSim Simulation Environment Version 4.0 Reference Manual (CMU-PDL-08-101)
Alexander Thomasian, J. Menon (1997)
RAID5 Performance with Distributed SparingIEEE Trans. Parallel Distributed Syst., 8
M. Holland, Garth Gibson, D. Siewiorek (1994)
Architectures and algorithms for on-line failure recovery in redundant disk arraysDistributed and Parallel Databases, 2
(2011)
Article 11, Publication date
(2010)
DDR2 SDRAM
M. Holland (1994)
On-Line Data Reconstruction in Redundant Disk Arrays (CMU-CS-94-164)
J. Plank, Jianqiang Luo, Catherine Schuman, Lihao Xu, Zooko Wilcox-O'Hearn (2009)
A Performance Evaluation and Examination of Open-Source Erasure Coding Libraries for Storage
M. Holland, Garth Gibson, D. Siewiorek (1993)
Fast, on-line failure recovery in redundant disk arraysFTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing
Lihao Xu, Jehoshua Bruck (1999)
X-Code: MDS Array Codes with Optimal EncodingIEEE Trans. Inf. Theory, 45
Qin Xin, E. Miller, T. Schwarz, D. Long, S. Brandt, W. Litwin (2003)
Reliability mechanisms for very large storage systems20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, 2003. (MSST 2003). Proceedings.
Lei Tian, D. Feng, Hong Jiang, Ke Zhou, Lingfang Zeng, Jianxi Chen, Zhikun Wang, Zhenlei Song (2007)
PRO: A Popularity-based Multi-threaded Reconstruction Optimization for RAID-Structured Storage Systems
S. Ghemawat, H. Gobioff, Shun-Tak Leung (2003)
The Google file systemOperating Systems Review
(2010)
Received October
(1997)
Cheetah R © 15 K . 5 Fibre Channel 146 - GB Hard Drive ST 3146855 FC Product Manual
P. Corbett, B. English, A. Goel, Tomislav Grcanac, S. Kleiman, James Leong, S. Sankar (2004)
Awarded Best Paper! -- Row-Diagonal Parity for Double Disk Failure Correction
J. Kubiatowicz, D. Bindel, Yan Chen, S. Czerwinski, Patrick Eaton, Dennis Geels, R. Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, C. Wells, Ben Zhao (2000)
OceanStore: an architecture for global-scale persistent storage
Qin Xin, E. Miller, T. Schwarz (2004)
Evaluation of distributed recovery in large-scale storage systemsProceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004.
C. Lueth (2006)
RAID-DPTM: NETWORK APPLIANCETM IMPLEMENTATION OF RAID DOUBLE PARITY FOR DATA PROTECTION
Tobias Emrich, Franz Graf, H. Kriegel, Matthias Schubert, Marisa Thoma (2010)
On the impact of flash SSDs on spatial indexing
J. Plank (2008)
The RAID-6 Liberation Codes
A. Merchant, Philip Yu (1996)
Analytic Modeling of Clustered RAID with Mapping Based on Nearly Random PermutationIEEE Trans. Computers, 45
J. Hafner, Veera Deenadhayalan, K. Rao, J. Tomlin (2005)
Matrix methods for lost data reconstruction in erasure codes
Siu Ma (1994)
A survey of partial difference setsDesigns, Codes and Cryptography, 4
A Hybrid Approach to Failed Disk Recovery Using RAID-6 Codes: Algorithms and Performance Evaluation LIPING XIANG and YINLONG XU, University of Science and Technology of China JOHN C. S. LUI, The Chinese University of Hong Kong QIAN CHANG, YUBIAO PAN, and RUNHUI LI, University of Science and Technology of China The current parallel storage systems use thousands of inexpensive disks to meet the storage requirement of applications. Data redundancy and/or coding are used to enhance data availability, for instance, Rowdiagonal parity (RDP) and EVENODD codes, which are widely used in RAID-6 storage systems, provide data availability with up to two disk failures. To reduce the probability of data unavailability, whenever a single disk fails, disk recovery will be carried out. We nd that the conventional recovery schemes of RDP and EVENODD codes for a single failed disk only use one parity disk. However, there are two parity disks in the system, and both can be used for single disk failure recovery. In this article, we propose a hybrid recovery approach that uses both parities for single disk failure recovery, and we design ef cient recovery schemes for RDP code (RDOR-RDP) and EVENODD code (RDOR-EVENODD). Our recovery scheme has
ACM Transactions on Storage (TOS) – Association for Computing Machinery
Published: Oct 1, 2011
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.