DR-nets: data-reconstruction networks for highly reliable parallel-disk systems

Authors:
Haruo Yokota
Affiliations:
School of Information Science, Japan Advanced Institute of Science and Technology, Hokuriku
Venue:
ACM SIGARCH Computer Architecture News - Special issue on input/output in parallel computer systems
Year:
1994

Citing 5
Cited 0

A case for redundant arrays of inexpensive disks (RAID)

SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
The DataMesh research project

Proceedings of the world transputer user group (WOTUG) conference on Transputing '91
The TickerTAIP parallel RAID architecture

ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
RAID-II: a high-bandwidth network file server

ISCA '94 Proceedings of the 21st annual international symposium on Computer architecture
Performance Analysis of Disk Arrays under Failure

VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose DR-nets, Data-Reconstruction networks, to construct massively parallel disk systems with large capacity, wide bandwidth and high reliability. Each node of a DR-net has disks, and is connected by links to form an interconnection network. To realize the high reliability, nodes in a sub-network of the interconnection network organize a group of parity calculation proposed for RAIDs. Inter-node communication for calculating parity keeps the locality of data transfer in DR-nets, and it inhibits bottlenecks from occurring, even if the size of the network becomes very large. Overlapped two types of parity groups on the network make the system able to handle multiple disk-drive failures. A 5 × 5 torus DR-net recovers data 100% with two damaged disk drives located in any place, 95% with four damaged drives, and can recover with up to nine damaged drives.