Title :
IDA-based redundant arrays of inexpensive disks
Author_Institution :
Dept. of Comput. Sci., Boston Univ., MA, USA
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;
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
DOI :
10.1109/PDIS.1991.183060
