Тюменский индустриальный

ГАЙНУЛЛИН Р.А., СЫЗРАНЦЕВА К. В.  
СРАВНИТЕЛЬНЫЙ АНАЛИЗ СИСТЕМ МАССОВОГО
ОБСЛУЖИВАНИЯ ДЛЯ МОДЕЛИРОВАНИЯ РАБОТЫ 
ПРЕДПРИЯТИЯ 
Гайнуллин Р.А., магистрант, [e-mail]. 
Сызранцева К. В., канд. техн. наук, доцент кафедры КС, 
[e-mail].
г. Тюмень, Тюменский индустриальный университет 
Аннотация.
В данной статье рассматриваются системы массового обслуживания для 
моделирования работы предприятия, когда передача заявки из своего занятого канала в 
"чужой" свободный канал связана за счет организации взаимопомощи с 
дополнительными потерями времени.
Приведены примеры расчета компьютерных и человеко-машинных систем с учетом 
реальной взаимопомощи при передаче и обслуживании заявок в разных каналах.
 
Ключевые слова:
система массового обслуживания, динамическая система, блок-схема. 
Большинство определений теории массового обслуживания можно 
наглядно продемонстрировать на примере функционирования крупного 
аэропорта, т. к. многие из нас так или иначе сталкивались с его работой. 
Мы знаем, что аэропорт имеет несколько взлетно-посадочных полос 
(параллельных каналов). Эти полосы имеют где-то большее, где-то 
меньшее количество дорожек, которые оканчиваются у аэровокзала 
(последовательные каналы). После приземления самолета, прибывшего по 
расписанию (в соответствии с определенным распределением входящего 
21 

---

потока), он примыкает к очереди самолетов, которые ожидают своего 
обслуживания (продвижение по дорожке к месту выгрузки) [1,2]. 
Следовательно, выходящий поток одной очереди превращается во 
входящий поток для другой. Бывают очереди на земле (взлет самолетов) и 
в воздухе (посадка самолетов). Затраченное время обслуживания 
(длительность операции обслуживания) может изменяться в зависимости 
от полосы.
Под системой массового обслуживания (СМО) имеется в виду 
динамическая система, предназначенная для продуктивного обслуживания 
случайного потока заявок (требований на обслуживание) при 
лимитированных ресурсах системы [1,2]. 
Блок-схема общей системы массового обслуживания
Общая блок-схема разомкнутой, однофазной СМО может выглядеть 
следующим образом (рис. 1): 
Рис. 1. Блок-схема однофазной, разомкнутой СМО 
Поступающие заявки из источника (блок 1) попадают или в очередь 
(блок 2), или к диспетчеру (блок 3) на канал обслуживания (блок 4). Чаще 
всего в схеме блок 3 не указывается, а дисциплина обслуживания задается 
в описании СМО. Если в момент прихода заявка все каналы оказываются 
занятыми, то она становится в очередь в буферное устройство 2 
ограниченного объема, в ожидании своего обслуживания. В этом случае, 
заявка будет находиться в очереди лишь ограниченное время, превысив 
которое она покинет систему. Эти заявки формируют выходящий поток 
необслуженных заявок. Данная система может оказаться в таком 
состоянии, что все места в буфере заняты и нет свободных каналов, в этом 
случае заявка еще до буфера покидает систему необслуженной. 
Фактически существует множество различных типов СМО. Для того, 
чтобы их быстро различать, условились, что система обслуживания может 
быть определена как последовательность символов унифицированной 
формы Кендалла - Ли (1.):