Abstract/Details

Improving disk array reliability and performance


2009 2009

Other formats: Order a copy

Abstract (summary)

In this work we present a new data layout and associated scheduling policies to improve RAID reliability and performance. Our implementation uses multiple mirrors, utilizing n disks in a redundancy group thus providing fault tolerance for n – 1 disk failures. As this is an extended form of RAID 1, we refer to this as RAID1nr, where n is the number of mirrors and r indicates the position of the data is rotated on each mirror. The rotated layout is such that a different [special characters omitted] of the data is located on the outer edge of each disk. The redundancy scheme is simple mirroring thus there is no added complexity introduced such as parity or other redundant encoding techniques. We then provide several scheduling policies for reads and writes that take advantage of the data layout. These policies can be set by the administrator for the desired level of performance and reliability. For example, all read requests for a particular block range may be serviced from the same disk. Writes may be scheduled to a subset of disks in order to improve performance using our immediate and eventual consistency policies. We also present load balancing policies for skewed workloads. While the RAID1nr system supports up to n – 1 mirrors, we show that even adding a single extra mirror provides the increased reliability offered by an extra copy of the data, as well as a significant performance increase for read workloads, write workloads, mixed workloads, workloads with skewed distributions, and during degraded mode operation.

Indexing (details)


Subject
Computer science
Classification
0984: Computer science
Identifier / keyword
Applied sciences; Disk array; Performance; Raid; Redundancy; Reliability
Title
Improving disk array reliability and performance
Author
LeFevre, Jeffrey P.
Number of pages
95
Publication year
2009
Degree date
2009
School code
0033
Source
MAI 48/01M, Masters Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
9781109319682
Advisor
Burkhard, Walt
Committee member
Vahdat, Amin; Voelker, Geoffrey M.
University/institution
University of California, San Diego
Department
Computer Science and Engineering
University location
United States -- California
Degree
M.S.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
1467936
ProQuest document ID
304852281
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/304852281/abstract
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.