Назаров Антон Сергеевич Разработка методов и алгоритмов построения отказоустойчивых распределенных систем хранения данных на основе модулярной арифметики

Краткое описание

Назаров Антон Сергеевич Разработка методов и алгоритмов построения отказоустойчивых распределенных систем хранения данных на основе модулярной арифметики
ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ
кандидат наук Назаров Антон Сергеевич
Введение

Глава 1 Аналитический обзор, классификация распределенных систем хранения данных

1.1 Анализ причин сбоев в распределенных системах хранения данных

1.2 Надежность вычислительных систем, распределенных систем хранения и ее количественные показатели

1.3 Алгебраические коды с обнаружением и исправлением ошибок

1.4 Основные модели модулярных вычислительных структур, используемые для разработки отказоустойчивых систем на основе системы остаточных классов

1.5 Краткая характеристика методов обнаружения, поиска и исправления ошибок

1.6 Постановка задачи исследования

1.7 Выводы по первой главе

Глава 2 Разработка распределенной системы хранения данных с повышенной отказоустойчивостью на основе системы остаточных классов

2.1 Разработка и анализ моделей хранения данных с обеспечением отказоустойчивости на основе регулируемого избыточного кодирования

2.2 Разработка численного метода выбора параметров избыточной системы остаточных классов для распределенного хранения данных

2.3 Разработка и модификация метода исправления ошибок, основанного на методе проекций с максимальным правдоподобием

2.4 Разработка численного метода расчета расстояния Хэмминга на основе приближенного метода и ранга числа для модификации метода проекций с максимальным правдоподобием

2.5 Разработка вероятностного подхода к оценке отказоустойчивости распределенных систем хранения данных

2.5.1 Разработка вероятностного подхода к оценке отказоустойчивости распределенных систем хранения данных на основе резервирования

2.5.2 Разработка базовой структуры распределенной системы хранения данных на основе избыточной системы остаточных классов

2.6 Выводы по второй главе

Глава 3 Разработка математических моделей и синтез базовых отказоустойчивых структур распределенных систем хранения данных

3.1 Разработка алгоритма и структурной схемы прямого преобразования данных в распределенных системах хранения

3.2 Разработка алгоритма и структурной схемы обратного преобразования данных в распределенных системах хранения

3.2.1 Разработка алгоритма и структурной схемы локализации ошибок и восстановления корректных данных на основе метода проекций

3.2.2 Разработка алгоритма и структурной схемы локализации ошибок и восстановления корректных данных на основе метода проекций с максимальным правдоподобием

3.3 Выводы по третьей главе

Глава 4 Экспериментальное исследование методов обеспечения отказоустойчивости, основанных на системе остаточных классов на базе программируемых логических интегральных схем архитектуры FPGA

4.1 Моделирование базовых вычислительных структур системы остаточных классов

4.2 Моделирование методов локализации ошибок и восстановления корректных данных на основе избыточной системы остаточных классов

4.3 Сравнительный анализ моделей распределенных систем хранения данных

4.4 Выводы по четвертой главе

Заключение

Обозначения и сокращения

Список литературы

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ

255