МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Національний аерокосмічний університет ім. М.Є. Жуковського

“Харківський авіаційний інститут”

Кафедра комп’ютерних систем, мереж і кібербезпеки

Лабораторна робота № 2
Дослідження методів резервування невідновлювальних комп'ютерних
систем

з дисципліни

«Надійність і відмовостійкість компьютерних систем»

ХАІ.503.545Б.23О.№2005039
Виконав студент гр.545Б Веретинський К.М.
(№ групи) (П.І.Б.)

(підпис, дата)

Перевірив асистент каф. 503

.
(науковий ступінь, вчене звання, посада)

Вдовіченко О.О.
.
(підпис, дата) (П.І.Б.)

2023
 2

Мета: придбання практичних навичок аналізу надійності

невідновлювальних комп'ютерних систем (КС) в процесі їх проектування.

Завдання на лабораторну роботу

1. Дослідити надійність системи з n елементів з інтенсивністю відмов
кожного елемента  при використанні постійного резервування з
кратністю резерву m і визначити приріст надійності резервованої
системи в порівнянні з нерезервованої системою при різних
значеннях m. Завдання вирішується при заданих значеннях n,  і
m для загального і роздільного постійного резервування системи.
Результати рішення заносяться до протоколу №1. За даними
протоколу будуються суміщені графіки P (t) для нерезервованої
системи і P t общ с , P t разд с для резервованої системи. Після
цього обчислюються значення і будуються графіки Pt
збільшення ймовірності безвідмовної роботи для резервованої
системи. За результатами дослідження проводяться висновки з
відображенням переваг методів резервування.
2. Дослідити надійність трьохканальної системи з n елементів в
кожному каналі з інтенсивністю відмов кожного елемента  при
використанні мажоритарного резервування і визначити можливе
збільшення в надійності цієї схеми в порівнянні з одноканальною.
Завдання вирішується для трьохканальної системи з
використанням неадаптивного і адаптивного мажоритарних
елементів. У першому випадку досліджуються системи із
загальним і роздільним резервуванням при даних P(t) t  P(t) t
значеннях n, , PМЭ t  1, Dt  1,PАМЭ t  1. Результати рішення
заносяться в протокол №2. За даними протоколу будуються
графіки P(t) для одноканальної і PзагМРСt PроздМРСt, PAMPCt для
трьохканальної мажоритарно-резервованої системи. Далі
обчислюються значення і будуються графіки Pt. Робляться
висновки з відображенням достоїнств різних методів
резервування.
3. Дослідити надійність системи з n елементів з інтенсивністю відмов
кожного елемента  при використанні динамічного резервування
з кратністю резерву m. Задача вирішується при заданих значеннях
n,,m для системи з резервуванням заміщенням при різних
режимах роботи резерву і системи з ковзним резервуванням.
Результати рішення заносяться до протоколу № 3. За результатами
протоколу будуються графіки P(t) для нерезервованої і P сt для
резервованої систем і робляться висновки про переваги різних
методів резервування.
 3

Варіант №6

Рисунок 1 – Показники за варіантом

Завдання №1
Розглянемо схему нерезервованої системи, яка буде надалі розглядатись.

Рисунок 2 – Нерезервована система

Щоб вирахувати ймовірність безвідмовної роботи такої системи

використаємо таку формулу:
P t   ei t
Таблиця 1 – ІБР нерезервованої системи
t, [год] 1 / 5 2/5 3/5 4 /5  1/
P(t) 0,049787068 0,002478752 0,00012341 6,144E-06 3,05902E-07
 4

Розглянемо схему системи з загальним резервуванням.

Рисунок 3 – ССН системи із загальним резервуванням

Так як основна і резервні системи побудовані з однакових елементів, які

мають експонентний закон розподілу часу, маємо таку формулу для
ймовірності безвідмовної роботи:

P (t)  1  1  e nt 
m1

Таблиця 2 – ІБР системи із загальним резервуванням

