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

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

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

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

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

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

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

Тогда

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

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

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

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

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

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

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

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

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

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

В подавляющем большинстве случаев на практике системы мас­сового обслуживания являются многоканальными. Процесс массового обслуживания, описываемый данной моде­лью, характеризуется интенсивностью входного потока λ, при этом параллельно может обслуживаться не более n клиентов. Средняя продолжительность обслуживания одной заявки равняет­ся l/μ. Входной и выходной потоки являются пуассоновскими. Ре­жим функционирования того или иного обслуживающего канала не влияет на режим функционирования других обслуживающих ка­налов системы. Граф состояний многоканальной системы массового обслужи­вания с отказами имеет вид, показанный на рис. 4.3.

Состояния данной СМО имеют следующую интерпретацию:

S0 - все каналы свободны; S1 - занят один канал, остальные свободны; Sk - заняты ровно k каналов, остальные свободны; Sn - заняты все n каналов, заявка получает отказ в обслужива­нии.

Уравнения Колмогорова для вероятностей состояний системы Р0, …, Pk,…, Рn будут иметь следующий вид:

Начальные условия решения системы таковы:

P0(0)=1, P1(0)=P2(0)=…=Pk(0)=…=Pn(0)=0. Стационарное решение системы имеет вид:

где .Формулы для вычисления вероятностей Pk называются форму­лами Эрланга.