Модель надежности резервированной вычислительной системы

Кувшинов Н.Е.

Журнал: Форум молодых ученых @forum-nauka

Статья в выпуске: 7 (11), 2017 года.

Бесплатный доступ

Рассматриваются модель надежности кластерных систем обработки данных, объединяющих дублированные узлы, приведена формула для расчета коэффициента готовности системы.

система обработки данных \ коэффициент готовности \ цепь маркова \ надежность \ кластер

Похожие статьи в разделе Программные средства

Короткий адрес: https://sciup.org/140279302

IDS: 140279302

Текст научной статьи Модель надежности резервированной вычислительной системы

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

Рассмотрим вычислительную систему кластерной архитектуры, объединяющую узлы с одним основным и одним резервным узлом, из соображений энергосбережения в каждый момент времени только один узел может быть активным (обрабатывать запросы пользователей). Будем считать, что узлы кластера независимы по отказам и восстановлениям. Для оценки коэффициента готовности узла кластера воспользуемся известной [1] моделью, для которой граф состояний и переходов представлен на рис. 1 [1].

Рис. 1. Граф состояний узла кластера с основным и резервным узлами [2]

Состояние 0 - оба узла работоспособны, но пассивны. Из этого состояния система с интенсивностью у (только один из двух пассивных узлов может переводиться на роль активного) может перейти в состояние 1, либо с интенсивностью пассивных узлов может отказать) перейти в состояние 2.

Состояние 1 - оба узла работоспособны, и один из узлов активен. Из этого состояния система с интенсивностью X может перейти в состояние 2, либо с интенсивностью X - в состояние 3.

Состояние 2 - один узел неработоспособен, другой работоспособен, но пассивен. Из этого состояния система с интенсивностью у (активация оставшегося пассивного узла) может перейти в состояние 3, либо с интенсивностью X (отказ пассивного узла) в состояние 4, либо с интенсивностью р - в состояние 0.

Состояние 3 - один узел неработоспособен, другой работоспособен и активен. Из этого состояния система с интенсивностью X может перейти в состояние 4, либо с интенсивностью р в -состояние 1.

Состояние 4 - оба узла неработоспособны. Из этого состояния система с интенсивностью 2р может перейти в состояние 2.

По графу составляется система уравнений Колмогорова-Чепмена. Коэффициент готовности системы определяется вероятностями работоспособныхсостояний 1 и 3, коэффициента готовности системы обработки.

Определив коэффициент готовности узла K, коэффициент готовность кластера из n резервированных узлов, рассмотренной организации, объединенных через дублированный коммутатор при требовании работоспособности хотя бы z из n узлов, в предположении независимости отказов и восстановлений узлов, найдем как :

K c = 1 - (1 - r ) 2 ∑C ni K i (1 - K )n -i , где r- коэффициент готовности коммутатора.

В качестве развития направления работ по обеспечению надежности рассматриваемого класса систем предусматривается построение модели надежности кластера дублированных узлов с учетом связи «контроль - переключатель резерва», объединения рассмотренных дублированных систем в кластеры [3,4] через резервированные каналы связи [5-8], построение моделей кластеров с учетом организации резервированных вычислений и перераспределения запросов [9].

Список литературы Модель надежности резервированной вычислительной системы

  • Половко А. М., Гуров С. В. Основы теории надежности. 2-е изд. - СПб.: БХВ-Петербург, 2006.
  • Каяшев А.И., Рахман П.А., Шарипов М.И. Анализ показателей надежности избыточных дисковых массивов // Вестник УГАТУ: научный журнал УГАТУ, 2013. - Т. 17 - № 2 (55) - С. 163-170.
  • Богатырев В.А. Богатырев А.В. Модель резервированного обслуживания запросов реального времени в компьютерном кластере //Информационные технологии 2016. N5, Т 22,С. 348-355