t, [1/год] 1333,333333 2666,666667 4000 5333,3333 6666,666667
P(1)заг(t) 0,097095385 0,00495136 0,000246804 1,229E-05 6,11805E-07
P(2)заг(t) 0,142048358 0,007417839 0,000370184 1,843E-05 9,17707E-07
P(3)заг(t) 0,184763255 0,009878204 0,000493548 2,458E-05 1,22361E-06
P(4)заг(t) 0,225351503 0,012332471 0,000616897 3,072E-05 1,52951E-06
P(5)заг(t) 0,263918981 0,014780654 0,00074023 3,686E-05 1,83541E-06
 5

Розглянемо схему системи з роздільним резервуванням.

Рисунок 4 – ССН системи із роздільним резервуванням

Для системи з рівнонадійними елементами імовірність безвідмовної

роботи обчислюється за формулою:


P (t)  1  1  e t  
m1 n

Таблиця 3 – ІБР системи із роздільним резервуванням

t, [1/год] 1333,333333 2666,666667 4000 5333,3333 6666,666667
P(1)роз(t) 0,605828947 0,178008168 0,032900801 0,0044285 0,000475189
P(2)роз(t) 0,914286976 0,578478254 0,235706813 0,0645349 0,012690149
P(3)роз(t) 0,983926575 0,836729842 0,530007324 0,2352991 0,073589435
P(4)роз(t) 0,997068317 0,943147083 0,753428231 0,458659 0,202739068
P(5)роз(t) 0,99946798 0,980912575 0,880663276 0,6542927 0,372007083
 6

Нижче наведені графіки ІБР різних варіантів систем.

Рисунок 5 – ІБР нерезервованої системи протягом певного часу

Рисунок 6 – ІБР системи із загальним резервуванням з різною

кратністю резервування
 7

Рисунок 7 – ІБР системи із роздільним резервуванням з різною

кратністю резервування

Рисунок 8 – Збільшення ІБР резервованих систем

 8

Зробимо висновки щодо цих систем. Як ми можемо побачити з значень

у таблицях 1-3 та на графіках, які зображені на рис. 5-8, додавання резерву
значно підвищує її надійність, про що можна судити з збільшення ІБР на
заданому проміжку часу. При додаванні загального резерву можемо побачити
збільшення ІБР приблизно в два рази, а зі збільшенням кратності резерву аж
до 5 – майже в 7 разів(розглядаємо при значенні t =1333.3 год). Крім того, якщо
ми розглядаємо роздільний резерв, то можемо побачити, що ІБР значно
підвищується і різниця стає колосально. Особливо, якщо ми розглядаємо
систему з кратністю резерву m = 5.
Якщо розглядати систему з загальним резервом при різному значенні
кратності резерву, можемо побачити тенденцію: зі збільшенням кратностні
резерву збільшується і ІБР. Те саме можна сказати і про систему з роздільним
резервуванням.
Графік збільшення ІБР резервованих систем чітко показує велику
різницю між показниками загально резервованих систем і систем із
роздільним резервом.

Завдання №2
Фактично схема одноканальної системи буде мати такий самий вигляд,
що і схема системи на рис. 2. Так само проводяться розрахунки, які
представлені на формулі далі. Значення представлені в таблиці 1.
Розглянемо схему m-канальної мажоритарно-резервованої системи при
загальному резервуванні:

Рисунок 9 – ССН m-канальної мажоритарно-резервованої системи із

загальним резервуванням елементів
 9

Імовірність безвідмовної роботи такої системи можна розрахувати за

формулою:

де PМЭ(t) - ІБР мажоритарного елементу (МЕ);

Зокрема, при m=3:

Тепер розглянемо схему мажоритарно-резервованої системи при

роздільному мажоритарному резервуванні:

Рисунок 10 - ССН m-канальної мажоритарно-резервованої системи з

роздільним резервуванням елементів

Імовірність безвідмовної роботи такої системи вираховуємо за такою

формулою:

Для системи, яка складається з рівнонадійних елементів, при m=3:

 10

Також розглянемо схему мажоритарно-резервованої системи з

адаптивним мажоритарним елементом.

Рисунок 11 – ССН адаптивної трьохканальної мажоритарно-

резервованої системи

Імовірність безвідмовної роботи такої системи оцінюється формулою:

де P(t) – ІБР одного каналу (нерезервованої системи),

D - імовірність безпомилкового контролю, який дозволяє визначити
єдиний працездатний канал;
РМЕА(t) - імовірність безвідмовної роботи АМЕ, який реалізує в
загальному випадку логіку k з m (k - поріг адаптивного мажоритування). Для
даного випадку це логіка 1 з m=3.

