Система массового обслуживания (СМО)
Заявка (требование, запрос, вызов, клиент) – объект, поступающий в СМО и требующий обслуживания в обслуживающем приборе. Совокупность заявок, распределенных во времени, образуют поток заявок. Обслуживающий прибор или просто прибор (устройство, канал, линия) – элемент СМО, функцией которого является обслуживание заявок. В каждый момент времени в приборе на обслуживании может находиться только одна заявка. Обслуживание – задержка заявки на некоторое время в обслуживающем приборе. Длительность обслуживания – время задержки (обслуживания) заявки в приборе. Накопитель (буфер) – совокупность мест для ожидания заявок перед обслуживающим прибором. Количество мест для ожидания определяет ёмкость накопителя. Заявка, поступившая на вход СМО, может находиться в двух состояниях: в состоянии обслуживания (в приборе); в состоянии ожидания (в накопителе), если все приборы заняты обслуживанием других заявок. Заявки, находящиеся в накопителе и ожидающие обслуживания, образуют очередь заявок. Количество заявок, ожидающих обслуживания в накопителе, определяет длину очереди. Дисциплина буферизации – правило занесения поступающих заявок в накопитель (буфер). Дисциплина обслуживания – правило выбора заявок из очереди для обслуживания в приборе. Приоритет – преимущественное право на занесение (в накопитель) или выбор из очереди (для обслуживания в приборе) заявок одного класса по отношению к заявкам других классов. Сеть массового обслуживания Сеть массового обслуживания (СеМО) – совокупность взаимосвязанных СМО, в среде которых циркулируют заявки. Основными элементами СеМО являются узлы (У) и источники заявок (И) (рис.а). Узел сети представляет собой систему массового обслуживания. Источник – генератор заявок, поступающих в сеть и требующих определенных этапов обслуживания в узлах сети. Для упрощенного изображения СеМО используется граф СеМО. Граф СеМО – ориентированный граф, вершины которого соответствуют узлам СеМО, а дуги отображают переходы заявок между узлами (рис.б). Переходы заявок между узлами СеМО, в общем случае, могут быть заданы в виде вероятностей передач. Путь движения заявок в СеМО называется маршрутом.