Надеждност и сигурност на комуникациите 38 Трета глава МЕТОДИ ЗА МОДЕЛИРАНЕ НА НАДЕЖДНОСТТА 3.1КЛАСИФИКАЦИЯ За изследване на надеждността на различни видове обекти (елементи, системи, устройства, изделия и т.н.) се прилагат утвърдени в науката и практиката подходи, методи и средства. Те се различават в зависимост от това, какъв е математическия инструментариум за моделиране и обработка на резултатите, към какъв обект са адресирани (аналогов или цифров, съществуващ или в проект, и др.), търси ли се оценка на безопасността след отказ, или само на надеждността, и др. На Фиг.3.1 е дадена обобщена класификация на методите, по-нататък те се детайлизират, а някои от най-използваните се изучават и използват за решаване на надеждностни задачи по телекомуникации. МЕТОДИ ЗА МОДЕЛИРАНЕ НА НАДЕЖДНОСТТА Експериментални Теоретични Статистически Аналитични Тест в лабораторията Изпитания в експлоатация Фиг. 3.1 Основни методи за моделиране на надеждността Теоретичните методи се свеждат до математическо описание на поведението на системите при отказ и определяне на показателите за надеждност като случайни величини. Те са по-бързи, по-икономични и по-гъвкави, но получените по тях количествени оценки не са така адекватни, както при експерименталните. При синтез и проектиране на телекомуникационната система или мрежа те са единствено възможни, а при съвременните средства за компютърно моделиране – и достатъчно точни за този ранен етап. Тези методи са аналитични или стохастични. Аналитичните методи позволяват качествена и количествена оценка на надеждността. Отказовото поведение на системата се определя от количеството и вида на отказите и вътрешната структура на обекта.
18
Embed
F?LH>BA:FH>?EBJ:G? Трета глава G:G:>?@>GHKLLnetseclab.tu-sofia.bg/vbook/Glava3.pdf · съществуващ или в проект, и др.), търси ли се оценка
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Надеждност и сигурност на комуникациите
38
Трета глава
МЕТОДИ ЗА МОДЕЛИРАНЕ НА НАДЕЖДНОСТТА
3.1 КЛАСИФИКАЦИЯ
За изследване на надеждността на различни видове обекти (елементи,
системи, устройства, изделия и т.н.) се прилагат утвърдени в науката и
практиката подходи, методи и средства. Те се различават в зависимост от
това, какъв е математическия инструментариум за моделиране и обработка
на резултатите, към какъв обект са адресирани (аналогов или цифров,
съществуващ или в проект, и др.), търси ли се оценка на безопасността след
отказ, или само на надеждността, и др.
На Фиг.3.1 е дадена обобщена класификация на методите, по-нататък
те се детайлизират, а някои от най-използваните се изучават и използват за
решаване на надеждностни задачи по телекомуникации.
МЕТОДИ ЗА МОДЕЛИРАНЕ
НА НАДЕЖДНОСТТА
Експериментални
Теоретични
Статистически Аналитични Тест в
лабораторията
Изпитания в
експлоатация
Фиг. 3.1 Основни методи за моделиране на надеждността
Теоретичните методи се свеждат до математическо описание на
поведението на системите при отказ и определяне на показателите за надеждност
като случайни величини. Те са по-бързи, по-икономични и по-гъвкави, но
получените по тях количествени оценки не са така адекватни, както при
експерименталните. При синтез и проектиране на телекомуникационната система
или мрежа те са единствено възможни, а при съвременните средства за компютърно
моделиране – и достатъчно точни за този ранен етап. Тези методи са аналитични
или стохастични.
Аналитичните методи позволяват качествена и количествена оценка на
надеждността. Отказовото поведение на системата се определя от количеството и
вида на отказите и вътрешната структура на обекта.
Надеждност и сигурност на комуникациите
39
Статистическите методи моделират количествените характеристики на
надеждността. В частност, при Монте-Карло симулацията, се отчитат и наборите от
входни променливи и вероятността за тяхната поява по време на работа на обекта.
Към аналитичните методи могат да се отнесат:
1. Марковските модели;
2. Методът за преход от логически към вероятностни функции;
3. Анализ на дървото на отказите;
4. Анализ на вида и последствията на отказите;
5. Анализ на последователността на събитията;
6. Логически метод за оценка на надеждността ДОНП;
7. Функционално-отказовите модели и др.
Експерименталните методи се прилагат върху вече изготвени изделия и
системи. Данните за надеждността се събират от лабораторни и/или
експлоатационни изпитвания, които се провеждат по научно разработени програми.
Резултатите се обработват по методите на математическата статистика.
По-долу се разглеждат първите три теоретични метода.
3.2 МАРКОВСКИ ПРОЦЕСИ, МАРКОВСКИ ВЕРИГИ
3.2.1 Общи сведения и определения
Както бе казано в т.2.1.1, процесите в природата, обществото и в техниката
могат да са детерминирани и случайни (Фиг.3.2).
ПРОЦЕСИ
детирминирани случайни
немарковски
полумарковски хомогенни
марковски
Фиг. 3.2 Класификация на видовете процеси
Нека е даден обект, който може да има различни състояния Si. Ако
състоянието, в което се намира, се изменя случайно и непредсказуемо във времето,
обектът участва в случаен процес. В момент ti той преминава с някаква вероятност
от едно в друго състояние, а поведението му е низ сменящи се състояния и
събития. Събитията са преходи Si,→ Sj от състояние в състояние, образуващи във
Надеждност и сигурност на комуникациите
40
времето верига S1,→ S2→ ....Sn (Фиг.3.3.а). При това преходът може да стане, но и
да не стане, т.е., той е вероятностен (Фиг.3.3.б).
Когато състоянията Si са краен брой ni −=1 , а обектът преминава от едно в
друго състояние скокообразно, казва се, че процесът е с дискретни състояния.
Случайният процес с дискретни състояния е в непрекъснато време, когато
преходът е възможен в произволен момент от времето. Ако пък преходите са
възможни само в предварително определени моменти (както е при детерминирани
процеси в синхронните устройства), процесът е в дискретно време.
S1
S2
S3
Si
Sj
Sn
S1
S2
S3
S4 t б) а)
Фиг. 3.3 Марковска верига
В тази глава се разглеждат само случайни процеси в непрекъснато време,
отнасящи се до обекти с дискретни състояния. Ако наблюдаваме един обект, например телефонна централа, ще установим, че има
случайни събития, които принадлежат на едно множество, например откази и
възстановявания, и такива, които принадлежат на друго – повиквания и провеждане на
разговори, образуващи трафика през централата. В общия случай може да се говори и за
други множества от събития.
Събитията, които имат един същ характер и принадлежат на едно
пространство, са еднородни събития.
Поток от събития е последователността от еднородни събития, следващи
едно след друго в случайни моменти от време.
Един широк клас от случайните процеси е изследван от руския учен А.А.
Марков1. След смъртта му друг известен френски математик – Поанкаре, предлага
този клас да носи неговото име – марковски процеси. При протичането на един
такъв процес се образуват марковски вериги (Фиг.3.3,а), които се характеризират с
това, че бъдещото състояние Sj не зависи от предишните Si-k, а само от състоянието,
в което се намира обектът в момента. Текущото състояние Si определя вероятността
обектът да премине към едно или друго следващо състояние.
По-точно условията, на които отговарят тези процеси, са определени от
самия А.А. Марков, както следва:
I-во условие (условие за състоянието): Нека в момент t обектът се намира в
състояние Si. Преходът на едно състояние в друго не зависи от това, как е дошъл в
1 Световно известен математик, роден в гр. Рязан през 1856 г., поч. 1922 г. Професор, член
на Академията на науките на Русия. Известен с фундаментални приноси към
матерматическия анализ и теорията на вероятностите.
Надеждност и сигурност на комуникациите
41
това състояние, а от това, къде се намира в момента, т.е. бъдещото поведение
на обекта не зависи от процеса в миналото.
II -ро условие (условие за времето): Вероятността за преход на едно
състояние в друго в произволно малък интервал от време [t,t+Δt] е постоянна и не
зависи от текущото време t, а зависи само от дължината на интервала Δt .
При разглеждане на процесите от този вид е удобна представата, че
преходите от състояние в състояние стават като че ли под действието на поток от
събития. Потоците могат да има различни характеристики. В контекста на
марковските методи ще се отбележат два потока: Пуасонов и обикновен поток.
Пуасоновият поток се характеризира с:
• ординарност;
• липса на последействие.
Ординарност означава, че преходите стават един след друг, а две и повече
събития (преходи) не стават едновременно.
Липсата на последействие означава, че събитията в потока не са причинно-
следствено или корелативно свързани. Те са независими събития.
Освен тези си характеристики потокът може да бъде стационарен.
Стационарност означава, че вероятността да стане преход от едно в друго
състояние в кой да е момент е една и съща, т.е. вероятностните характеристики са
неизменни във времето. Или, ако наблюдаваме потока в някакъв произволно малък
интервал от време t , вероятността за поява на събитието остава една и съща по
цялата дължна на оста на времето и във всеки неин момент.
Когато Пуасоновият поток е и стационарен, той се превръща в обикновен
(елементарен) поток, т.е. обикновеният поток притежава стационарност
ординарност и липса на последействие. Тогова случайното време за престой в
състояние Si е разпределено експоненциално, интензивносттаij на всички преходи
S1,→ S2→ ....Sn е постоянна, а случайният процес е хомогенен марковски процес.
Когато марковското условие за времето (второто условие) не е изпълнено,
то .)( constt , потокът е Пуасонов, а процесът е полумарковски.
Езикът за описание на марковските процеси е базиран на ориентираните
графи, на които върхове са състоянията S1→ S2→ ....Sn, а ребра (дъги) -
преходите между Si→ Sj, които стават с интензивност ij (Фиг.3.4,а). Графът
е ориентиран, защото преходите са насочени от едно към друго състояние. Тази
най-обща характеристика си остава и когато, в някои случаи, между две състояния
може да има двупосочни преходи (на Фиг.3.4,а - 12 и 21 ). При самата дъга на
прехода в графа се обозначават интензивностите или честитите на преходите.
Примери за марковски процеси:
1. Хвърляне на зарове. Когато заровете са два, са възможни 36 състояния.
Вероятността да се паднат 2 шестици (дю-шеш), както и всяка друга комбинация, е
Надеждност и сигурност на комуникациите
42
постоянна, винаги е 1/36, не зависи времето и от това, какво се е паднало предишния път.
Процесът е хомогенен марковски.
а)
1 2
3 4
24
13
21
12
а f
43
λ
μ
б)
Фиг.3.4 Ориентиран граф за описание на марковски процес
2. Откази и възстановявания. Има две състояния: Sа – работоспособно и Sf -
неработоспособно. В периода на случайните откази (Фиг.2.9) интензивността е постоянна
и не зависи от времето. Ако означим с μ интензивността за възстановяване, то тя също може
да се приеме за постоянна, а преходът се определя от това, че обектът в момента е
неработоспособен (Фиг.3.4,б). Но, за разлика от предишния пример, сега интензивностите
на преходите S1→S2 ( ) и S2→S1 ( ) са твърде различни. Процесът отново е хомогенен
марковски.
3. Резервиране на електрозахранването от два независими енергоизточника - I и II.
Възможни са 4 състояния (Фиг.3.5): • S1 - и двата източника работят (а,а);
• S2 - първият работи, вторият не работи (а, f);
• S3 - вторият работи, първият не работи (f, а);
• S4 – и двата източника не работят (f,f).
IaIIa
IaIIf
λ
λ λ μ
μ
μ
λ
μ
IfIIa
IfIIf
Фиг.3.5 Граф на състоянията на двукратно резервирана система
Очевидно, телекомуникационната система ще остане без електрозахранване, ако и двата
енергоизточника са отказали (щриховано на Фиг.3.5). Потокът от откази и възстановявания
е ординарен, не се очаква едновременен отказ на двата енергоизточника, което означава, че
в графа няма диагонални дъги. Процесът отново е хомогенен марковски.
Надеждност и сигурност на комуникациите
43
4. Повикванията в една телефонна централа са стохастични явления. Преходът на
едно състояние в друго не зависи от това, дали преди това е имало повикване или не. Но
сега второто марковско условие не е спазено – вероятността за преход от свободност към
заетост на съоръженията, и обратно, е зависима от времето. В часа на най-силния трафик е
една, а през ранната утрин е друга. Затова потокът е Пуасонов, а трафикът се моделира с
полумарковски процес.
3.2.2 Параметри на марковски процеси. Окрупняване на графи.
От формулата (2.12) f(t) = P(t). )(t може да се напише за общия случай:
(3.1)
ij
iijijT
PH1
== ,
където:
− Pi е вероятността за пребиваване на обекта в изходното състояние Si,
− ij е интензивността на преходите от състояние Si в Sj,
− Hij е честотата, а Tij – математическото очакване на времето на тези преходи.
Тази обобщена зависимост [5], е валидна за всякакви марковски процеси,
независимо от съществото на явленията, които се подчиняват на марковските
условия.
Нека е даден граф, описващ обект с n състояния (Фиг.3.6). Всички те имат
двустранен преход към състояние Sj. Нека сега по някакъв признак, например
«работоспособност», n-те състояния са обединени в едно състояние (за опростяване
на обозначенията по-нататък ще бележим само индексите Sа → а). Ако е известна
честотата на всеки от преходите Hij, (респ. Hji), еквивалентната честота на влизане в
състояние j (Фиг.3.7,а), респ. на излизане от него, може да се намери като сума от
отделните (парциални) честоти:
(3.2) ==
==n
i
iji
n
i
ijjвх PHH11
.
(3.3)
==
==
n
i
jij
n
i
jijиз PHH11
.
Понеже на излизане всички преходи стават от едно и също състояние, то
вероятността за престой в него се изнася пред скоби.
Сумарната вероятност за пребиваване на обекта във всички n състояния, т.е.
в еквивалентното състояние а, е:
(3.4) =
=n
i
ia PP1
По формули (3.2) и (3.3) се укрупняват графи (Фиг.3.6,б), като по този
начин се намира поведение на обекта, еквивалентно на изходното (Фиг.3.6,а).
Надеждност и сигурност на комуникациите
44
1
2
i
n
j
λ1j
λ2j
a j
а) б)
λnj λij
a
Hвх..j
Hиз.j
jajaH ,
ajajH ,
Фиг.3.6 Укрупняване на графи
Когато се знаят парциалните интензивности на всеки от преходитеij , може да се
намери и сумарната интензивност jвх. на обобщения преход:
(3.5) ajn
i
i
n
i
iji
a
n
i
ij
jвх
P
P
P
H
===
=
==
1
11.
За да се пояснят тези формули, нека представим един поток, който се
илюстрира с времедиаграма на вече случилите се събития (Фиг.3.7,а). Състоянията
са 3 и те са върхове на графа (Фиг.3.7,б), на чиито дъги са обозначени параметрите
на марковския процес.
а) б) H1/H31
1/H13
1/H1вх
1
2
3
2
3
1
31
13
Н
13
13Н
1221, Н
12212, Н 1/H1из
вхН
изН
Фиг.3.7 Случайни преходи между три състояния
Съгласно приведените формули средното време между две последователни
влизания от състояние 3 в състояние 1 е
Т31= =
n
i
iTn 1
31
1, а
31
31
1
TH = и
3
3131
P
H= .
Надеждност и сигурност на комуникациите
45
Аналогично може да се напише за 21H и 21 . Тогава може да се намерят честотата,
средното време и интензивността на влизане в състояние 1 от всички (в случая от
двете - 2 и 3) състояния:
3121
3121
3121
31211.
11
ТТ
ТТ
ТТННH вх
+=+=+= ;
32
313212
21
1.1.
PP
PP
PР
Н вхвх
+
+=
+=
.
За параметрите на излизане от състояние а на обобщения граф може да се намери:
1312
1312
1312
13121.
11
ТТ
ТТ
ТТННHиз
+=+=+= ;
3121
1
31211
1
1.1.
)(
+=
+==
P
P
Р
Низиз
.
Вижда се, че, интензивността на излизане от състоянието Si е сума (както и
честотата) от парциалните интензивности на преходите от него към всички
състояния, съгласно графа. Докато интензивността на влизане зависи и от
вероятностите за престой в състоянията, от които стават тези преходи.
3.2.3 Математически модел
Задача на математическия модел на марковските процеси е да cе
намерят вероятностите за пребиваване на обекта във всяко от състоянията Si
( ni −=1 ) и тяхното изменение във времето )(tPi при известни:
• граф на преходите от състояние в състояние Si - Sj
• начално състояние при t = 0 - (0)Pi, където n1i −=
• интензивности ij на преходите Si - Sj, където i,j {1,2,...n} .
За да се илюстрира смисъла на математическия модел, нека се върнем към примера
на Фиг.3.5.
S1
Sς
1
t
P1(t
)
P4(t
) P1(t)
Pς(t)
б)
S4
2λ
λ
а) tkp
Фиг.3.8 Граф на двукратно резервирано енергозахранване
Надеждност и сигурност на комуникациите
46
Но сега да предположим, че енергоизточниците са невъзстановими обекти,
например галванични батерии. Може да се начертае опростен граф, в който състояния S2 и
S3 са обединени в едно общо състояние Sς (Фиг.3.8). Вероятностите )(tPiще се променят с
времето по следния начин: )(1 tP ще намалява към нула, )(4 tP ще се увеличава до единица,
а Рς(t) ще е нула в началото и края, но при някакво време tkp ще има максимум (Фиг.3.6,б).
Това е очевидно, но как ще става това изменение ще се разбере от решението на задачата,
което ще даде аналитични формули за тези функции.
Така поставената задача може да се реши с помощта на диференциални
уравнения от първи ред, които при хомогенни марковски процеси имат постоянни
коефициенти. На базата на графа с n състояния се построява система от n
уравнения, известна като Система диференциални уравнения на Колмогоров2. В
основата на тази система лежи доказателството, че разликата между честотата
на влизане и излизане от кое да е състояние е равна на първата производна по
времето на вероятността за пребиваване в това състояние:
(3.6) iизiвхi НHdt
tdP..
)(−=
А като се замести от (3.2) и (3.3) в (3.6) се получава:
(3.7) )().)()...()()(
1
2211 tPtPtPtPdt
tdPi
n
j
ijnniiii
=
−++=
Като се подредят компонентите на уравнението по възходящ ред и се напишат
уравненията за всички състояния (върхове на графа) системата диференциални