Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
учебник_Вс.doc
Скачиваний:
14
Добавлен:
01.03.2025
Размер:
13 Мб
Скачать
☆

3.4.3. Живучесть вс

Живучесть является более ёмким понятием, чем надёжность ВС. Живучесть определяет способность вычислительной системы (достигаемая программной организацией структуры и функционального воздействия между её компонентами) в любой момент функционирования использовать суммарную производительность всех исправных ресурсов для решения задач.

Живучесть ВС должна достигаться при решении задач, представленных программами с любым допустимым числом параллельных ветвей или, что то же самое, с любым рангом r, 1 ≤ r ≤ N, где N – общее число BМ в системе. Исключением не должны быть задачи с переменным рангом. Живучесть должна обеспечиваться и в монопрограммном, и в мультипрограммных режимах работы ВС. При монопрограммном режиме для определённости будем полагать, что переменный ранг задачи ограничен снизу n и сверху N. Величина n одновременно является и нижней границей числа работоспособных BМ (считается, что при числе отказавших BМ, равном N-n+1, имеет место полный отказ ВС). При мультипрограммировании сумма рангов одновременно решаемых задач не превышает N.

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

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

Под живучей вычислительной системой понимается (виртуальная) конфигурация из N элементарных машин, в которой:

1) указано минимально допустимое число n работоспособных ВМ, обеспечивающее производительность системы не менее требуемой;

2) реализована возможность решения сложных задач, представленных адаптирующимися параллельными программами;

3) отказы любых ВМ (вплоть до числа N-n) и восстановления отказавших машин приводят только к увеличению или уменьшению времени реализации параллельной программы;

4) при изменении состояния k = 0, 1, …, N производительность подчиняется следующему закону:

где An – коэффициент;

где – Ω(k) производительность (точнее, один из показателей производительности) элементарной машины; – неубывающая функция от n и (как правило, ).

Следует обратить внимание на то, что в живучей ВС вычислительное ядро составляют все исправных ВМ и что число избыточных ВМ в ней переменное и заключено между 0 и N-n. В живучей системе нет резервирования, нет простоев исправных машин. Все исправные BМ такой ВС включаются в вычислительное ядро и участвуют в реализации параллельных процессов, что приводит к сокращению времени решения задач.

Итак, в живучих ВС отказы вычислительных модулей не приводят к отказу систем в целом. Более того, в таких ВС при выходе машин из строя сохраняется возможность продолжения счёта на всех исправных ВМ (при наличии отказавших вплоть до N-n). Реализация такого виртуального механизма переменной избыточности машин уменьшает время решения сложной задачи на вычислительной системе.

Показатели живучести ВС должны учитывать то обстоятельство, что при решении задач используются все исправные ВМ, число которых не есть постоянная величина. Говоря иначе, при определении показателей живучести следует учесть то, что параллельные программы сложных задач при их реализации на живучих ВС способны задействовать суммарную производительность всех работоспособных BМ системы.

Качество функционирования живучих ВС будем характеризовать функциями потенциальной живучести ВС и занятости восстанавливающей системы M(i, t) вектор-функциями R(t), U(t) и S(t) ВС.

Функции N(i, t) и M(i, t) характеризуют среднюю производительность ВС и среднюю загруженность восстанавливающей системы, если ВС начала функционировать с i работоспособными ВМ. Можно дополнить эту системы функций обобщенными функциями надежности, восстановимости и готовности ВС.

Функцией потенциальной живучести ВС назовём отношение

,

где N(i, t) – среднее число работоспособных ВМ в момент при условии, что в момент начала функционирования в системе было i работоспособных ВМ, N – общее число ВМ системы.

Функцией занятости восстанавливающей системы назовём

где M(i,t) – математическое ожидание числа занятых восстанавливающих устройств в момент времени t 0 при условии, что в момент начала функционирования в системе было i работоспособных ВМ, m – число устройств в восстанавливающей системе.

Функция потенциальной живучести ВС информирует о том:

1) как быстро система, начавшая функционировать в одном из возможных состояний, войдёт в стационарный режим работы;

2) какую производительность в среднем может обеспечить система в любой момент времени или при длительной эксплуатации, говоря иначе, на сколько машин в среднем можно рассчитывать в момент поступления задачи;

3) сколько машин в среднем может быть использовано при решении задачи (сколько в среднем ветвей будет иметь место при реализации адаптирующейся параллельной программы).

Функция занятости восстанавливающей системы даёт следующую информацию:

1) за какое время после начала работы ВС наступит установившийся режим восстановления отказавших машин;

2) как загружены в среднем восстанавливающие устройства на начальном участке работы ВС и после длительной её эксплуатации или насколько эффективен выбранный состав восстанавливающих устройств.

При численном экспериментировании введенные функции потенциальной живучести ВС и занятости восстанавливающей системы позволяют подобрать оптимальные параметры единого комплекса «вычислительная система – восстанавливающая система».

Расчёт функций потенциальной живучести ВС – N(i, t) и занятости восстанавливающей системы M(i, t) сводится к вычислению математических ожиданий соответственно числа N(i, t) исправных ВМ и числа M(i, t), занятых ВУ в момент времени t 0. При этом должно быть выполнено условие, что в начальный момент t = 0 было i работоспособных машин.

Можно показать, что будет справедливо следующее уравнение:

'

при чем

Рассмотрим два случая в зависимости от производительности восстанавливающей системы:

1) Восстанавливающая система имеет высокую производительность, то есть для любого t 0 выполняется условие: N-N(i,t) m.

Опустим математические выкладки и запишем результат:

,

.

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

; .

2) Восстанавливающая система имеет невысокую производительность, то есть для любого t 0 выполняется условие: .

Очевидно, что коэффициент занятости восстанавливающей системы тождественно равен единице: M = M(i,t) =5.

Запишем выражение для среднего числа работоспособных ВМ:

.

Соответственно, коэффициент потенциальной живучести будет равен:

.