Skip to main content

Performability Modeling for RAID Storage Systems by Markov Regenerative Process

Publication ,  Journal Article
Machida, F; Xia, R; Trivedi, KS
Published in: IEEE Transactions on Dependable and Secure Computing
January 1, 2018

This paper presents a performability model for RAID storage systems using Markov regenerative process to compare different RAID architectures. While homogeneous Markov models are extensively used for reliability analysis of RAID storage systems, the memory-less property of the sojourn time assumed in such models is not satisfied in reality, especially in disk rebuild process whose progress is not interrupted even at an event of another disk failure. In this paper, we use Markov regenerative process which allows us to model the generally distributed rebuild times providing a needed extension of the traditional Markov models. The Markov regenerative process is then used to assess the performability of the storage system by assigning reward rates to each state based on the real storage benchmark results. Our numerical study characterizes the performability advantage of RAID6 architecture over RAID10 architecture in terms of sequential read access. Our findings include that the effect of exponential assumption for the rebuild times has practically negligible effect when we focus on data availability. However, the effect this approximation on performability prediction may not be negligible especially when the performance level drastically changes in degraded states. Our MRGP model provides more accurate prediction of performability in such cases.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

IEEE Transactions on Dependable and Secure Computing

DOI

EISSN

1941-0018

ISSN

1545-5971

Publication Date

January 1, 2018

Volume

15

Issue

1

Start / End Page

138 / 150

Related Subject Headings

  • Strategic, Defence & Security Studies
  • 4606 Distributed computing and systems software
  • 4604 Cybersecurity and privacy
  • 0805 Distributed Computing
  • 0804 Data Format
  • 0803 Computer Software
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Machida, F., Xia, R., & Trivedi, K. S. (2018). Performability Modeling for RAID Storage Systems by Markov Regenerative Process. IEEE Transactions on Dependable and Secure Computing, 15(1), 138–150. https://doi.org/10.1109/TDSC.2015.2502240
Machida, F., R. Xia, and K. S. Trivedi. “Performability Modeling for RAID Storage Systems by Markov Regenerative Process.” IEEE Transactions on Dependable and Secure Computing 15, no. 1 (January 1, 2018): 138–50. https://doi.org/10.1109/TDSC.2015.2502240.
Machida F, Xia R, Trivedi KS. Performability Modeling for RAID Storage Systems by Markov Regenerative Process. IEEE Transactions on Dependable and Secure Computing. 2018 Jan 1;15(1):138–50.
Machida, F., et al. “Performability Modeling for RAID Storage Systems by Markov Regenerative Process.” IEEE Transactions on Dependable and Secure Computing, vol. 15, no. 1, Jan. 2018, pp. 138–50. Scopus, doi:10.1109/TDSC.2015.2502240.
Machida F, Xia R, Trivedi KS. Performability Modeling for RAID Storage Systems by Markov Regenerative Process. IEEE Transactions on Dependable and Secure Computing. 2018 Jan 1;15(1):138–150.

Published In

IEEE Transactions on Dependable and Secure Computing

DOI

EISSN

1941-0018

ISSN

1545-5971

Publication Date

January 1, 2018

Volume

15

Issue

1

Start / End Page

138 / 150

Related Subject Headings

  • Strategic, Defence & Security Studies
  • 4606 Distributed computing and systems software
  • 4604 Cybersecurity and privacy
  • 0805 Distributed Computing
  • 0804 Data Format
  • 0803 Computer Software