Одноканальная СМО без очереди

Одноканальная СМО без очереди

Одноканальная СМО без очереди — это система массового обслуживания, в которой есть один канал обслуживания, но нет очереди: если заявка приходит, в момент, когда канал свободен, то она немедленно обслуживается каналом, если заявка приходит — когда канал занят, то заявка покидает систему (теряется). Максимальное число заявок в системе равно 1.

Обозначения

n – число каналов обслуживания, n=1;

m – число мест в очереди, m=0;

λ – интенсивность простейшего потока заявок;

μ – интенсивность простейшего потока обслуживания.

Описание модели

На вход одноканальной СМО поступает простейший поток заявок с интенсивностью λ.

Интенсивность простейшего потока обслуживания канала μ.

Если заявка застаёт канал свободным, она принимается на обслуживание и обслуживается каналом.

Если заявка застаёт канал занятым, то она получает отказ (покидает систему не обслуженной).

После окончания обслуживания заявки освобождается канал.

Состояние рассмотренной системы будем связывать с числом заявок, находящихся в системе.

Граф состояний

М/М/1/0 – Одноканальная СМО без очереди (с отказами).

Рассмотрим множество состояний системы:

S₀ – в системе нет заявки, канал свободен;

S₁ – в системе имеется заявка, она обслуживается каналом.

Система дифференциальных уравнений

Система дифференциальных уравнений, описывающих поведение системы, имеет вид:

Рассмотрим стационарный режим работы системы (при t→∞).

Система линейных уравнений

Система уравнений принимает вид:

Решение системы линейных уравнений

Решим систему относительно p₀,p₁.

В результате получаем решение системы:

Основные характеристики системы

Другие одноканальные СМО:

1. Одноканальная СМО без очереди;
2. Одноканальная СМО без очереди и с ограниченным временем обслуживания;
3. Одноканальная СМО без очереди и со случайным результатом обслуживания;
4. Одноканальная СМО с m-очередью;
5. Одноканальная СМО с m-очередью и с ограниченным временем ожидания;
6. Одноканальная СМО с бесконечной очередью;
7. Одноканальная СМО с бесконечной очередью и с убывающим потоком заявок;
8. Одноканальная СМО замкнутая без очереди;
9. Одноканальная СМО замкнутая с m-очередью;
10. Одноканальная СМО замкнутая без очереди и с k-источниками;
11. Одноканальная СМО замкнутая с m-очередью и с k-источниками.

Ссылки

• Овчаров Л.А. Прикладные задачи теории массового обслуживания, «Машиностроение», М.,1969.