Home // CTRQ 2017, The Tenth International Conference on Communication Theory, Reliability, and Quality of Service // View article

Reliability Assessment of Erasure Coded Systems

Authors:
Ilias Iliadis
Vinodh Venkatesan

Keywords: Reliability metric; MTTDL; EAFDL; RAID; MDS codes; Information Dispersal Algorithm; Prioritized rebuild.

Abstract:
Replication is widely used to enhance the reliability of storage systems and protect data from device failures. The effectiveness of the replication scheme has been evaluated based on the Mean Time to Data Loss (MTTDL) and the Expected Annual Fraction of Data Loss (EAFDL) metrics. To provide high data reliability at high storage efficiency, modern systems employ advanced erasure coding redundancy and recovering schemes. This article presents a general methodology for obtaining the EAFDL and MTTDL of erasure coded systems analytically for the symmetric, clustered and declustered data placement schemes. Our analysis establishes that the declustered placement scheme offers superior reliability in terms of both metrics. The analytical results obtained enable the derivation of the optimal codeword lengths that maximize the MTTDL and minimize the EAFDL.

Pages: 41 to 50

Copyright: Copyright (c) IARIA, 2017

Publication date: April 23, 2017

Published in: conference

ISSN: 2308-4022

ISBN: 978-1-61208-550-0

Location: Venice, Italy

Dates: from April 23, 2017 to April 27, 2017