Системы с ожиданием и

комбинированные системы с
ожиданием и потерями

Модель Эрланга
В общем случае системы с ожиданием
функционируют таким образом,
что поступающее в них
требование приводит к занятию,
если имеется свободная линия, или
ставится в очередь, если
свободных линий нет.
 При освобождении линии
выбираются и обслуживаются по
определенному алгоритму
ожидающие требования. Поскольку
формулы частично основаны на
весьма сложных математических
выкладках, то приведем вывод
лишь для модели Эрланга.
 В основу самого простого
математического вывода
рассматриваемой модели положены
следующие предпосылки:
а) коммутационное устройство имеет
N линий и является
полнодоступным;
 б) промежутки времени между
возникновениями требований
стохастически не зависят друг от
друга, а также от состояния
занятости и продолжительности
занятия(т.е. носят случайный
характер). Поток требований —
пуассоновский, т. е. промежуток
времени между возникновениями
требований имеет однородное
экспоненциальное распределение (при
бесконечном количестве источников);
 в) длительности занятий
распределены экспоненциально со
средним значением tср;
A —поступающая нагрузка;
 г) ожидающие требования
обслуживаются в порядке их
поступления;
 д) возможность ожидания не
ограничена какими-либо условиями.
Чтобы очередь ожидания не росла до
бесконечности,
А должно быть меньше N.
 Так как обслуживается каждое
требование — иногда лишь после
некоторого времени ожидания, то
нагрузка, обслуженная пучком,
равна поступающей нагрузке:
у=A.
 Состояния: х= 0, 1, 2, ..., N, N + 1, ...;
условие x<N означает, что х линий
заняты и нет ни одного
ожидающего требования;
условие х  N означает, что N линий
заняты и х-N требований ждут
своей очереди.
 Интенсивности:
x=A+x для х=0, 1, 2, .... N- 1;

x=A+N для xN

Вероятности перехода:
p(z, z+1)= A / z для z<N
и
p(z, z-1)=z / z для z >0,
 Все остальные вероятности p(z, x)=0.
Составляем уравнения состояний (17):
 AQ(0 = (Q(1);
(A + x )*Q (x)= AQ* (x-1) + (x+1)Q(x+1)
для 0<x<N;

(A + N)*Q (x)= A*Q (x—1) + N*Q (x + 1)

для x  N;