Вирішення задач аналізу СРІ з використанням математичного апарата марківських процесів презентация

Лекція 5 1. Постановка задачі 2. Вирішення задач аналізу СРІ з використанням математичного апарата марківських процесів 3. Застосування процесів загибелі й народження для аналізу СРІ

Постановка задачі Будемо вважати, що повністю доступна СРІ з v приладами обслуговує виклики, які утворять симетричний потік з простою післядією з параметром , . Тривалість обслуговування виклику приладом СРІ є випадковою величиною, розподіленою за експоненціальним законом, і характеризується параметром обслуговування . Слід визначити ймовірності станів СРІ , , які розрізняються числом зайнятих приладів системи або числом викликів у черзі.

Вирішення задач аналізу СРІ з використанням математичного апарата марківських процесів Позначимо через число викликів, що перебувають у системі в момент часу . Воно є випадковою величиною, що змінюється у часі. Тому − випадковий процес із кінцевою множиною значень . Таким чином, процес визначає стан СРІ і приймає Марківським називається такий випадковий процес, у якому для будь-якого моменту часу ймовірність будь-якого значення в майбутньому залежить тільки від значення процесу в даний момент і не залежить від попередніх значень цього процесу .

Марківським процес є тому, що моменти надходження нових викликів визначаються потоком вхідних викликів і не залежать від стану системи в моменти часу, що передують моменту часу . Крім того, від плину процесу до моменту часу не залежать і моменти закінчення викликів (властивість експоненціального розподілу тривалості обслуговування). Марківським процес є тому, що моменти надходження нових викликів визначаються потоком вхідних викликів і не залежать від стану системи в моменти часу, що передують моменту часу . Крім того, від плину процесу до моменту часу не залежать і моменти закінчення викликів (властивість експоненціального розподілу тривалості обслуговування). При викладенні теорії випадкових процесів з дискретними станами використовуються орієнтовані графи станів процесів (станів систем). На цих графах вершини зображуються кружечками, у які вписуються стани системи, а дуга, проведена з вершини у вершину , означає можливість переходу з одного стану в інший ( рис. 1).

Прийнято вважати , що перехід системи зі стану у стан здійснюється під впливом пуассонівського потоку з інтенсивністю . Тоді ймовірність переходу зі стану в стан за малий інтервал часу де - величина меншого порядку порівняно з .

Марківський випадковий процес с дискретними станами і неперервним часом називається однорідним, якщо ймовірність переходу зі стану в стан за час Марківський випадковий процес с дискретними станами і неперервним часом називається однорідним, якщо ймовірність переходу зі стану в стан за час не залежить від того, в який момент часу система знаходилася в стані , а залежить тільки від величини : Для однорідного процесу Маркова

У цьому випадку можуть використовуватися розмічені орієнтовані графи станів системи ( рис. 2). У цьому випадку можуть використовуватися розмічені орієнтовані графи станів системи ( рис. 2). Рисунок 2 − Приклад розміченого орієнтованого графа станів системи Розглянемо систему, що має можливих станів Нехай − імовірність того, що в момент часу t система перебуває у стані .

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

Рівняння Колмогорова складаються за таким правилом: похідна ймовірності будь-якого стану системи дорівнює сумі потоків імовірності, що переводять систему в цей стан, мінус сума всіх потоків імовірності, що виводять систему із цього стану. Рівняння Колмогорова складаються за таким правилом: похідна ймовірності будь-якого стану системи дорівнює сумі потоків імовірності, що переводять систему в цей стан, мінус сума всіх потоків імовірності, що виводять систему із цього стану. Систему рівнянь Колмогорова вирішують при початкових умовах, що задають ймовірності станів у початковий момент часу , ,….. , з урахуванням умови нормування

Назвемо марківський процес, що протікає в системі, ергодичним, якщо для усіх перехідних ймовірностей існує межа Назвемо марківський процес, що протікає в системі, ергодичним, якщо для усіх перехідних ймовірностей існує межа Відповідно до теореми Маркова, для того, щоб процес, який відбувається в системі, був ергодичним, необхідно, щоб її граф стану був сильно зв'язаним, а ймовірності переходів задовольняли умові однорідності (2). Для систем, що є ергодичними, після проходження деякого часу наступає стаціонарний режим, коли ймовірності станів не залежать від часу: Ймовірності називаються фінальними.

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

Застосування процесів загибелі й народження для аналізу СРІ Для вирішення задач обслуговування викликів симетричного потоку повністю доступною СРІ зручно використовувати окремий випадок марківських процесів − процес загибелі й народження. Процесом загибелі й народження називається такий марківський процес із неперервним часом , який має кінцеву або злічену множину станів, у кожному з яких за нескінченно малий інтервал часу з імовірностями більшими нуля можливі безпосередні переходи тільки в сусідні стани. Іншими словами, зі стану можливий перехід тільки у стани або , або ж процес зберігає стан

Якщо на повністю доступну СРІ надходить ординарний потік викликів, то процес обслуговування викликів є процесом народження й загибелі. Граф станів системи для цього випадку наведений на рис. 3. Якщо на повністю доступну СРІ надходить ординарний потік викликів, то процес обслуговування викликів є процесом народження й загибелі. Граф станів системи для цього випадку наведений на рис. 3. Рисунок 3 − Розмічений граф станів процесу загибелі й народження Процес народження в розглянутому випадку ототожнюється з процесом зайняття приладів системи, а процес загибелі − із процесом звільнення приладів. Параметри потоків зайняття і потоків звільнень позначимо відповідно та ,

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

Систему рівностей (7) можна сформулювати у вигляді такого правила: для процесу загибелі й народження, що описує СРІ, яка перебуває у стаціонарному режимі, потоки ймовірності між будь-якими двома сусідніми станами рівні. Сформульоване правило відбиває такий інтуїтивний принцип: частота переходів СРІ,

що перебувають у стаціонарному режимі, зі стану у стан , дорівнює частоті переходів зі стану у стан що перебувають у стаціонарному режимі, зі стану у стан , дорівнює частоті переходів зі стану у стан Розв`яжемо систему (7) з урахуванням умови нормування

де де Вирази для фінальних станів (8, 9) надзвичайно важливі в теорії телетрафіку. З них як окремі випадки випливають конкретні формули, що дозволяють аналізувати характеристики якості СРІ для різних моделей.