4.1. Классификация систем массового обслуживания и их показатели эффективности
Системы, в которых в случайные моменты времени возникают заявки на обслуживание и имеются устройства для обслуживания этих заявок, называются системами массового обслуживания (СМО).
СМО могут быть классифицированы по признаку организации обслуживания следующим образом:
Системы с отказами не имеют очередей.
Системы с ожиданием имеют очереди.
Заявка, поступившая в момент, когда все каналы обслуживания заняты:
- покидает систему с отказами;
- становится в очередь на обслуживание в системах с ожиданием при неограниченной очереди или на свободное место при ограниченной очереди;
- покидает систему с ожиданием при ограниченной очереди, если в этой очереди нет свободного места.
В качестве меры эффективности экономической СМО рассматривают сумму потерь времени:
- на ожидание в очереди;
- на простои каналов обслуживания.
Для всех видов СМО используются следующие показатели эффективности:
- относительная пропускная способность - это средняя доля поступающих заявок, обслуживаемых системой;
- абсолютная пропускная способность - это среднее число заявок, обслуживаемых системой в единицу времени;
- вероятность отказа - это вероятность того, что заявка покинет систему без обслуживания;
- среднее число занятых каналов - для многоканальных СМО.
Показатели эффективности СМО рассчитываются по формулам из специальных справочников (таблиц). Исходными данными для таких расчетов являются результаты моделирования СМО.
4.2. Моделирование системы массового обслуживания:
основные параметры, граф состояний
При всем многообразии СМО они имеют общие черты, которые позволяют унифицировать их моделирование для нахождения наиболее эффективных вариантов организации таких систем.
Для моделирования СМО необходимо иметь следующие исходные данные:
- основные параметры;
- граф состояний.
Результатами моделирования СМО являются вероятности ее состояний, через которые выражаются все показатели ее эффективности.
Основные параметры для моделирования СМО включают:
- характеристики входящего потока заявок на обслуживание;
- характеристики механизма обслуживания.
Рассмотрим характеристики потока заявок.
Поток заявок - последовательность заявок, поступающих на обслуживание.
Интенсивность потока заявок 
каналов обслуживания;
- производительностью канала, или интенсивностью обслуживания 
- средним числом заявок, обслуживаемых одним каналом в единицу времени;
- дисциплиной очереди (например, объемом очереди 
, порядком отбора из очереди в механизм обслуживания и т. п.).
Граф состояний описывает функционирование системы обслуживания как переходы из одного состояния в другое под действием потока заявок и их обслуживания.
Для построения графа состояний СМО необходимо:
- составить перечень всех возможных состояний СМО;
- представить перечисленные состояния графически и отобразить возможные переходы между ними стрелками;
- взвесить отображенные стрелки, т. е. приписать им числовые значения интенсивностей переходов, определяемые интенсивностью потока заявок и интенсивностью их обслуживания.
4.3. Вычисление вероятностей состояний
системы массового обслуживания
Граф состояний СМО со схемой "гибели и рождения" представляет собой линейную цепочку, где каждое из средних состояний имеет прямую и обратную связь с каждым из соседних состояний, а крайние состояния только с одним соседним:
Число состояний в графе на единицу больше, чем суммарное число каналов обслуживания и мест в очереди.
СМО может быть в любом из своих возможных состояний, поэтому ожидаемая интенсивность выхода из какого-либо состояния равна ожидаемой интенсивности входа системы в это состояние. Отсюда система уравнений для определения вероятностей состояний при простейших потоках будет иметь вид:
где 
- вероятность того, что система находится в состоянии 
- интенсивность перехода, или среднее число переходов системы в единицу времени из состояния 
в состояние 
.
Используя эту систему уравнений, а также уравнение
,
вероятность 
-ого состояния 
можно вычислить по следующему общему правилу:
вероятность нулевого состояния рассчитывается как
а затем берется дробь, в числителе которой стоит произведение всех интенсивностей потоков по стрелкам, ведущим слева направо от состояния 
а в знаменателе - произведение всех интенсивностей по стрелкам, идущим справа налево от состояния до состояния 
, и эта дробь умножается на рассчитанную вероятность
Выводы по четвертому разделу
Системы массового обслуживания имеют один или несколько каналов обслуживания и могут иметь ограниченную или неограниченную очередь (системы с ожиданием) заявок на обслуживание, не иметь очереди (системы с отказами). Заявки на обслуживание возникают в случайные моменты времени. Системы массового обслуживания характеризуются следующими показателями эффективности: относительная пропускная способность, абсолютная пропускная способность, вероятность отказа, среднее число занятых каналов.
Моделирование систем массового обслуживания осуществляется для нахождения наиболее эффективных вариантов их организации и предполагает следующие исходные данные для этого: основные параметры, граф состояний. К таким данным относятся следующие: интенсивность потока заявок, количество каналов обслуживания, интенсивность обслуживания и объем очереди. Число состояний в графе на единицу больше, чем сумма числа каналов обслуживания и мест в очереди.
Вычисление вероятностей состояний системы массового обслуживания со схемой «гибели и рождения» осуществляется по общему правилу.
