Характеристики систем масового обслуговування

Функціонування будь-якої СМО полягає в обслуговуванні потоку вимог, які одна за одною або групами надходять до неї в деякі, як правило, випадкові моменти часу. Вимоги, які надійшли до СМО, обробляються протягом певного часу, після чого залишають систему.

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

Для кожної СМО задається режим роботи. Слід відзначити, що для вимоги може бути потрібно кілька обслуговувань одним або кількома пристроями. Звичайно термін «пристрій для обслуговування» (англійською – «server») використовується для відносно простих моделей, в яких кожна вимога може обслуговуватись тільки одним пристроєм. Якщо ж вимоги обслуговуються кількома пристроями в певній послідовності, переміщаючись за заданим маршрутом, то має місце «мережа обслуговування» (англійською – «queueing network»). Іншими словами, мережа – це складна СМО.

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

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

Найчастіше ефективність функціонування будь-якої СМО визначається за такими показниками:

v середня кількість вимог, які система може обслужити за одиницю часу;

v середній відсоток вимог, які не були обслужені;

v ймовірність того, що вимогу, яка надійшла до системи, буде прийнято для обслуговування;

v середній час очікування вимоги в черзі;

v закон розподілу часу очікування;

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

v закон розподілу числа вимог у черзі;

v коефіцієнт завантаження пристрою для обслуговування;

v середня кількість пристроїв, зайнятих обслуговуванням.

Щоб визначити ці параметри, потрібно охарактеризувати СМО, тобто описати та задати такі характеристики:

v вхідний потік вимог (вимоги, які надходять до системи для обслуговування);

v дисципліни постановки вимог у чергу та вибору вимог із неї;

v правила, за якими здійснюється обслуговування;

v вихідний потік вимог (вимоги, які залишають систему);

v режими роботи системи.

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Текст лекции	\|	Вхідний потік вимог

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.005 сек.