返回
Mirrored disk organization reliability analysis
DOI:10.1109/TC.2006.201.png)
摘要
En 中文
Disk mirroring or RAID level 1 (RAID1) is a popular paradigm to achieve fault tolerance and a higher disk access bandwidth for read requests. We consider four RAID1 organizations: basic mirroring, group rotate declustering, interleaved declustering, and chained declustering, where the last three organizations attain a more balanced load than basic mirroring when disk failures occur. We first obtain the number of configurations, A(n, i), which do not result in data loss when i out of n disks have failed. The probability of no data loss in this case is A(n, i)/{n/i} The reliability of each RAID1 organization is the summation over 1 <= i <= n/2 of A(n, i)r(n-1) (1 - r)(i), where r denotes the reliability of each disk. A closed-form expression for A(n, i) is obtained easily for the first three organizations. We present a relatively simple derivation of the expression for A(n, i) for the chained declustering method, which includes a correctness proof. We also discuss the routing of read requests to balance disk loads, especially when there are disk failures, to maximize the attainable throughput.
Keyword:
disk mirroring
RAID level 1
reliability modeling
interleaved declustering
chained declustering
group rotate declustering
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
暂无机构信息
引用论文
没有更多内容