Проведемо розрахунки ІБР цих систем. Результати наведені в таблиці

нижче.

Таблиця 4 – ІБР мажоритарно-резервованих систем

t, [год] 1333,333333 2666,666667 4000 5333,3333 6666,666667
P(t) 0,049787068 0,002478752 0,00012341 6,144E-06 3,05902E-07
Pзм(t) 0,007094214 1,79179E-05 4,38948E-08 1,074E-10 2,62624E-13
Pрм(t) 0,253322768 0,011912253 0,000226347 2,462E-06 1,84524E-08
Pам(t) 0,140166951 0,007222644 0,000355669 1,748E-05 8,58521E-07
 11

Також розглянемо збільшення ІБР цих систем. Результати розрахунків

наведені нижче.

Таблиця 5 – Збільшення ІБР мажоритарно-резервованих систем

t, [год] 1333,333333 2666,666667 4000 5333,3333 6666,666667
P(t) 0,049787068 0,002478752 0,00012341 6,144E-06 3,05902E-07
∆Pзм(t) -0,04269285 -0,00246083 -0,000123366 -6,144E-06 -3,05902E-07
∆Pрм(t) 0,2035357 0,009433501 0,000102938 -3,683E-06 -2,8745E-07
∆Pам(t) 0,090379882 0,004743892 0,000232259 1,133E-05 5,52619E-07

Нижче наведені графіки ІБР та збільшення ІБР різних мажоритарно-

резервованих систем.

Рисунок 12 – ІБР мажоритарно-резервованих систем

 12

Рисунок 13 – Збільшення ІБР мажоритарно-резервованих систем

Зробимо деякі висновки щодо цих систем. Розглядаючи результати

розрахунків, які наведені в таблицях 4-5 та на рис. 12-13, можемо зробити такі
висновки:
1. Використання мажоритарного резервування при загальному
резервуваванні не обов’язково збільшує надійність. Як ми можемо
побачити, одноканальна система на різних проміжках часу має
більшу надійність, ніж система з 3 каналів із загальним резервом.
Особливо, це видно в таблиці збільшення ІБР.
2. Використання роздільного мажоритарного резервування та
резервування з адаптивним елементом значно збільшує надійність
системи.
3. На початку(приблизно до 4000 тисяч годин) можемо спостерігати
таку тенденцію: найбільшу ІБР має система із роздільним
резервуванням, потім система з адаптивним, далі одноканальна і
система із загальним резервуванням. Однак починаючи з 4000
годин і більше найбільша ІБР спостерігається у адаптивної
системи, потім на 4000 годин з роздільним резервуванням, однак
після них програє одноканальній системі теж, а в кінці стабільно
система із загальним резервуванням.
 13

Завдання №3

Розглянемо схеми систем. Для порівняння знову використаємо

нерезрвовану систему, схему якої розглядали в завданні №1, яка тут
називається основною.
Далі розглянемо резервовану систему з ненавантаженим резервуванням.
Схема такої системи наведена нижче.

Рисунок 14 – ССН системи з ненавантаженим резервуванням

Для розрахунку ІБР використовується така формула:

Розглянемо схему системи з навантаженим резервуванням.

Рисунок 15 – ССН системи з навантаженим резервуванням

 14

ІБР такої системи визначається виразом:

де PСПОСТ.Р(t) - ІБР системи з постійним резервуванням

обчислюється за формулою ,
PПУ(t) - імовірність безпомилкової роботи перемикаючого
пристрою (відновлюючого органу).

Також розглянемо систему з ковзним резервуванням.

Рисунок 16 – ССН системи з ковзним резервуванням

ІБР такої системи вираховується за формулою:

Далі наведемо результати розрахунків у вигляді таблиць.

Таблиця 6 – ІБР системи з навантаженим резервуванням

t, [год] 1333,333333 2666,666667 4000 5333,333333 6666,666667
P1нав(t) 0,095809372 0,004821069 0,000237127 1,16502E-05 5,72347E-07
P2нав(t) 0,140166951 0,007222644 0,000355669 1,74752E-05 8,58521E-07
P3нав(t) 0,182316096 0,009618267 0,000474196 2,33002E-05 1,14469E-06
P4нав(t) 0,222366759 0,012007951 0,000592708 2,91252E-05 1,43087E-06
P5нав(t) 0,260423416 0,014391712 0,000711206 3,49501E-05 1,71704E-06

