Особливості математичних моделей мереж зв'язку (стр. 2 из 3)
Імовірнісний опис таких випадкових процесів використовує такі характеристики: закон розподілу або відповідну щільність ймовірності моментів часу появи заявок чи інтервалів часу між заявками, а також закон розподілу кількості заявок на заданих інтервалах часу.
В залежності від властивостей цих характеристик розглядаються різні типи потоку заявок: ординарний та неординарний, стаціонарний та нестаціонарний, без післядії та з післядією.
Зокрема, для стаціонарного потоку закон розподілу кількості заявок не залежить від початкового моменту часу. Ординарність означає неможливість одночасного надходження двох і більше заявок. Відсутність післядії означає взаємну незалежність кількостей появи заявок на інтервалах часу, що не перекриваються.
Кількісний опис заявок використовує три основні характеристики:
- провідну функцію потоку, що являє собою середню кількість заявок за інтервал часу
;- інтенсивність потоку, що являє собою середню кількість заявок за одиницю часу;
- параметр потоку, що визначається імовірністю появи хоча б однієї завки на малому інтервалі часу
( 
).Однорідний стаціонарний потік без післядії називається найпростішим потоком. Інтервали часу між заявками в ньому є незалежними випадковими величинами з показниковим розподілом, для якого щільність ймовірності має вигляд
,(5)де
- параметр потоку.Найпростіший потік заявок називається також пуасоновим, бо кількість заявок
на інтервалі часу тривалістю 
розподілена за законом Пуасона 
(6)При застосуванні до найпростішого потоку з параметром
операції проріджування (вилучення із нього частини заявок), одержується рекурентний потік з відновленням. Якщо при цьому 
заявок підряд втрачається, а залишається тільки кожна 
, то проріджений потік має параметр 
та щільність ймовірності для інтервалів часу між заявками 
(7)Такий розподіл носить назву розподілу Ерланга
-го порядку, а відповідні потоки називаються ерлангівськими. За допомогою розподілу Ерланга є можливість опису широкого класу потоків - від найпростішого (при 
) до детермінованого з постійною тривалістю інтервалів між заявками (при 
).Основні характеристики систем масового обслуговування з втратами. Дисципліною обслуговування з явними втратами називається така, при якій заявка, що надходить у систему, отримавши відмову в обслуговуванні, покидає систему.
При обслуговуванні потоку заявок системою кожна з них займає обслуговуючий прилад (канал зв’язку) на деякий інтервал часу. Для систем розподілу інформації як одного із класів систем масового обслуговування важливе значення має сумарний час зайняття каналів при обслуговуванні заявок.
Тому дослідження цих систем проводиться на основі сумарного часу обслуговування заявок, що називається навантаженням. Як правило, розрізняють навантаження, що обслуговується, що надходить і що втрачається.
Навантаження
, що обслуговується системою за інтервал часу 
являє собою сумарний час зайняття всіх каналів системи обслуговування потоку заявок, які надходять на її входи за цей інтервал часу 
,(8)де
- сума інтервалів часу, протягом яких 
- й канал був зайнятий обслуговуванням на інтервалі часу ; 
- кількість каналів обслуговування.Під інтенсивністю навантаження розуміється навантаження за одиницю часу. Інтенсивність навантаження, що обслуговується, при заданій якості обслуговування характеризує пропускну здатність системи розподілу інформації.
Кількісно вона оцінюється величиною середньої пропускної здатності або середнього часу використання одного каналу
(9)Під навантаженням
, що надходить у систему за інтервал часу , розуміється таке навантаження, яке може бути обслужене нею за цей інтервал в умовах негайного надання обслуговування кожній заявці, яка надходить.Навантаження
, що втрачається системою протягом інтервалу часу 
, являє собою різницю між навантаженнями та 
.Для кількісної оцінки якості обслуговування з втратами на інтервалі
використовуються такі характеристики: втрати за часом, як частина часу на цьому інтервалі, протягом якого всі доступні канали системи зайняті обслуговуванням; втрати за заявками, як відношення числа втрачених за цей відрізок часу заявок до загальної кількості заявок, що надійшли до системи; втрати за навантаженням, як відношення навантаження, що втрачається, до навантаження, що надходить за той же інтервал часу.Стани системи обслуговування
визначаються кількістю заявок, які знаходяться у системі на обслуговуванні. Для дисципліни обслуговування з втратами ця кількість збігається з кількістю зайнятих каналів системи.При цьому процес обслуговування системою заявок
може приймати різні значення в залежності від стану системи: стан 
, коли вільні всі каналів; стан 
, коли зайнятий один канал, а інші вільні; стан 
, коли зайнято каналів, а інші вільні; 
, коли зайняті всі каналів.В разі найпростішого потоку заявок з параметром
і показниковим розподілом тривалості обслуговування з функцією розподілу 
фінальні ймовірності вказаних станів системи 
визначаються першою формулою Ерланга 
,(10)де
- інтенсивність навантаження, що надходить.Динаміка станів системи обслуговування з втратами для найпростішого або примітивного потоку та показниково розподіленої тривалості обслуговування описується дискретними марківськими процесами народження та загибелі.
При їх імітаційному моделюванні на ЕОМ використовуються ланцюги Маркова із
-м станом 
, що створюються на інтервалі часу спостереження у вигляді послідовності відліків у моменти часу 
. У цих ланцюгах розглядаються переходи між станами через одиничні моменти часу.Аналогічно на основі теорії масового обслуговування будуються математичні моделі складніших систем обслуговування з очікуванням. Дисципліною обслуговування з очікуванням називається така, при якій заявка, що надходить у систему за відсутністю вільних обслуговуючих приладів (каналів), не втрачається, а ставиться до черги, очікуючи звільнення будь якого з них.