arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.09057cs.PFcs.IR
收藏

并行维护的擦除编码存储系统的耐久性和可用性

Durability and Availability of Erasure-Coded Storage Systems with Concurrent Maintenance

Suayb S. Arslan

摘要:

本文档的初始版本是在2014年编写的,其唯一目的是提供可靠性理论的基础知识,并确定用于预测擦除编码存储系统的耐用性/可用性的机器的理论类型。由于“系统”的定义过于宽泛,我们特别关注温/冷存储系统,其中数据以分布式方式存储在不同的存储单元中,具有或不具有连续操作。本文档的内容致力于回顾基本原理,一些主要的改进随机模型,以及我在该领域相关工作的一些贡献。本文的贡献之一是介绍了用于估计平均故障时间的马尔可夫模型的最一般形式。这项工作后来部分发表在IEEE Transactions on Reliability上。很好的近似的封闭形式的解决方案,这个一般模型也进行了调查。使用这些先进的模型比较了不同策略下的各种存储配置。在随后的章节中,我们还考虑了多维马尔可夫模型来处理分离的驱动器-介质组合,例如在光盘和磁带存储系统中发现的驱动器-介质组合。不难预料,这样的系统结构很可能成为未来DNA存储库的一部分。这项工作部分发表在Elsevier Reliability and System Safety上。包括更准确估计的模拟建模的主题包括在文件的末尾,注意到简化的规范以及更复杂的马尔可夫模型的不足之处,主要是由于马尔可夫性的平稳和静态性质。在整个文档中,我们将重点关注并行维护的系统,尽管对于一次修复一台设备的系统,讨论内容只会略有变化。

英文摘要:

This initial version of this document was written back in 2014 for the sole purpose of providing fundamentals of reliability theory as well as to identify the theoretical types of machinery for the prediction of durability/availability of erasure-coded storage systems. Since the definition of a "system" is too broad, we specifically focus on warm/cold storage systems where the data is stored in a distributed fashion across different storage units with or without continuous operation. The contents of this document are dedicated to a review of fundamentals, a few major improved stochastic models, and several contributions of my work relevant to the field. One of the contributions of this document is the introduction of the most general form of Markov models for the estimation of mean time to failure. This work was partially later published in IEEE Transactions on Reliability. Very good approximations for the closed-form solutions for this general model are also investigated. Various storage configurations under different policies are compared using such advanced models. Later in a subsequent chapter, we have also considered multi-dimensional Markov models to address detached drive-medium combinations such as those found in optical disk and tape storage systems. It is not hard to anticipate such a system structure would most likely be part of future DNA storage libraries. This work is partially published in Elsevier Reliability and System Safety. Topics that include simulation modelings for more accurate estimations are included towards the end of the document by noting the deficiencies of the simplified canonical as well as more complex Markov models, due mainly to the stationary and static nature of Markovinity. Throughout the document, we shall focus on concurrently maintained systems although the discussions will only slightly change for the systems repaired one device at a time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