RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды института системного программирования РАН // Архив

Труды ИСП РАН, 2015, том 27, выпуск 6, страницы 253–274 (Mi tisp196)

Модель надежности распределенной системы хранения данных в условиях явных и скрытых дисковых сбоев

Л. В. Иваничкинаa, А. П. Непорадаb

a ООО Проект ИКС
b ООО Акронис

Аннотация: В настоящей работе рассматривается подход к расчёту надёжности хранилища данных, учитывающий как явные дисковые сбои, так и скрытые битовые ошибки, а также процедуры их выявления. Для расчёта надёжности предлагается новая математическая модель аналитического описания распределенного хранилища, описывающая динамику потерь и восстановления данных на основе Марковских цепей, соответствующих разным схемам избыточного кодирования. Рассматриваются преимущества разработанной модели по сравнению с классическими моделями для традиционных RAID-массивов. Исследуется влияние скрытых ошибок жестких дисков без учёта других битовых сбоев, возникающих в остальных аппаратных компонентах вычислительной машины. Оценка надёжности осуществляется согласно новым аналитическим формулам на основе критерия среднего времени до отказа, при котором утрата данных превышает порог восстанавливаемости, определяемый параметрами избыточного кодирования. Приводятся новые аналитические зависимости среднего времени жизни хранилища от среднего времени полной проверки данных в нём.

Ключевые слова: Среднее время до отказа (MTTF), цепи Маркова, избыточное кодирование, задача Гюйгенса о разорении игрока, распределенное хранилище данных, процедура скраббинга, контрольные суммы, MTTDL распределенного хранилища данных, дисковые сбои, скрытые битовые ошибки, секторные ошибки.

DOI: 10.15514/ISPRAS-2015-27(6)-16



Реферативные базы данных:


© МИАН, 2024