При отсутствии избыточных машин (k=5) среднее время безотказной работы составляет 140 часов, что почти в 10 раз меньше, чем если есть резерв. Среднее время восстановления 27,6 часов - среднее время, через которое элементарных машин станет = 5, при условии, что в начальный момент времени их было <5.
5.3.10. Имеется живучая вычислительная система (ВС) из 10 элементарных машин (ЭМ) (основная подсистема 9 ЭМ, одно восстанавливающее устройство). Одна ЭМ восстанавливается за 24 часа и безотказно работает в среднем 700 часов. В начальный момент времени исправно 9 ЭМ. Рассчитать функции потенциальной живучести N(i,t) и занятости восстанавливающей системы ВС M(i,t). Построить их графики. Вычислить коэффициенты потенциальной живучести N и занятости восстанавливающей системы ВС M. Пояснить результат.
Функцией потенциальной живучести ВС называется величина
, где - математическое ожидание производительности ВС в момент t при условии, что в момент начала функционирования в системе было i работоспособных ЭМ, ; - показатель производительности одной ЭМ.
Функция потенциальной живучести – средняя производительность ВС.
Функцией занятости восстанавливающей системы называется величина
, где - математическое ожидание числа занятых восстанавливающих устройств в момент t при условии, что ВС начала функционировать в состоянии i, .
Функция занятости восстанавливающей системы – средняя загруженность ВС.
Коэффициентом потенциальной живучести вычислительной системы и коэффициентом занятости восстанавливающей системы называются величины соответственно
= ,
=
Расчёт функции потенциальной живучести и функции восстанавливающей в случае, когда восстанавливающая система имеет высокую производительность, выполняют по формулам:
Условие высокой производительности системы:
Дано:N=10 – общее число ЭМ вычислительной системы;
n=9 – число ЭМ основной подсистемы ВС, ;
m=1 – число восстанавливающих устройств, ;
m=1/24 – интенсивность восстановления ЭМ;
λ = 1/700 – интенсивность потока отказов ЭМ.
Условие высокой производительности выполняется: 0,010,04.
t |
N |
M |
0 |
0,900 |
1,000 |
20 |
0,939 |
0,614 |
40 |
0,955 |
0,451 |
60 |
0,962 |
0,382 |
80 |
0,965 |
0,353 |
100 |
0,966 |
0,340 |
120 |
0,966 |
0,335 |
140 |
0,967 |
0,333 |
160 |
0,967 |
0,332 |
180 |
0,967 |
0,332 |
200 |
0,967 |
0,332 |
N =0.967; M = 0,332.
Ответ: В начальный отрезок времени живучесть ВС увеличивается, т.к. не все машины были исправны. Восстанавливающая система восстанавливает ВС, т.е. появляются дополнительные машины, которые обеспечивают живучесть основной подсистемы.
Занятость восстанавливающей системы уменьшается, т.к. в начальный отрезок времени она была занята (в начальный момент времени лишь 9 из 10 машин исправны).
5.3.11. Имеется вычислительная система (ВС) из 10 элементарных машин и набор задач. Найти распределение набора задач по ВС, минимизирующее общее время решения набора. Найти общее время решения. Использовать алгоритм решения задачи упаковки в контейнеры (Θ = 100).
Общая схема работы алгоритма состоит из двух частей. В первой части множество задач различных рангов с различным временем решения преобразуется во множество укрупнённых задач также с разным рангом, но с одинаковым временем решения (Θ = 50). Другими словами, множество всех задач ранга r, 1rn, разбивается на подмножества, в каждое из которых входят задачи, суммарное время решения которых близко к Θ.
Во второй части алгоритма множество всех укрупнённых задач также разбивается на подмножества так, что суммарный ранг всех укрупнённых задач в каждом подмножестве максимально близок к n (n = 8). В результате получается распределение набора задач по ВС с субоптимальным суммарным временем решения.
Суммарное время решения всех задач ранга r:
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.