Random Versus Copyset Placement: Data-Loss Models for Proactive-Tolerance Replica-Based Data Storage
- 1 September 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. 71 (1) , 63-74
Abstract
In a distributed storage system, proactive fault tolerance is used to provide an extra layer of data protection over traditional reactive fault tolerance. The placement of replicas across storage servers in a replication-based system affects both rebuild times and the vulnerability of data to device failures, and therefore influences system reliability. The effects of proactive fault tolerance and data placement on the reliability of distributed storage systems are intricate and understudied. This article proposes reliability equations for predicting the number of data loss in proactive replication-based systems using random and copyset placement schemes, over a period of time. The reliability equations represent the effect of proactive fault tolerance, disk-operation failures, server-operation failures, rebuild bandwidths, and replica placement schemes upon the systems reliability, and take time-based Weibull distributions to model failure and repair processes. Moreover, a Monte-Carlo based method is designed to simulate the operation of proactive distributed storage systems. The results of the reliability equations are in good accord with those of the simulations, which verifies the correctness of the equations. The proposed equations can help system designers readily optimize tradeoffs and compare schemes, facilitating distributed storage systems design.Keywords
Funding Information
- Fundamental Research Funds for the Central Universities of Civil Aviation University of China (3122019122)
This publication has 25 references indexed in Scilit:
- Global Reliability Evaluation for Cloud Storage Systems with Proactive Fault Tolerance2015
- A Proactive Fault Tolerance Scheme for Large Scale Storage SystemsLecture Notes in Computer Science, 2015
- RAIDShieldACM Transactions on Storage, 2015
- Proactive Data Migration for Improved Storage Availability in Large-Scale Data CentersIEEE Transactions on Computers, 2014
- Beyond MTTDLACM Transactions on Storage, 2014
- Predicting Disk Failures with HMM- and HSMM-Based Approaches2010
- Reliability mechanisms for very large storage systems2003
- Improved disk-drive failure warningsIEEE Transactions on Reliability, 2002
- Composite reliability evaluation by sequential Monte Carlo simulation on parallel and distributed processing environmentsIEEE Transactions on Power Systems, 2001
- Designing Disk Arrays for High Data ReliabilityJournal of Parallel and Distributed Computing, 1993