Система масового обслуговування
Система масового обслуговування (СМО) — система, яка виконує обслуговування вимог, що надходять до неї. Обслуговування вимог у СМО проводиться обслуговуючими приладами. Класична СМО містить від одного до нескінченного числа приладів. В залежності від наявності можливості очікування вступниками вимогами початку обслуговування СМО поділяються на
- системи з втратами, в яких вимоги, що не знайшли в момент надходження жодного вільного приладу, втрачаються;
- системи з очікуванням, в яких є накопичувач нескінченної ємності для буферизації надійшли вимог, при цьому очікують вимоги утворюють чергу;
- системи з накопичувачем кінцевої ємності (чеканням і обмеженнями), в яких довжина черги не може перевищувати ємності накопичувача; при цьому вимога, що надходить в переповнену СМО (відсутні вільні місця для очікування), втрачається.
Вибір вимоги з черги на обслуговування здійснюється за допомогою так званої дисципліни обслуговування. Їх прикладами є FCFS / FIFO (що прийшов першим обслуговується першим), LCFS / LIFO (що прийшов останнім обслуговується першим), RANDOM (випадковий вибір). У системах з очікуванням накопичувач в загальному випадку може мати складну структуру.
Основні поняття СМО[ред. | ред. код]
Вимога (заявка) — запит на обслуговування.
Вхідний потік вимог — сукупність вимог, що надходять у СМО.
Час обслуговування — проміжок часу, протягом якого обслуговується вимогу.
Математична модель СМО — це сукупність математичних виразів, що описують вхідний потік вимог, процес обслуговування та їх взаємозв'язок.
Див. також[ред. | ред. код]
Література[ред. | ред. код]
- Клейнрок Л. Теория массового обслуживания. — М. : Машиностроение, 1979. — С. 432.
- Бочаров П.П., Печинкин А.В. Теория массового обслуживания. — М. : РУДН, 1995. — С. 530.
- Хемди А. Таха. Глава 17. Системы массового обслуживания // Введение в исследование операций = Operations Research: An Introduction. — 7-е изд. — М. : «Вильямс», 2007. — С. 629-697. — ISBN 0-13-032374-8.