Общие теоретические сведения

В системах с отказами заявка, поступившая в момент, когда все каналы обслуживания заняты, немедленно получает отказ, покидает систему и в дальнейшем в процессе обслуживания не участвует.

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

Так как оба потока – заявок и освобождений – простейшие, процесс, протекающий в системе, будет марковским. Рассмотрим ее как систему с конечным множеством состояний:

свободны все каналы;

занят ровно один канал;

…

заняты k каналов;

…

заняты все n каналов/

Через обозначим вероятность того, что в момент времени t система будет находиться в состоянии .

Простейшие задачи для систем массового обслуживания с отказами были впервые решены А.К. Эрлангом. Им же были выведены формулы оценки функционирования этих систем при условии поступления простейшего потока заявок и для показательного закона распределения времени обслуживания.

Для установившегося процесса обслуживания при этих условиях Эрланг получил следующие зависимости.

· Вероятность того, что обслуживанием заняты k аппаратов (линий, приборов и т.п.):

(1)

где k – количество занятых аппаратов,

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

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

Частные случаи:

· Вероятность простоя ( того, что все обслуживающие аппараты свободны, нет заявок):

(2)

· Вероятность отказа (вероятность того, что все обслуживающие приборы заняты):

(3)

Отсюда находим относительную пропускную способность, т.е. среднюю долю пришедших заявок, обслуживаемых системой, – вероятность того, что заявка будет обслужена:

(4)