Лабораторна робота № 5 Порівняння систем масового обслуговування з різними способами формування черги
Мета роботи: Провести порівняльний аналіз систем масового обслуговування які відрізняються лише способами формування черги.
Короткі теоретичні відомості
Визначення місця заявки в черзі та порядок вибору її з черги на обслуговування визначається дисципліною формування черги [2]. В системі може бути реалізовано такі дисципліни формування черги:
- в порядку надходження (FIFO – first input first output, FCFS – first come first served). Якщо система багатоканальна, то заявка, що знаходилася в черзі першою, надходить на прилад, що звільнився першим;
- в інверсному прядку (LIFO –last input first output, LCFS – last come first served) – першою обслуговується заявка, що надійшла в чергу останньою;
-
випадковий вибір заявки з черги (PS
– processor
sharing).
При наявності
заявок в системі на прилад з імовірністю
надходить будь-яка з них;
- за пріоритетами. В систему масового обслуговування надходять заявки з різними пріоритетами. При цьому заявки з вищим пріоритетом обслуговуються першими. Пріоритети можуть бути сформовані з урахуванням, наприклад, часу обслуговування заявки.
Пріоритети можуть бути абсолютними та відносними. Якщо надходить заявка з відносним пріоритетом, то переривання обслуговування заявок з більш низьким пріоритетом не відбувається, якщо ж у заявки абсолютний пріоритет, то таке переривання відбувається. При цьому перерване обслуговування може не відновлюватися взагалі (системи з вибуванням), відновлюватися з місця переривання після обслуговування всіх заявок з вищим пріоритетом (дообслуговування), починатися спочатку та інше.
Завдання
Скласти схеми систем масового обслуговування з різнимим способами формування черги: в порядку надходження, за пріоритетами. Виконати моделювання, порівняти та обгрунтувати результати.
Хід роботи
Сформувати схему М/М/1 системи масового обслуговування з FIFO дисципліною формування черги. Час обслуговування вимог задати як атрибут (рис. 5).
Сформувати аналогічну схему М/М/1 системи масового обслуговування, але з дисципліною формування черги за пріоритетом. Така дисципліна може бути реалізована в Simulink з використанням блоку Priority Queue. Першими обслуговуються вимоги, що потребують найменшого часу обслуговування. Для реалізації цієї вимоги параметру Sorting direction блоку Priority Queue присвоюється значення Ascending.
Рис. 5
Сформувати схему М/М/1 системи масового обслуговування, в якій першими обслуговуються заявки, що потребують найдовшого часу обслуговування (Sorting direction = Descending).
Промоделювати процес обслуговування. Результати занести в таблицю. Зробити висновки по роботі.
Таблиця 5
|
|
|
FIFO |
|
|
Найменший час обслуговування |
|
|
Найбільший час обслуговування |
|
|
