loading...
Cost Analysis of the X-code Double Parity Array
San Diego, California, USA September 24-September 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MSST.2007.924th IEEE Conference on Mass Storage ...
 This Article 
 
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Alexander Thomasian, New Jersey Institute of Technology, USA
Jun Xu, New Jersey Institute of Technology, USA
The popular RAID5 disk arrays tolerate a single disk failure by using a parity code to reconstruct the contents of a failed disk on demand, but are susceptible to data loss if a second disk fails. The rebuild process which systematically reconstructs the contents of a failed disk on a spare disk may be unsuccessful due to media failures or a second disk failure. Two disk failure tolerant arrays dealing with both problems can be implemented using Reed-Solomon codes or multiple parity schemes such as EVENODD, RDP, Xcode, and RM2. All methods incur the minimum level of redundancy in disk accesses and also capacity overhead (except RM2). An appropriate choice of symbol sizes in EVENODD and RDP results in the same access pattern as RAID6 and little disk load imbalance in degraded mode. In this study we consider the load increase and imbalance of the X-code method, since other methods were investigated in previous studies. We derive a general expression for disk loads and present graphs to quantify the load imbalance.
Citation:
Alexander Thomasian, Jun Xu, "Cost Analysis of the X-code Double Parity Array," msst, pp.269-274, 24th IEEE Conference on Mass Storage Systems and Technologies (MSST 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.