Некоторые задачи теории массового обслуживания

§ 5. Некоторые задачи теории массового обслуживания

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

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

1. интенсивность потока заявок, т.е. среднее количество заявок, поступающих за единицу времени;

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

3. — относительная пропускная способность, т.е. средняя доля пришедших заявок, обслуживаемых системой.

4. — вероятность отказа, т.е. того, что заявка покинет систему необслуженной.

5. — среднее число занятых каналов для многоканальной системы.

6. — интенсивность обслуживания, т.е. количество заявок, обслуживаемых одним каналом за единицу времени.

7. — среднее время обслуживания, т.е. .

Итак, имеется каналов, на которые поступает поток заявок с интенсивностью . Поток обслуживания каждого канала имеет интенсивность . Найдем предельные вероятности состояний системы и показатели ее эффективности.

Система имеет следующие состояния , , , …, , …, , пронумерованные по числу заявок, находящихся в системе, т.е. — состояние системы, когда в ней находятся заявок (занято каналов).

Граф состояний соответствует процессу гибели и размножения.

Переход в соседнее состояние с большим номером всегда происходит под действием простейшего потока с интенсивностью , а вот переход из состояния в состояние происходит под действием потока интенсивности , так как освободиться может любой из занятых каналов.