loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07)
Constructing double- and triple-erasure-correcting codes with high availability using mirroring and parity approaches
Hsinchu, Taiwan
December 05-December 07
ISBN: 978-1-4244-1889-3
ASCII Text
x 
 
null Gang Wang, null Xiaoguang Liu, null Sheng Lin, null Guangjun Xie, null Jing Liu, "Constructing double- and triple-erasure-correcting codes with high availability using mirroring and parity approaches," Parallel and Distributed Systems, International Conference on, vol. 1, pp. 1-8, 13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07), 2007.
 
 
BibTex
x
 
@article{ 10.1109/ICPADS.2007.4447715,
author = {null Gang Wang and null Xiaoguang Liu and null Sheng Lin and null Guangjun Xie and null Jing Liu},
title = {Constructing double- and triple-erasure-correcting codes with high availability using mirroring and parity approaches},
journal ={Parallel and Distributed Systems, International Conference on},
volume = {1},
year = {2007},
isbn = {978-1-4244-1889-3},
pages = {1-8},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICPADS.2007.4447715},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Systems, International Conference on
TI - Constructing double- and triple-erasure-correcting codes with high availability using mirroring and parity approaches
SN - 978-1-4244-1889-3
SP1
EP8
A1 - null Gang Wang,
A1 - null Xiaoguang Liu,
A1 - null Sheng Lin,
A1 - null Guangjun Xie,
A1 - null Jing Liu,
PY - 2007
KW - null
VL - 1
JA - Parallel and Distributed Systems, International Conference on
ER -
 
null Gang Wang, Dept. of Computer, College of Information Technical Science, Nankai University, 300071, Tianjin, China
null Xiaoguang Liu, Dept. of Computer, College of Information Technical Science, Nankai University, 300071, Tianjin, China
null Sheng Lin, Dept. of Computer, College of Information Technical Science, Nankai University, 300071, Tianjin, China
null Guangjun Xie, Dept. of Computer, College of Information Technical Science, Nankai University, 300071, Tianjin, China
null Jing Liu, Dept. of Computer, College of Information Technical Science, Nankai University, 300071, Tianjin, China
With the rapid progress of the capacity and slow pace of the speed/MTTF of hard disks, and increasing size of storage systems, the reliability and availability of storage systems become more and more serious. This paper discusses the method of constructing double- and triple-erasure-correcting codes via combining mirroring and parity approaches in details, and presents a double-erasure code MPDC and a triple-erasure code MPPDC based on onefactorizations of complete graphs. The two codes are simple, easy to implement, and have no disk number limitation. They achieve perfect fault-free load balance and approximately optimal reconstruction load balance. The simulation results show that, compared with other double- and triple-erasure codes, MPDC and MPPDC have comparative light-load and moderate-load performance and better heavy-load performance in fault-free mode. Because parity declustering is used, the two codes are far superior to the other double- and triple-erasure codes in degraded- and reconstruction-mode performance.
Citation:
null Gang Wang, null Xiaoguang Liu, null Sheng Lin, null Guangjun Xie, null Jing Liu, "Constructing double- and triple-erasure-correcting codes with high availability using mirroring and parity approaches," icpads, vol. 1, pp.1-8, 13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.