loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th IEEE International Symposium on Modeling, Analysis, and Simulation
B: Disk Array Data Layout Tolerating Multiple Failures
Monterey, CA
September 11-September 14
ISBN: 0-7695-2573-3
Barbara T. Theodorides, University of California, San Diego, USA
Walter A. Burkhard, University of California, San Diego, USA
We present B a novel data layout method for tolerating multiple disk failures within disk arrays. In a disk array with 2n disks, B tolerates at most 2(n - 1) simultaneous failures; reconstruction work is spread over the surviving disks using only exclusive-or operations. The data layout is based upon B array-codes; our approach provides an efficient software implementation. B utilizes the minimal amount of redundant storage space. Our detailed performance comparison with RAID-5 and EVENODD shows B read operations to be very competitive especially in the presence of failures; B write operations are more expensive than RAID-5 and EVENODD write operations. In the presence of failures, the performance gradually degrades as the number of failures increases.
Citation:
Barbara T. Theodorides, Walter A. Burkhard, "B: Disk Array Data Layout Tolerating Multiple Failures," mascots, pp.21-32, 14th IEEE International Symposium on Modeling, Analysis, and Simulation, 2006
Usage of this product signifies your acceptance of the Terms of Use.