Одноканальная модель смо с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания с ожиданием и ограничением на длину очереди

Система массового обслуживания имеет один канал. Входящий поток заявок на обслуживание — простейший поток с интенсивно­стью λ,. Интенсивность потока обслуживания равна μ. Длительность обслуживания — случайная величина, подчи­ненная показательному закону распределения. Поток обслужива­нии является простейшим пуассоновским потоком событий. Заявка, поступившая в момент, когда канал занят, становится в очередь и ожидает обслуживания. Данная система не может вместить более N -требований. Граф состояний СМО в этом случае имеет вид, показанный на р.

Состояния СМО имеют следующую интерпретацию:S0 — «канал свободен»;

S1 — «канал занят» (очереди нет);S2 — «канал занят» (одна заявка стоит в очереди);Sn — «канал занят» (п — 1 заявок стоит в очереди);SN — «канал занят» (N — 1 заявок стоит в очереди).

Стационарный процесс в данной системе будет описываться следующей системой алгебраических уравнений:

п — номер состояния.

Решение приведенной выше системы уравнений для на­шей модели СМО имеет вид

Тогда

Следует отметить, что выполнение условия стационарности для данной СМО не обязательно, поскольку число допускаемых в обслуживающую систему заявок контролируется путем введения ограничения на длину очереди, а не соотношением между интенсивностями входного потока, т. е. не отношением λ/μ=ρ Определим характеристики одноканальной СМО с ожиданием и ограниченной длиной очереди, равной (N — 1): вероятность отказа в обслуживании заявки:

относительная пропускная способность системы

абсолютная пропускная

Продолжение

способность: среднее число находящихся в системе заявок:

среднее время пребывания заявки в системе:

средняя продолжительность пребывания клиента в очереди: среднее число заявок в очереди:

 

Одноканальная модель смо с пуассоновским входным потоком и экспоненц распределением длительности обслуживания с ожиданием без ограничения длины очереди

Стационарный режим функционирования данной СМО суще­ствует при t →∞ оо для любого n = 0, 1, 2,... и когда λ < μ. Система алгебраических уравнений, описывающих работу СМО при t →∞ для любого n = 0, 1, 2,..., имеет вид

Решение данной системы уравнений имеет вид

Характеристики одноканальной СМО с ожиданием, без огра­ничения на длину очереди, следующие: среднее число находящихся в системе клиентов на обслуживание: ; средняя продолжительность пребывания клиента в системе: ; среднее число клиентов в очереди на обслуживании: ; средняя продолжительность пребывания клиента в очереди: