DocumentCode
2869342
Title
IDA-based redundant arrays of inexpensive disks
Author
Bestavros, Azer
Author_Institution
Dept. of Comput. Sci., Boston Univ., MA, USA
fYear
1991
fDate
4-6 Dec 1991
Firstpage
2
Lastpage
9
Abstract
The paper introduces the idea of using the Information Dispersal Algorithm (IDA) of M.O. Rabin (1989) to distribute data and redundancy information uniformly among multiple disks and compares the performance and reliability characteristics of shadowing, parity, and IDA. It discusses some ways to take advantage of the uniformity of data placement and argues that IDA is the algorithm of choice for achieving reliability and performance in parallel disk systems
Keywords
fault tolerant computing; magnetic disc storage; parallel algorithms; redundancy; reliability theory; IDA; Information Dispersal Algorithm; data placement; multiple disks; parallel disk systems; parity; performance; redundancy information; reliability; shadowing; Computer science; Concurrent computing; Costs; Database systems; Memory; Performance gain; Power system reliability; Protection; Redundancy; Shadow mapping;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Information Systems, 1991., Proceedings of the First International Conference on
Conference_Location
Miami Beach, FL
Print_ISBN
0-8186-2295-4
Type
conf
DOI
10.1109/PDIS.1991.183060
Filename
183060
Link To Document