Article

Reliability and performance of hierarchical RAID with multiple controllers

Authors:

Sung Hoon Baek,

Eui Joung Joung,

Chong Won ParkAuthors Info & Claims

PODC '01: Proceedings of the twentieth annual ACM symposium on Principles of distributed computing

Pages 246 - 254

https://doi.org/10.1145/383962.384036

Published: 01 August 2001 Publication History

Abstract

Redundant arrays of inexpensive disks (RAID) offer fault tolerance against disk failures. However a storage system having more disks suffers from less reliability and performance. A RAID architecture tolerating multiple disk failures shows severe performance degradation in comparison to the RAID Level 5 due to the complexity of implementation. We present a new RAID architecture that tolerates at least three disk failures and offers similar throughout to the RAID Level 5. We call it the hierarchical RAID, which is hierarchically composed of RAID Levels. Furthermore, we formally introduce the mean-time-to-data-loss (MTTDL) of traditional RAID and the hierarchical RAID using Markov process for detailed comparison.

References

[1]

R. Billinton and R. N. Allan. Reliability Evaluation o f Engineering System: Concepts and Techniques. Perseus Publishing, 1992.

[2]

M. Blaum, J . Brady, J . Bruck, and J . Menon. Evenodd: An efficient scheme for tolerating double disk failures in raid architectures. IEEE Trans. Computers, 44(2):192-202, February 1995.

Digital Library

[3]

M. Blaum, J . Bruck, and A. Vardy. Mds array codes with independent parity symbols. IEEE Trans. Information Theory, 42(2):529-542, March 1996.

Digital Library

[4]

W. A. Burkhard and J . Menon. Disk array storage system reliability. In 23rd Int. Symp. on Fault-Tolerant Computing, pages 432-441. IEEE Comput. Soc., August 1 9 9 3 .

[5]

P. M. Chen, G. A. G. Edward K. Lee, R. H. Katz, and D. A. Patterson . Raid: High-performance, reliable secondary storage. A CM Computing Surveys, 26(2):145-184, June 1989.

Digital Library

[6]

B. P. Douglass. Real-Time UML: Developting Efficient Objects for Embedded Systems. Addison Wesley, 1998.

Digital Library

[7]

G. A. Gibson, L. Hellerstein, R. M. Karp, R. H. Katz, and D. A. Patterson. Failure correction techniques for large disk arrays. In Third Int. Conf. on Architectural Support for Programming Languages and Operating Systsm, pages 123-132. ACM, 1989.

Digital Library

[8]

R. H. Katz, G. Gibson, and D. A. Patterson. Disk system architectures for high performance computing. I n Proceedings of the IEEE, pages 1842-1858. IEEE, December 1989.

[9]

B. E. Mann, P. J . Trasatti, M. D. Carlozzi, J . A. Ywoskus, and E. J . McGrath. Loosely coupled mass storage computer cluster . United States Patent - 5,862,312, January 1999.

[10]

G. Myers, A. Yu, and D. House. Microprocessor technology t r e n d s . I n Proceedings of the IEEE, pages 1605-1622. IEEE, December 1986.

[11]

C. I. Park . Efficient placement of parity and data to tolerate two disk failures in disk array systems . IEEE Trans. on Parallel & Distributed Systems, 6(11):177-184, November 1995.

Digital Library

[12]

C. W. Park and Y. Y. Han. Efficient placement of parity and data to tolerate two disk failures in disk array systems . Lecture Notes in Computer Science - Asian 2000, 1961:58-68, November 2000.

[13]

D. A. Patterson, P. Chen, and R. H. Katz . Introduction to redundant arrays o f inexpensive disks (raid). In 3th IEEE Computer Society International Conference, pages 112-117. IEEE Comput. Soc., 1989.

[14]

D. A. Patterson, G. A. Gibson, and R. H. Katz . A case for redundant arrays of inexpensive disks (raid ). I n SIGMOD Int. Conf. Data Management, pages 109-116. ACM, September 1988.

Digital Library

[15]

RAB. The RAIDBook: A Source Book for RAID Technology sizth edition. The RAID Advisory Board, Lino Lakes MN, 1999.

[16]

A. L. L. Reddy and P. Banerjee . An evaluation of multiple -disk i/o systems . IEEE Trans. Computers, 38(12):1680-1690, December 1989.

Digital Library

[17]

K. Salem and H. Garcia-Molina. Disk striping . In Int. Conf. of Data Engineering, pages 336-342. IEEE Comput. Soc., 1986.

Digital Library

[18]

J . Wilkes, R. Golding, C. Stealin, and T . Sullivan. The hp auto raid hierarchical storage syste m . ACM Trans. Computer Systems, 14(1):108-36, February 1996.

Digital Library

Cited By

Wang MMao JRana RBent JOlmez SGeorge ARansom GLi JGunawi HMohror KArnold DBadia R(2023)Design Considerations and Analysis of Multi-Level Erasure Coding in Large-Scale Data CentersProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/3581784.3607072(1-13)Online publication date: 12-Nov-2023
https://dl.acm.org/doi/10.1145/3581784.3607072
Gu ZLi JPeng YLiu YZhang TGilad YKostic DMoatti YBiran O(2023)Elastic RAID: Implementing RAID over SSDs with Built-in Transparent CompressionProceedings of the 16th ACM International Conference on Systems and Storage10.1145/3579370.3594773(83-93)Online publication date: 5-Jun-2023
https://dl.acm.org/doi/10.1145/3579370.3594773
Khiat A(2022)Cloud-oriented fault tolerance technique based on resource stateMultiagent and Grid Systems10.3233/MGS-22035617:4(335-349)Online publication date: 7-Mar-2022
https://doi.org/10.3233/MGS-220356
Show More Cited By

