Одноканальная СМО без очереди — различия между версиями
м |
м |
||
| Строка 32: | Строка 32: | ||
Рассмотрим стационарный режим работы системы (при '''t→∞'''). | Рассмотрим стационарный режим работы системы (при '''t→∞'''). | ||
| − | + | == Система линейных уравнений == | |
Система уравнений принимает вид: | Система уравнений принимает вид: | ||
<!--[[файл:СМО131.JPG]]--> | <!--[[файл:СМО131.JPG]]--> | ||
[[файл:СЛУ1.png]] | [[файл:СЛУ1.png]] | ||
| − | + | == Решение системы линейных уравнений == | |
Решим систему относительно '''p<sub>0</sub>,p<sub>1</sub>'''. | Решим систему относительно '''p<sub>0</sub>,p<sub>1</sub>'''. | ||
Текущая версия на 18:16, 28 августа 2025
Одноканальная СМО без очереди — это система массового обслуживания, в которой есть один канал обслуживания, но нет очереди: если заявка приходит, в момент, когда канал свободен, то она немедленно обслуживается каналом, если заявка приходит — когда канал занят, то заявка покидает систему (теряется). Максимальное число заявок в системе равно 1.
Содержание
Описание модели
На вход одноканальной СМО поступает простейший поток заявок с интенсивностью λ.
Интенсивность простейшего потока обслуживания канала μ.
Если заявка застаёт канал свободным, она принимается на обслуживание и обслуживается каналом.
Если заявка застаёт канал занятым, то она получает отказ (покидает систему не обслуженной).
После окончания обслуживания заявки освобождается канал.
Состояние рассмотренной системы будем связывать с числом заявок, находящихся в системе.
Граф состояний
М/М/1/0 – Одноканальная СМО без очереди (с отказами).
Рассмотрим множество состояний системы:
S0 – в системе нет заявки, канал свободен;
S1 – в системе имеется заявка, она обслуживается каналом.
Система дифференциальных уравнений
Система дифференциальных уравнений, описывающих поведение системы, имеет вид:
Рассмотрим стационарный режим работы системы (при t→∞).
Система линейных уравнений
Система уравнений принимает вид:
Решение системы линейных уравнений
Решим систему относительно p0,p1.
В результате получаем решение системы:
Основные характеристики системы
Другие одноканальные СМО:
- Одноканальная СМО без очереди;
- Одноканальная СМО с m-очередью;
- Одноканальная СМО с m-очередью и с ограниченным временем ожидания;
- Одноканальная СМО с бесконечной очередью;
- Одноканальная СМО с бесконечной очередью и с убывающим потоком заявок;
- Одноканальная СМО замкнутая без очереди;
- Одноканальная СМО замкнутая с m-очередью;
- Одноканальная СМО замкнутая без очереди и с k-источниками;
- Одноканальная СМО замкнутая с m-очередью и с k-источниками.
Ссылки
- Овчаров Л.А. Прикладные задачи теории массового обслуживания, «Машиностроение», М.,1969.
