## EVENODD

 swMATH ID: 2377 Software Authors: Blaum, Mario; Brady, Jim; Bruck, Jehoshua; Menon, Jai Description: EVENODD: An efficient scheme for tolerating double disk failures in RAID architectures. We present a novel method, that we call EVENODD, for tolerating up to two disk failures in RAID architectures. EVENODD employs the addition of only two redundant disks and consists of simple exclusive-OR computations. This redundant storage is optimal, in the sense that two failed disks cannot be retrieved with less than two redundant disks. A major advantage of EVENODD is that it only requires parity hardware, which is typically present in standard RAID-5 controllers. Hence, EVENODD can be implemented on standard RAID-5 controllers without any hardware changes. The most commonly used scheme that employes optimal redundant storage (i.e., two extra disks) is based on Reed–Solomon (RS) error-correcting codes. This scheme requires computation over finite fields and results in a more complex implementation. For example, we show that the complexity of implementing EVENODD in a disk array with 15 disks is about 50 Homepage: http://paradise.caltech.edu/RAIN/evenodd.html Keywords: RAID Related Software: Jerasure; Hadoop; Dynamo; PHiPAC; mctoolbox; FFTW; BLAS; LAPACK; ATLAS Referenced in: 21 Publications
all top 5

### Referenced by 43 Authors

 3 Bruck, Jehoshua 2 Cardell, Sara D. 2 Climent, Joan-Josep 2 Deo, Narsingh 2 Nanda, Sanjeeb 2 Schwabe, Eric J. 2 Sung, Chi Wan 2 Xu, Lihao 1 Balaji, S. B. 1 Blaum, Mario 1 Bohossian, Vasken 1 Brady, Jim 1 Chan, Terence H. 1 Colbourn, Charles J. 1 Fang, Liang 1 Gong, XueQing 1 Han, Young-Yearl 1 Jiang, Hong 1 Krishnan, M. Nikhil 1 Kumar, P. Vijay 1 Lu, Xicheng 1 Menon, Jai 1 Na, Baoyu 1 Ortolf, Christian 1 Panario, Daniel 1 Park, Chong-Won 1 Paterson, Maura Beth 1 Ramkumar, Vinayak 1 Sasidharan, Birenjith 1 Schindelhauer, Christian 1 Shao, Hailin 1 Srinivasan, Kaushik 1 Stevens, Brett 1 Stinson, Douglas Robert 1 Sutherland, Ian M. 1 Tebbi, Ali 1 Thomasian, Alexander 1 Vajha, Myna 1 Wagner, David Gustav 1 Wang, Yongge 1 Xu, Jun 1 Zhang, Yusen 1 Zhu, Yifeng
all top 5

### Referenced in 14 Serials

 2 IEEE Transactions on Information Theory 2 Journal of Computer and System Sciences 2 Congressus Numerantium 2 Advances in Mathematics of Communications 1 Information Processing Letters 1 IEEE Transactions on Computers 1 Journal of Computer Science and Technology 1 Journal of Parallel and Distributed Computing 1 Theory of Computing Systems 1 Journal of Discrete Algorithms 1 Journal of PLA University of Science and Technology. Natural Science Edition 1 Foundations and Trends in Communications and Information Theory 1 Cryptography and Communications 1 S$$\vec{\text{e}}$$MA Journal

### Referenced in 4 Fields

 16 Computer science (68-XX) 9 Information and communication theory, circuits (94-XX) 1 Combinatorics (05-XX) 1 Operations research, mathematical programming (90-XX)