Paper Info
Title
Shifted Element Arrangement in Mirror Disk Arrays for High Data Availability during Reconstruction
Abstract
The mirror method and its variants are widely used in storage systems. However, they suffer from low data availability during on-line reconstruction because sequential reads are inevitable under the current element arrangements. In this paper, we propose a shifted element arrangement method in mirror disk arrays to provide high data availability during reconstruction, which can be used in both the mirror method and its variants. We design this novel element arrangement to minimize the maximum number of elements that are read out from one disk, thus minimize the number of read accesses during the reconstruction process. Theoretically, we prove that our shifted element arrangement improves data availability by a factor of n or (2n+1)/4 (n is the number of disks in the data disk array), respectively, in the mirror methods without or with parity, while still enjoying the theoretical optimal write efficiency. Our experimental evaluation with n equal to three to seven shows that the shifted element arrangement achieved an improvement of a factor of 1.54 to 4.55 in data availability during reconstruction, and compatible write efficiency.
Year
DOI
Venue
2012
10.1109/ICPP.2012.53
ICPP
Keywords
Field
DocType
mirror method,shifted element arrangement,high data availability,data availability,element arrangement,novel element arrangement,data disk array,current element arrangement,element arrangement method,mirror disk array,low data availability,mirror disk arrays,raid,throughput,data analysis,fault tolerance,availability,reliability
Disk array,Data availability,Computer science,Parallel computing,Read only storage,Fault tolerance,Throughput,RAID,Computer hardware
Conference
Citations 
PageRank 
References 
1
0.36
16
Authors
3
Name
Order
Citations
PageRank
Xianghong Luo1222.47
Jiwu Shu270972.71
Ying Zhao390249.19