Предметом теории СМО является количественная сторона процессов, связанных с массовым обслуживанием.
Целью является разработка математических методов для отыскания основных характеристик процессов массового обслуживания для оценки качества функционирования обслуживающей системы.
СМО состоит из:
1. 1 или более обрабатывающих устройств (сервисов), обслуживающих прибытие сущностей, ещё называемых требованиями или фишками, в систему.
2. Сущности (требования) – это индивидуальные элементы, обрабатываемые в системе. Сущность, находящая сервис занятым, встает в очередь перед сервисом (обрабатывающим устройством). Сущностями могут быть: клиенты , обслуживаемые в ресторане, больнице, аэропорту; документы, части, которые должны быть обслужены или обработаны.
В зависимости от поведения сущности СМО делятся на:
– системы с отказами, или системы с потерями (застав все сервисы занятыми, вновь поступившая сущность покидает систему. Пример: работа
автоматической телефонной станции: абонент получает отказ, если необходимая линия связи занята);
– системы с ожиданием, или системы без потерь (сущность, поступившая в систему, может её покинуть только после того, как будет обслужена. В таких системах сущности, поступившие в момент, когда все сервисы заняты, образуют очередь. Пример: система ремонта техники связи: неисправная техника не может быть использована без ремонта);
– системы смешанного типа (сущность, поступившая, когда все сервисы заняты, некоторое время ожидает в очереди, и если за это время не принимается к обслуживанию, то покидает систему. Пример: обслуживание абонента в переговорном зале междугородной телефонной станции (МТС): абоненту разговор должен быть предоставлен в течение 1 часа. Если за это время разговор не состоялся, то абонент покидает МТС).
По числу обрабатывающих устройств (сервисов) различают: одноканальные СМО и многоканальные СМО.
По числу сущностей, которые могут одновременно находиться в обслуживающей системе: с ограниченным и неограниченным потоком требований.
Кроме того, все СМО можно разделить по дисциплине обслуживания. Обычно используются такие дисциплины очереди:
– FIFO (First-In, First-Out): «первым прибыл – первым обслужен»;
– LIFO (Last-In, First-Out): «последним прибыл – первым обслужен»;
– приоритет: требования обслуживаются в порядке их значимости.
Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.