1.2 Розробка математичної моделі системи зв’язку із урахуванням приорітетів

Розглядається повнодоступна система (рис 1.4), в якій U обслуговуючих одиниць користувачів розбиті на g груп пріоритетів, в кожній k - тій групі пріоритетів n_k джерел заявок. Загальне число заявок                               

Від кожного джерела k -тої групи, який знаходиться у вільному стані, надходить потік звернень в систему з інтенсивністю α_k. Потік звернень від джерела постійно знаходиться у вільному стані (якби після кожного звернення в систему він миттєво звільнявся) - найпростіший. Тобто тривалість інтервалів часу між зверненнями - випадкові величини з експоненціальним законом розподілу

В системі є черга, в якій S місць обслуговування. Якщо при надходженні первинної заявки всі U обслуговуючих одиниць зайняті і в черзі є вільні місця, то заявка ставиться в чергу. Якщо всі місця в черзі зайняті, то з імовірністю H_1k джерело k - тої групи починає робити повторні звернення в систему. А з імовірністю 1 - H_1k - відмовляється від повторних спроб.

Рис. 1.4 Повнодоступна система зв’язку з обслуговуванням за пріоритетами

В результаті утворюється група з j джерел, які повторюють звернення в систему. Кожне джерело k -тої групи повторних заявок звертається в систему з високою інтенсивністю β_k. Потік звернень від джерела повторних заявок - найпростіший з параметром β_k, тобто проміжок часу між сусідніми подіями цього потоку - випадкова величина з експоненціальним законом розподілу

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

де h_k - середня тривалість обслуговування джерела заявок k -тої групи пріоритетів.

Якщо при надходженні звернення від джерела k -тої групи повторних заявок йому відмовлено в обслуговуванні, то він з ймовірністю H_2k продовжує повторювати звернення в систему. А з імовірністю 1 - H_2k ˗ відмовляється від повторної спроби отримати обслуговування. Таким чином, H_1k і H_2k є мірою наполегливості джерел заявок. Параметр потоку первинних заявок від джерел k -тої групи

де i_k - число джерел k -тої групи, які знаходяться в системі на обслуговуванні

j_k - число джерел k -тої групи, які повторюють звернення в систему.

Сумарне число джерел заявок, які знаходяться в системі

Загальне число джерел повторних заявок

Сумарний потік первинних заявок

Параметр потоку повторних заявок від джерела k -тої групи

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

В системі можливі наступні події - надходження первинної заявки, надходження повторної заявки, звільнення обслуговуючої одиниці.

Моделювання цих подій і реакції на події описані нижче.

Подія 1.В систему надходить первинна заявка від джерела k -тої групи. Для моделювання цієї події для кожного джерела, якій знаходиться у вільному стані, визначено момент t_пзкl часу, коли від нього надійде заявка. Поточний час змінюється на Δt на кожному кроці за часом. Якщо поточний час перевищить значення часу t_пзкl надходження заявки від L- того джерела k -тої групи в систему, то полагається, що заявка надійшла .

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

Якщо вільних обслуговуючих одиниць у системі немає - виконується перевірка, чи є вільні місця очікування в черзі. Якщо такі місця є - заявка ставитися в чергу на обслуговування. Якщо черга повністю заповнена - моделюється один з можливих результатів події при повторному зверненні джерела в систему. З вірогідністю Н₁ джерело робитиме повторні звернення та перейде в групу джерел повторних заявок. У цьому випадку моделюється момент часу, в який від джерела надійде повторна заявка.

З імовірністю 1-Н₁ джерело відмовляється від повторних спроб та повертається в групу джерел, що перебувають у вільному стані. У цьому випадку моделюється момент часу, коли від джерела надійде нова первинна заявка. Для цього до поточного моменту часу t додається тривалість інтервалу часу по закінченню, якого від L- того джерела k - того пріоритету надійде заявка

Подія 2.В систему надходить повторна заявка від джерела k -тої групи. Для моделювання цієї події для кожного джерела, що повторює звернення в систему, визначено момент часу t_повткl, коли від нього надійде повторна заявка. Поточний час змінюється на Δt на кожному кроці за часом. Якщо поточний час перевищить значення часу t_повткl надходження заявки від повторюючого звернення L- того джерела k -тої групи, то полагається, що заявка надійшла.

Система реагує на цю подію наступним чином. Визначається вільна обслуговуюча одиниця. Якщо така одиниця знайдена - заявка ставиться на обслуговування - моделюється момент часу, після закінчення якого заявка буде обслужена і покине систему.

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

перевірка, чи є вільні місця очікування в черзі. Якщо такі місця є заявка ставитися в чергу на обслуговування. Якщо черга повністю заповнена, моделюється один з можливих результатів події при повторному зверненні джерела в систему. З вірогідністю Н₂ джерело продовжуватиме повторні звернення і переходить в групу джерел повторних заявок. У цьому випадку моделюється момент часу, в який від джерела надійде повторна заявка.

З імовірністю 1 -Н₂ джерело відмовляється від повторних спроб і повертається в групу джерел, що перебувають у вільному стані. У цьому випадку моделюється момент часу, коли від джерела надійде нова первинна заявка. Для цього до поточного моменту часу t додається тривалість інтервалу часу, по закінченню якого від L- того джерела k - тій пріоритету надійде заявка

Подія 3. Подія 3 полягає у звільненні обслуговуючої одиниці. Для моделювання цієї події, поточний час змінюється на Δt на кожному кроці за часом. На кожному кроці за часом продивляються обслуговуючі одиниці системи. Якщо поточний час перевищує значення моменту часу, коли має звільнитися обслуговуюча одиниця - моделюється звільнення обслуговуючої одиниці. Для цього моделюється момент часу надходження заявки від джерела, який знаходився на обслуговуванні і знову став вільним. Далі заявки знаходяться в черзі, упорядковуються за класами пріоритетів. Після цього сортування заявки в черзі відсортовані за класами пріоритетів, а в кожному класі - по моментах надходження в чергу. Перша заявка в черзі ставитися на обслуговування на звільнену обслуговуючу одиницю, для цього моделюється момент часу закінчення обслуговування заявки. Всі заявки в черзі зсуваються на одну позицію вперед.

Показники якості функціонування системи

-ймовірність відмови первинному замовленню(розраховується для всіх абонентів системи та по класам пріоритетів);

-ймовірність відмові повторному замовленню (розраховується для всіх абонентів системи та по класам пріоритетів);

-ймовірність явної втрати замовлення(розраховується для всіх абонентів системи та по класам пріоритетів);

-ймовірність потрапляння до черги(розраховується для всіх абонентів системи та по класам пріоритетів);

- ймовірність перебування у черзі зверх допустимого часу (розраховується для всіх абонентів системи та по класам пріоритетів);

- середня кількість повторних джерел замовлень (розраховується для всіх абонентів системи та по класам пріоритетів);

- середня кількість зайнятих місць очікування у черзі;

- середня кількість джерел замовлень кожного класу пріоритету у черзі;

- середня кількість зайнятих одиниць обслуговування системи(середнє навантаження системи);

- середня кількість джерел кожного класу пріоритету у черзі.