Понятие систем массового обслуживания. 
Сущность смешанных СМО

Понятие систем массового обслуживания

Системами массового обслуживания называют такие системы, в которых в случайные моменты времени поступают заявки на обслуживание. При этом поступившие заявки обслуживаются с помощью имеющихся в распоряжении системы каналов обслуживания [5, c. 119].

С позиции моделирования процесса массового обслуживания ситуации, когда образуются очереди заявок (требований) на обслуживание, возникают следующим образом. Поступив в обслуживающую систему, требование присоединяется к очереди других (ранее поступивших) требований. Канал обслуживания выбирает требование из находящихся в очереди, с тем, чтобы приступить к его обслуживанию. После завершения процедуры обслуживания очередного требования канал обслуживания приступает к обслуживанию следующего требования, если таковое имеется в блоке ожидания.

Первые задачи теории массового обслуживания были рассмотрены в период между 1908 и 1922 годами. Стояла задача упорядочить работу телефонной станции и заранее рассчитать качество обслуживания потребителей в зависимости от числа используемых устройств [2, c. 177].

Цикл функционирования системы массового обслуживания подобного рода повторяется многократно в течение всего периода работы обслуживающей системы. При этом предполагается, что переход системы на обслуживание очередного требования после завершения обслуживания предыдущего требования происходит мгновенно, случайные моменты времени.

Системы массового обслуживания или теория массового обслуживания — предмет, берущий начало в теории вероятностей. Но изучение таких систем в приложении к реальному миру (а их множество: магазин или вокзал с кассами, склад с операторами, парикмахерские и больницы, вычислительные сети, станки и наладчики, системы АТС и т. п.), обычно проходит в рамках предметов «Исследование операций» и «Математические методы в экономике» [1, c. 9].

Задачи систем массового обслуживания имеют дело с объектами, где есть: а) очередь заявок (клиентов, звонков, посетителей, сигналов и т. п.) и б) ограниченное количество каналов для их обработки (операторов, кассиров, врачей, транзисторов и т. п.). Математически можно вычислить эффективность и основные показатели работ системы, что позволит в реальном мире наладить работу наиболее правильно, экономично, выгодно, удобно [2, c. 178].

Системы массового обслуживания (СМО) «представляют собой системы специфического вида. Основой СМО является определенное число обслуживающих устройств — каналы обслуживания. Роль каналов в реальности могут выполнять приборы, операторы, продавцы, линии связи и пр.» [3, c. 256].

Предназначение СМО состоит в обслуживании потока заявок (требований), представляющих последовательность событий, поступающих нерегулярно и в заранее неизвестные и случайные моменты времени. Само обслуживание заявок также имеет непостоянный характер, происходит в случайные промежутки времени и зависит от многих и даже неизвестных причин. Случайный характер потока заявок и времени их обслуживания обусловливает неравномерность загрузки СМО: на входе могут накапливаться необслуженные заявки (перегрузка СМО) либо заявок нет или их меньше, чем свободных каналов (недогрузка СМО). В СМО поступает поток заявок; часть из них принимается на обслуживание в каналы, часть ждет в очереди на обслуживание, часть покидает систему необслуженными.

Основными элементами СМО являются [3, c. 257]:

• 1 — входной поток заявок;
• 2 — очередь;
• 3 — каналы обслуживания;
• 4 — выходной поток заявок (обслуженные заявки).

Эффективность функционирования СМО определяется ее пропускной способностью — относительным числом обслуженных заявок.

По числу каналов n все СМО разделяются на одноканальные (n= 1) и многоканальные (n > 1).

Многоканальные СМО могут быть как однородными (по каналам), так и разнородными (по продолжительности обслуживания заявок). По дисциплине обслуживания различаются три класса СМО.

• 1. СМО с отказами (нулевое ожидание или явные потери). «Отказная» заявка вновь поступает в систему, чтобы ее обслужили (например, вызов абонента через АТС).
• 2. СМО с ожиданием (неограниченное ожидание или очередь). При занятости всех каналов заявка поступает в очередь и в конце концов будет выполнена (торговля, сферы бытового и медицинского обслуживания).
• 3. СМО смешанного типа (ограниченное ожидание). Имеется ограничение на длину очереди (сервис по обслуживанию автомобилей). Другой вид ограниченного ожидания — ограничение на время пребывания заявки в СМО (ПВО, особые условия обслуживания в банке) [6, c. 127].

Целью теории систем массового обслуживания является выработка рекомендаций по рациональному построению СМО и рациональной организации их работы и регулированию потока заявок. Отсюда вытекают задачи, связанные с теорией массового обслуживания: установление зависимостей работы СМО от ее организации, характера потока заявок, числа каналов и их производительности, правил работы СМО.

Современная теория систем массового обслуживания является совокупностью аналитических методов исследования.

Каждая система массового обслуживания, в зависимости от числа каналов и их производительности, а также от характера потока заявок, обладает какой-то пропускной способностью, позволяющей ей более или менее успешно справляться с потоком заявок. Предмет теории массового обслуживания — установление зависимости между характером потока заявок, числом каналов, их производительностью, правилами работы СМО и успешностью (эффективностью) обслуживания.