Index Terms

Reliability and performance of hierarchical RAID with multiple controllers
1. Computer systems organization
  1. Dependable and fault-tolerant systems and networks

Recommendations

A File Level RAID in Blue Whale File System
HPCC '11: Proceedings of the 2011 IEEE International Conference on High Performance Computing and Communications

Blue Whale File System (BWFS) is a distributed file system with proven high performance and high scalability. In order to provide high reliability for BWFS, we designed and implemented a new architecture named BW-FILERAID, which combines distributed ...
Performance, Reliability, and Performability Aspects of Hierarchical RAID
NAS '11: Proceedings of the 2011 IEEE Sixth International Conference on Networking, Architecture, and Storage

We consider a two level Hierarchical RAID: RAID $/math/$ with MDS erasure coding, so that it tolerates knode and $/math/$ disk failures per node with the minimum redundancy level. With no controller failures HRAID $/math/$ tolerates all $/math/$ disk ...
Hierarchical RAID: Design, performance, reliability, and recovery

Hierarchical RAID (HRAID) extends the RAID paradigm to mask the failure of whole Storage Nodes (SNs) or bricks, where each SN is a disk array with a certain RAID level. HRAIDk/@? with N SNs and M disks per SN tolerates k SN failures and @? disk failures ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PODC '01: Proceedings of the twentieth annual ACM symposium on Principles of distributed computing

August 2001

323 pages

ISBN:1581133839

DOI:10.1145/383962

Chairmen:
Ajay Kshemkalyani
Univ. of Illinois at Chicago, Chicago
,
Nir Shavit
Tel-Aviv Univ.; and Sun Labs.

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

PODC01

Sponsor:

PODC01: 20th Annual ACM Symposium on Principles of Distributed Computing

Rhode Island, Newport, USA

Acceptance Rates

PODC '01 Paper Acceptance Rate 39 of 118 submissions, 33%;

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

50
Total Citations
View Citations
1,183
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)3

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang MMao JRana RBent JOlmez SGeorge ARansom GLi JGunawi HMohror KArnold DBadia R(2023)Design Considerations and Analysis of Multi-Level Erasure Coding in Large-Scale Data CentersProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/3581784.3607072(1-13)Online publication date: 12-Nov-2023
https://dl.acm.org/doi/10.1145/3581784.3607072
Gu ZLi JPeng YLiu YZhang TGilad YKostic DMoatti YBiran O(2023)Elastic RAID: Implementing RAID over SSDs with Built-in Transparent CompressionProceedings of the 16th ACM International Conference on Systems and Storage10.1145/3579370.3594773(83-93)Online publication date: 5-Jun-2023
https://dl.acm.org/doi/10.1145/3579370.3594773
Khiat A(2022)Cloud-oriented fault tolerance technique based on resource stateMultiagent and Grid Systems10.3233/MGS-22035617:4(335-349)Online publication date: 7-Mar-2022
https://doi.org/10.3233/MGS-220356
Fang RLi X(2018)On active redundancy allocation for coherent systemsfrom the viewpoint of minimal cut decompositionOperations Research Letters10.1016/j.orl.2018.01.00846:2(233-239)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1016/j.orl.2018.01.008
Song TPirahandeh MAhn CKim D(2018)GPU-accelerated high-performance encoding and decoding of hierarchical RAID in virtual machinesThe Journal of Supercomputing10.1007/s11227-017-1969-y74:11(5865-5888)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1007/s11227-017-1969-y
An JKim YSon JHong J(2016)Block I/O Accelerator Technique to Improve Data Access Performance based Linux Multiple DiskProceedings of the International Conference on Research in Adaptive and Convergent Systems10.1145/2987386.2987426(219-222)Online publication date: 11-Oct-2016
https://dl.acm.org/doi/10.1145/2987386.2987426
Tae-Gun Song Pirahandeh MDeok-Hwan Kim (2016)Hierarchical RAID's parity generation using pass-through GPU in multi virtual-machine environmentProceedings of the 2016 International Conference on Big Data and Smart Computing (BigComp)10.1109/BIGCOMP.2016.7425954(386-389)Online publication date: 18-Jan-2016
https://dl.acm.org/doi/10.1109/BIGCOMP.2016.7425954
Radu M(2013)Using Markov models to estimate the reliability of RAID architectures2013 IEEE Long Island Systems, Applications and Technology Conference (LISAT)10.1109/LISAT.2013.6578246(1-5)Online publication date: May-2013
https://doi.org/10.1109/LISAT.2013.6578246
Shen FQi B(2013)Workload Based Optimization Model for Parallel Disk SystemsProceedings of the 2013 10th International Conference on Information Technology: New Generations10.1109/ITNG.2013.34(206-209)Online publication date: 15-Apr-2013
https://dl.acm.org/doi/10.1109/ITNG.2013.34
Al Assaf MJiang XAbid MQin X(2013)Eco-StorageJournal of Signal Processing Systems10.1007/s11265-013-0784-972:3(165-180)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1007/s11265-013-0784-9
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents