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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Одноканальная СМО без очереди;
• Одноканальная СМО с m-очередью;
• Одноканальная СМО с m-очередью и с ограниченным временем ожидания;
• Одноканальная СМО с бесконечной очередью;
• Одноканальная СМО с бесконечной очередью и с убывающим потоком заявок;
• Одноканальная СМО замкнутая без очереди;
• Одноканальная СМО замкнутая с m-очередью;
• Одноканальная СМО замкнутая без очереди и с k-источниками;
• Одноканальная СМО замкнутая с m-очередью и с k-источниками.

Ссылки

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