Performance Analysis of RAID5 Disk Arrays with a Vacationing Server Model for Rebuild Mode Operation.

@inproceedings{DBLP:conf/icde/ThomasianM94,
  author    = {Alexander Thomasian and
               Jai Menon},
  title     = {Performance Analysis of RAID5 Disk Arrays with a Vacationing
               Server Model for Rebuild Mode Operation},
  booktitle = {Proceedings of the Tenth International Conference on Data Engineering,
               February 14-18, 1994, Houston, Texas, USA},
  publisher = {IEEE Computer Society},
  year      = {1994},
  isbn      = {0-8186-5400-7},
  pages     = {111-119},
  ee        = {db/conf/icde/ThomasianM94.html},
  crossref  = {DBLP:conf/icde/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

We analyze the performance of RAID5 disk arrays in normal, degraded, and rebuild modes. The analysis, which is shown to be highly accurate through validation against simulation results, achieves its accuracy by (1) modeling detailed disk characteristics; (2) developing a simple approximation to compute the mean response time for fork-join requests arising in degraded mode operation; and (3) using a vacationing server model with multiple vacation types for rebuild mode analysis. According to this model vacations (rebuild reads) are started when the server (disk) becomes idle and are repeated until the arrival of an external disk request. Type one (two) vacations correspond to the reading of the first track which requires a seek (successive tracks requiring no seeks). The analytic solution is used to quantify the effect of different rebuild options, such as read redirection and the split-seek option.

Keywords: RAID5 disk arrays, rebuild options, performance analysis, queuing theory, vacationing server models, fork-join requests.

Copyright © 1994 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-6 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[1]

...

[2]

...

[3]

...

[4]

...

[5]

Jim Gray, Bob Horst, Mark Walker: Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput. VLDB 1990: 148-161 BibTeX

[6]

Mark Holland, Garth A. Gibson: Parity Declustering for Continuous Operation in Redundant Disk Arrays. ASPLOS 1992: 23-35 BibTeX

[7]

...

[8]

Jai Menon, Dick Mattson: Comparison of Sparing Alternatives for Disk Arrays. ISCA 1992: 318-329 BibTeX

[9]

Jai Menon, Dick Mattson: Performance of Disk Arrays in Transaction Processing Environments. ICDCS 1992: 302-309 BibTeX

[10]

Richard R. Muntz, John C. S. Lui: Performance Analysis of Disk Arrays under Failure. VLDB 1990: 162-173 BibTeX

[11]

Randolf D. Nelson, Asser N. Tantawi: Approximate Analysis of Fork/Join Synchronization in Parallel Queues. IEEE Trans. Computers 37(6): 739-743(1988) BibTeX

[12]

David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 BibTeX

[13]

...

[14]

...

Referenced by

1. Alexander Thomasian: High-Performance Secondary Memory. ACM Comput. Surv. 27(2): 292-295(1995)