A case for redundant arrays of inexpensive disks (RAID)

@inproceedings{Patterson1988ACF,
  title={A case for redundant arrays of inexpensive disks (RAID)},
  author={David A. Patterson and Garth A. Gibson and Randy H. Katz},
  booktitle={SIGMOD '88},
  year={1988}
}
Increasing performance of CPUs and memories will be squandered if not matched by a similar performance increase in I/O. While the capacity of Single Large Expensive Disks (SLED) has grown rapidly, the performance improvement of SLED has been modest. Redundant Arrays of Inexpensive Disks (RAID), based on the magnetic disk technology developed for personal computers, offers an attractive alternative to SLED, promising improvements of an order of magnitude in performance, reliability, power… 

Introduction to redundant arrays of inexpensive disks (RAID)

TLDR
It is argued that the size reduction of personal-computer (PC) disks is the key to the success of disk arrays, a cost-effective option to meet the challenge of exponential growth in the processor and memory speeds.

The Performance of Parity Placements in Disk Arrays

TLDR
It is shown that the way parity is distributed in a RAID has significant consequences for performance, and eight different parity placements are investigated using simulation.

An evaluation of redundant arrays of disks using an Amdahl 5890

TLDR
It is found that for applications with large accesses, such as many supercomputing applications, a rotated parity disk array far outperforms traditional mirroring architecture.

An Broad outline of Redundant Array of Inexpensive Disks

TLDR
Several levels of RAID are reviewed and the various factors impacting the disk drive performance and issues for improving the functioning of the storage infrastructure are identified.

Performance consequences of parity placement in disk arrays

TLDR
It is shown that for relatively large request sizes of hundreds of kilobytes, the choice of parity placement significantly affects performance and the way parity is distributed in a RAID has significant consequences for performance.

Redundant disk arrays - reliable, parallel secondary storage

TLDR
This dissertation presents analytic models for disk-array lifetime, evaluates these against event-driven simulation, and applies them to an example redundant disk array, showing that a 10% overhead for an N + 1-parity encoding plus a 10%, overhead for on-line spares can provide higher reliability than the 100% overhead of conventional mirrored disks.

An evaluation of redundant arrays of disks using an amdahl5890

TLDR
This paper presents a hardware performance measurement of two disk array architectures, mirroring and rotated parity, and finds that for applications with large accesses, such as many supercomputing applications, a rotated parity disk array far outperforms traditional mirroring architecture.

Flexible Architecture of Disk Array

TLDR
A novel RAID architecture, called FlexArch, which can meet ditferent requirements in different application environments is described, which is very convenient for the different users to define and construct a kind of RAID architecture according to its application environment.

Using Redundancy to Speed up Disk Arrays

TLDR
It is shown that scattering redundant blocks throughout the array can provide better average access time statistics, and these costs will be substantially less than the value of improved access times.

Using storage class memories to increase the reliability of two-dimensional RAID arrays

TLDR
This work proposes to enhance the robustness of two-dimensional RAID arrays by replacing a small fraction of these drives with storage class memory devices, and demonstrates how such a pairing is several times more reliable than relying on conventional disks alone, or simply augmenting popular redundant layouts.
...

References

SHOWING 1-10 OF 53 REFERENCES

Synchronized Disk Interleaving

TLDR
The advantages and limitations of the proposed disk interleaving scheme are analyzed using the M/G/1 queueing model and compared to the conventional disk access mechanism.

Disk striping

TLDR
This paper investigates the effect of striping on disk service times and its advantages and limitations in one of a set representative applications, file processing, and explores several possible enhancements to striping.

Disk Shadowing

TLDR
An analytic model is developed which shows that the seek time for a random read in a shadow set is a monotonic decreasing function of the number of disks in the set, and that intelligent device scheduling of shadowed disks increases the I/O rate.

Multis: A New Class of Multiprocessor Computers

TLDR
Many scientific applications (such as the solving of partial differential equations) and engineering applications are speeded up by this parallel computation; thus, multis produce results at supercomputer speed but at a fraction of the cost.

Multis: a new class of multiprocessor computers.

TLDR
Many scientific applications (such as the solving of partial differential equations) and engineering applications are speeded up by this parallel computation; thus, multis produce results at supercomputer speed but at a fraction of the cost.

The Evolution of Magnetic Storage

TLDR
This paper gives a general review and historical perspective of magnetic storage development within IBM and is an introduction to the subsequent papers on disk, diskette, and tape technology and on disk manufacturing.

A Quarter Century of Disk File Innovation

TLDR
This paper traces the development of disk file technology from the first disk drive to the present by discussing from four in terrelated aspects the magnetic head and its air bearing support; the head positioning actuator; the disk substrate and its magnetic coating; and the read/write signal detection and clocking electronics.

Multi-disk management algorithms

TLDR
It is shown that declustering (spreading each file across several disks) is inherently better than clustering (placing each file on a single disk) due to a number of reasons including parallelism and uniform load on all disks.

The Competitiveness of the United States Disk-Drive Industry

Although losing some ground in the flexible-disk market, the United States will continue to dominate the magnetic disk segment well into the future. The trade surplus of the United States computer

Microprocessor technology trends

TLDR
Recent trends in such areas as silicon technology, processor architecture and implementation, system organization, buses, higher levels of integration, self-testing, caches, coprocessors, and fault tolerance are discussed, and expectations for further advances are highlighted.
...