Таблиця 7 – ІБР системи з ненавантаженим резервуванням

t, [год] 1333,333333 2666,666667 4000 5333,333333 6666,666667
P1не_нав(t) 0,196510587 0,01689468 0,001185708 7,57264E-05 4,57878E-06
P2не_нав(t) 0,417584997 0,060338142 0,005987827 0,000495134 3,67733E-05
P3не_нав(t) 0,638659407 0,147225066 0,020394184 0,002172765 0,000197746
P4не_нав(t) 0,804465215 0,277555452 0,052808486 0,007205656 0,000801394
P5не_нав(t) 0,903948699 0,433951916 0,111154231 0,019284596 0,002612337
 15

Таблиця 8 – ІБР системи з ковзним резервуванням

t, [год] 1333,333333 2666,666667 4000 5333,333333 6666,666667
P1ковз(t) 0,18270762 0,014348891 0,000921038 5,39409E-05 2,99962E-06
P2ковз(t) 0,376419148 0,045827697 0,003817547 0,000265909 1,67214E-05
P3ковз(t) 0,575398158 0,104635974 0,01122315 0,000927347 6,58731E-05
P4ковз(t) 0,737707647 0,19188157 0,0262591 0,002566405 0,000205687
P5ковз(t) 0,849510178 0,301181441 0,052038474 0,005996214 0,000541529

Побудуємо графік на основі проведених розрахунків.

Рисунок 17 – ІБР систем з різними видами резервування

 16

Підсумуємо те, що ми дізнались. На основі даних, що ми отримали після

розрахунків, які можна побачити в таблицях 6-8 та на рис. 17, можемо зробити
деякі висновки:
1. Як і очікувалось, найменш надійною системою виявилася
нерезервована система. Після неї йде система з навантаженим
резервом, потім система з ковзним резервом. Крім того, на наших
вхідних даних(кількість елементів, кратність резерву і т.д.)
система з ненавантаженим резервом виявилася найбільш
надійною.
2. Тендеція щодо збільшення надійності з збільшенням кратності
резервування зберігається, як і до цього в інших видах
резервованих систем.

Висновки
Проведений аналіз графіків та показників вказує на такі основні тенденції:
1. З кратністю резервування або з збільшенням резервних елементів,
спостерігаємо збільшеня ІБР.
2. Найвищі показники надійності має система з роздільним
резервуванням, а після неї йде система з ненавантаженим
резервуванням. Найменші показники спостерігаємо у
мажоритарно-резервованої системи з загальним резервуванням.

В результаті виконання даної лабораторної роботи були досліджені різні

резервовані системи: з загальним резервуванням, роздільним, мажоритарно-
резервовані системи та системи з навантаженим і ненавантаженим
резервуванням, а також з ковзним резервуванням. Були вивчені схеми різних
систем та формули, за якимими можна розрахувати показники надійності
даних систем.
Нижче наведені декілька контрольних питань та відповіді на них.
1. Сутність мажоритарного резервування. Для яких систем воно
частіше застосовується і чому? Сутність мажоритарного
резервування полягає в тому, що основна і резервні
системи(канали, підсистеми) є «рівноправними», тобто
резервними. Інформація з виходів усіх каналів вибирається за
принципом більшості. Крім того, для здійснення операції
мажоритування використовується спеціальний пристрій –
мажоритарний елемент. Дані системи використовуються для
систем (жорсткого) реального часу, так як дозволяють
продовжувати роботу системи без затримок навіть після відмови
одного з її елементів.
 17

2. У чому полягають переваги динамічного резервування?

Основними перевагами динамічного резервування є автоматизація
резервування, так як система може адаптуватися до змін,
гнучкість, забезпечення неперервності роботи, бо відмови якихось
елементів будуть усуватися автоматично і працездатність системи
буде підтримуватись до останнього резервного каналу, що
дозволяє збільшити час роботи системи. Крім того, резервування
заміщенням та ковзне резервування є найбільш економічними
методами резервування.