RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2016, том 23, номер 2, страницы 119–136 (Mi mais485)

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

Д. Ю. Волканов

Московский государственный университет имени М.В. Ломоносова, 119991, ГСП-1, Россия, Москва, Ленинские горы, МГУ имени М.В. Ломоносова, 2-й учебный корпус, факультет ВМК, комната 764

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

Ключевые слова: надёжность, отказоустойчивость, вычислительные системы, генетический алгоритм, задача оптимизации надёжности, механизмы обеспечения отказоустойчивости, эволюционный алгоритм.

УДК: 517.9

Поступила в редакцию: 31.03.2016

DOI: 10.18255/1818-1015-2016-2-119-136



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


© МИАН, 2025