🗊Презентация Обслуговування заявок за пріоритетними дисциплінами

ЛЕКЦІЯ 8 ОБСЛУГОВУВАННЯ ЗАЯВОК ЗА ПРІОРИТЕТНИМИ ДИСЦИПЛІНАМИ

Основні поняття Дисципліна обслуговування з очікуванням, згідно з якою вибір заявок для обслуговування проводиться у відповідності зі ступенем їх важливості, називається пріоритетною дисципліною. У будь-якій пріоритетній дисципліні мають бути визначені правила для прийняття таких рішень. 1. Яку заявку брати на обслуговування в момент готовності приладу для прийняття наступної заявки. 2. Продовжити або перервати обслуговування заявки, що перебуває в приладі. Вважатимемо, що ступінь важливості заявки встановлюється за допомогою приписування кожному класу пріоритетного індексу i: 1≤ i≤r, де 1 позначає найвищий ступінь важливості, а r – найнижчий.

Дисципліни пріоритетного обслуговування Можливі такі дисципліни пріоритетного обслуговування: 1. Відносний пріоритет (пріоритет без переривання обслуговування): обслуговування заявки будь-якого класу триває до повного завершення. 2. Абсолютний пріоритет (пріоритет, що перериває обслуговування): обслуговування заявки нижчого класу негайно переривається, і прилад починає обслуговувати заявку більш важливого класу. 3. Динамічні пріоритети: кожній вхідній заявці призначається певний індекс пріоритету залежно від стану СРІ.

Закон збереження роботи Незавершеною роботою R(t) у момент часу t у теорії черг називається час, який має пройти до повного звільнення системи від усіх заявок, якщо після моменту часу t на її вхід не поступають нові заявки. Консервативною називається система, в якій заявки не зникають усередині системи і прилади, що обслуговують, не простоюють при непустій черзі. Закон збереження роботи для пріоритетних дисциплін стверджує, що для консервативної системи незакінчена робота R(t) в СРІ в будь-який момент часу t не залежить від порядку обслуговування. Розподіл часу очікування в загальному випадку істотно залежить від порядку обслуговування. Однак, якщо дисципліна обслуговування вибирає заявки незалежно від їхнього часу обслуговування, то середній час очікування у черзі є інваріантним щодо порядку обслуговування.

Закон збереження роботи Закон збереження для системи типу M/G/1 формулюється так. Для будь-якої системи M/G/1 і будь-якої відносної дисципліни обслуговування, що зберігає роботу, має виконуватися рівність

Cередній час очікування в черзі

Відносний пріоритет. Одноканальна СРІ

Вирішення сформульованої задачі

Відносний пріоритет. Одноканальна система Середній час очікування у черзі.

Суть методу математичної індукції

Відносний пріоритет. Одноканальна система Середній час очікування у черзі.

Багатоканальна система

Багатоканальна система

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

Абсолютний пріоритет. Одноканальна СРІ

Абсолютний пріоритет. Одноканальна СРІ

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

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

Задача оптимізації призначення пріоритетів

Призначення пріоритетів

Оптимальне призначення пріоритетів

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

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

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