arrow
返回

Mirrored disk organization reliability analysis

delete2006-12-01
delete17
PRE
AI
A
Alexander Thomasian *
M
Mario Blaum
DOI:10.1109/TC.2006.201delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Structural characterization of cubic silicon nitride
err2007-01-02
err0
PREAI
errJ. Z Jiang; K Ståhl; R. W Berg; D. J Frost; T. J Zhou; P. X Shi
err分享
err收藏
Regulation of Exosomes in the Pathogenesis of Breast Cancer
err2021-12-22
err0
errOAAI
errCongjian Shi; Hongqin Yang; Zhengchao Wang; Zhenghong Zhang
err分享
err收藏
Cholinergic enhancement reduces orientation-specific surround suppression but not visual crowding
err2012-01-01
err0
errOAAI
errAnna A. Kosovicheva; Summer L. Sheremata; Ariel Rokem; Ayelet N. Landau; Michael A. Silver
err分享
err收藏
RAID - HIGH-PERFORMANCE, RELIABLE SECONDARY STORAGE
err1994-06-01
err734
errOAAI
errCHEN, PM; LEE, EK; GIBSON, GA; KATZ, RH; PATTERSON, DA
err分享
err收藏
err分享
err收藏
没有更多内容