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

ПРИМЕРЫ.

Врач, обслуживающий пациентов по талонам.

ЗАДАЧА. Построить модель одноканальной СМО с ограниченной очередью.

ДАНО.

n=1 – число каналов

k – max длина очереди

λ – интенсивность потока заявок

μ – интенсивность потока обслуживания.

НАЙТИ.

Р_i– финальные вероятности системы.

L_сист – среднее число заявок в системе

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

L_оч – среднее число заявок в очереди

W_оч – среднее время пребывания заявки в очереди.

P_зан – вероятность того, что канал занят.

РЕШЕНИЕ.

S₀ – канал свободен;

S₁ – канал занят, очереди нет (в системе одна заявка);

S₂ – канал занят, одна заявка в очереди;

…

S_k+1 – канал занят, k заявок стоят в очереди;

Построим граф состояний:

λ λ λ λ

μ μ μ μ

P₀=(1+λ/μ+ (λ/μ)²+(λ/μ)³+…(λ/μ)^k+1)^-1=(1+ ρ + ρ ²+…+ ρ ^k+1)^-1

Дата добавления: 2014-01-20; Просмотров: 668; Нарушение авторских прав?; Мы поможем в написании вашей работы!