Контрольні запитання та завдання
Висновки
v Теорія масового обслуговування визначає залежність між параметрами потоків вимог, кількістю пристроїв обслуговування і їх продуктивністю, а також між режимами функціонування СМО та її ефективністю.
v Основні теоретичні результати теорії масового обслуговування отримано для систем, в яких процеси надходження та обслуговування вимог є марківськими та напівмарківськіми.
v Замкнена мережа СМО — це ізольована від зовнішнього середовища мережа, для якої не існує зовнішніх джерел і стоків вимог.
v Розімкнена мережа СМО — це мережа, в якій вимоги, що обробляються пристроями обслуговування, можуть надходити із зовнішнього середовища або спрямовуватись до нього.
v Операційний аналіз є методом дослідження мереж СМО, в основі якого лежать операційні змінні. Основні результати операційного аналізу формуються у вигляді співвідношень між операційними змінними.
v Умови функціонування мережі СМО визначає гіпотеза про баланс потоків у мережі: кількість вимог, що надійшли до деякого вузла протягом тривалого періоду часу, дорівнює кількості вимог, які залишили цей вузол.
1. Розгляньте потік Ерланга r-го порядку. Як розподіляються проміжки часу між сусідніми вимогами? Поясніть, чому. До якого розподілу буде наближатись розподіл Ерланга у разі збільшення параметра r? Який розподіл матиме час надходження вимог, якщо r прямує до нескінченності?
2. Розгляньте К незалежних джерел вимог, для кожного з яких проміжки часу між сусідніми вимогами розподілені за експоненціальним законом з параметром lk, тобто кожне джерело є пуассонівським. Розгляньте сумарний потік від усіх джерел і доведіть, що цей потік теж є пуассонівським з параметром 
.
3. Розгляньте об'єднаний потік вимог із попереднього завдання і припустіть, що тепер його потрібно розбити на кілька потоків. Нехай р — це ймовірність того, що деяка вимога з об'єднаного потоку буде віднесена до підпотоку з номером k. Якщо інтенсивність сумарного потоку дорівнює 
вимог за одиницю часу і ймовірності р вибираються довільно, то кожний з підпотоків створює пуассонівський процес з інтенсивністю 
. Покажіть це.
4. Поясніть, чому система типу D/D/1 за умови r = 1 працює в сталому режимі й не має черги, а система типу М/М/1 за умови r = 1 переходить у нестаціонарний режим, і черга росте до нескінченності. Що буде за умови накладення обмежень на довжину черги для системи типу М/М/1? У цьому випадку при будь-якому співвідношенні значень для інтенсивності надходження вимог l і швидкості обслуговування m ця система працюватиме в сталому режимі. Покажіть це.
5. З огляду на життєві ситуації наведіть кілька прикладів, які ілюструють роботу СМО. Розгляньте такі варіанти:
а) вимоги надходять до системи обслуговування по одній;
б) вимоги надходять до системи обслуговування пакетами;
в) порядок надходження відомий заздалегідь;
г) надходження повністю випадкове;
д) джерело вимог невичерпане або обмежене;
е) існує тільки одна черга або кілька черг;
ж) час перебування в черзі обмежений;
з) обслуговування виконується у дві фази.
Назвіть для наведених вами прикладів три-п'ять важливих характеристик, які потрібно було б розрахувати або виміряти для цих систем. За яких умов можна вважати вхідний потік вимог пуассонівським?
6. Опишіть, яким чином потрібно змінити роботу алгоритмів моделювання, описаних у розділі 2.6.4, щоб урахувати:
а) обмеження, накладені на довжину черги;
б) обмеження, накладені на час перебування в черзі;
в) наявність m однакових пристроїв для обслуговування вимог.
Під час реалізації алгоритму для третього варіанта розгляньте визначення одного із вільних пристроїв у порядку наданих їм номерів 1, 2, ..., m і у випадковому порядку. Поясніть, чому для першого способу визначення вільних приладів їх завантаження буде різним.
7. Продовжіть моделювання процесів обслуговування в магазині методом, описаним у розділі 2.6.2, до 20 вимог, задавши довільне значення часу надходження та часу обслуговування вимог. Побудуйте за допомогою програми Excel або пакета STATISTICA гістограму часу перебування вимог у черзі.
8. У якому випадку потік вимог з мережі (див. рис. 2.14) буде пуассонівським? Поясніть чому.
9. Які складності виникають під час розрахунків мереж СМО?
10. Для розрахунків яких систем можна застосовувати операційний аналіз?
11. Сформулюйте гіпотезу про баланс потоків у мережі СМО. Поясніть, як її можна використовувати під час розрахунків різних СМО.
12. На рис. 2.26 зображено графік спостереження за роботою СМО з одним пристроєм для обслуговування протягом 20 с її роботи. Проведені вимірювання показали, що Ai = 7 вимогам; Вi = 16 с; Сi = 10 вимог. Як видно на графіку, ni(0) = 3 вимог і ni(20) = ni(0) + Ai + Сi = 0. Потрібно знайти вихідні операційні змінні: коефіцієнт завантаження Ui, продуктивність Xi, сумарний час чекання Wi та обслуговування Si вимог, середню довжину черги N i середній час перебування вимоги в СМО.
Рис. 2.26. Графік спостереження за роботою СМО
13. Деяка виробнича дільниця має L верстатів, які працюють 24 год на добу Н діб. Будь-який з верстатів може вийти з ладу в будь-який час. Якщо верстат зламався, його замінюють іншим, резервним, а зламаний направляють для ремонту в майстерню. Відремонтований верстат повертають до роботи.
У майстерні є три спеціалізовані дільниці для ремонту верстатів. Технологічний цикл ремонту починається на дільниці діагностики, де визначаються причина виходу з ладу верстатів та необхідний вид ремонту. Діагностика триває A1 ± В1 год (розподіл – рівномірний). Ремонт виконується в механічних і електричних майстернях. За статистичними даними, отриманими за результатами аналізу виходу з ладу верстатів, 75% випадків становить відмова електричного обладнання верстатів, а 25% – механічного. Діагностикою зайнято m1 робітників, ремонтом механічного обладнання — m2, а ремонтом електричного обладнання — m3 робітників.
Досвід експлуатації свідчить, що на діагностику витрачається A1 ± В1 год, на ремонт електричного обладнання верстата — A2 ± В2 год, а на ремонт механічного обладнання – A3 ± В3 год (розподіл — рівномірний). Якщо верстат використовується у виробництві, час напрацювання на відмову має експоненціальний розподіл з параметром Т год. Час для перевезення верстатів із цеха в майстерню та в зворотному напрямку незначний, і його не враховують. Між робітниками в майстерні немає ніяких відмінностей, як і між верстатами.
Керівнику необхідно визначити, скільки робітників треба найняти для роботи в майстерні на кожній дільниці, щоб мінімізувати час ремонту обладнання. Час спостереження за системою — Н діб. Необхідні дані наведено в табл. 2.2.
Таблиця 2.2. Параметри моделювання роботи майстерні
| L | Т | A1 ± В1 | A2 ± В2 | A3 ± В3 | H |
| 2 ± 1 | 30 ± 10 | 45 ± 5 |
14. У касовому залі з продажу квитків на літаки працює 20 касирів, кожний за своїм терміналом. Термінали підключено до двохпроцесорного кластерного сервера, який обробляє запити клієнтів на будь-якому з двох процесорів. Середній час обробки запиту процесором становить 10 с. Кожний касир працює із системою в режимі «запит-відповідь», тобто не посилає новий запит, доки не отримає відповідь на попередній. Середній час введення запиту касиром становить 30 с. До касирів постійно є черга клієнтів. Знайдіть середній час відповіді системи на запит клієнтів. Побудуйте залежність цього часу від кількості працюючих касирів, яка може змінюватись від 1 до 20 чоловік.
Система массового обслуживания (СМО) — система, которая производит обслуживание поступающих в неё требований. Обслуживание требований в СМО производится обслуживающими приборами. Классическая СМО содержит от одного до бесконечного числа приборов. В зависимости от наличия возможности ожидания поступающими требованиями начала обслуживания СМО подразделяются на
- системы с потерями, в которых требования, не нашедшие в момент поступления ни одного свободного прибора, теряются;
- системы с ожиданием, в которых имеется накопитель бесконечной ёмкости для буферизации поступивших требований, при этом ожидающие требования образуют очередь;
- системы с накопителем конечной ёмкости (ожиданием и ограничениями), в которых длина очереди не может превышать ёмкости накопителя; при этом требование, поступающее в переполненную СМО (отсутствуют свободные места для ожидания), теряется.
Выбор требования из очереди на обслуживание производится с помощью так называемой дисциплины обслуживания. Их примерами являются FCFS/FIFO (пришедший первым обслуживается первым), LCFS/LIFO (пришедший последним обслуживается первым), random (англ.)(случайный выбор). В системах с ожиданием накопитель в общем случае может иметь сложную структуру.