Одноканальная СМО с неограниченной очередью

Имеется одноканальная СМО с очередью, на которую не наложено никаких ограничений (ни по длине очереди, ни по времени ожидания). На эту СМО поступает поток заявок с интенсивностью λ.; поток обслуживаний имеет интенсивность μ, обратную среднему времени обслуживания заявки t_об. Требуется найти финальные вероятности состояний СМО, а также характеристики ее эффективности:

Lсис- среднее число заявок в системе;

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

Lоч - среднее число заявок в очереди;

Wоч - среднее время пребывания заявки в очереди;

Рзан - вероятность того, что канал занят (степень загрузки канала).

Что касается абсолютной пропускной способности А и относительной Q, то вычислять их нет надобности: в силу того, что очередь не ограничена, каждая заявка рано или поздно будет обслужена, поэтому А=λ. По той же причине Q=1.

Решение. Состояния системы будем нумеровать по числу заявок, находящихся в СМО:

S0 - канал свободен;

S1 - канал занят, очереди нет;

S2 - канал занят, одна заявка стоит в очереди; и тд.

Теоретически число состояний ничем не ограничено. Граф состояний имеет вид:

Это - схема гибели и размножения, но с бесконечным числом состояний. По всем стрелкам поток заявок с интенсивностью λ переводит систему слева направо, а справа налево- поток обслуживаний с интенсивностью μ. Если λ>μ то канал с заявками не справляется, а очередь растет до бесконечности. Если λ<=μ, то задача вполне разрешима. Воспользуемся формулами для финальных вероятностей из схемы гибели и размножения и для бесконечного числа состояний. Подсчитаем финальные вероятности:

р₀ =(1 + ρ + ρ² + …+ρ^k +) ^-1

Известно, что при ρ<1 ряд с ходится; при ρ>=1 ряд расходится. Теперь предположим что это условие выполнено, и ρ<1. Суммируя прогрессию получаем

откуда p₀=1 – ρ

Вероятности p1, p2, …, pk, … найдутся по формулам: p1= ρ*p0, p2= ρ²*p0, …, pk= ρ^k*p0,…

откуда найдем окончательно:

p1= ρ*(1- ρ), p2=ρ²*(1- ρ)0,…, pk= ρ^k*(1-ρ)

Как видно, вероятности р0, р1…образуют геометрическую прогрессию со знаменателем ρ. Как ни странно, максимальная из них р0вероятность того, что канал будет вообще свободен. Как бы ни была загружена система с очередью, если только она вообще справляется с потоком заявок, самое вероятное число заявок в системе будет 0.

Найдем среднее число заявок в СМО Lсис. Случайная величина Z - число заявок в системе - имеет возможные значения 0, 1, 2, …, k, …с вероятностями р0, р1, …, рk,… Ее математическое ожидание равно

Подставим в предыдущее выражение

Произведение k*ρ^k-1 есть ни что иное, как производная по ρот выражения ρ^kзначит,

(3.34)

Но здесь сумма есть не что иное, как сумма бесконечно убывающей геометрической профессии с первым членом ρ и знаменателем ρ; эта сумма равна

, а ее производная

Подставляя это выражение в (3.34), получим:

Теперь применим формулу Литтла и найдем среднее время пребывания заявки в системе:

Найдем среднее число заявок в очереди Lоч. Будем рассуждать так: число заявок в очереди равно числу заявок в системе минус число заявок, находящихся под обслуживанием. Значит (по правилу сложения математических ожиданий), среднее число заявок в очереди Lоч. равно среднему числу заявок в системе Lсист минус среднее число заявок под обслуживанием. Число заявок под обслуживанием может быть либо нулем (канал свободен), либо единицей (канал занят). Математическое ожидание такой случайной величины равно вероятности того, что канал занят (Pзан). Очевидно, Pзан равно 1 минус вероятность Р0 того, что канал свободен Рзан=1-Р0=ρ.

Следовательно, среднее число заявок под обслуживанием Lоб=ρ, отсюда

По формуле Литтла найдем среднее время пребывания заявки в очереди

Таким образом все характеристики эффективности СМО найдены.

Дата добавления: 2015-12-08