double arrow

Простейший входящий поток


Определение.Простейшим потоком называется стационарный ординарный поток без последействия. Простейший поток вызовов является наиболее распространенной моделью реального потока заявок, применяемой в системах массового обслуживания. В большинстве задач прикладного характера замена реальных потоков на простейшие с теми же интенсивностями приводит к получению решения, которое мало отличается от истинного [7]. Математическое моделирование показало [7], что в большинстве случаев эта погрешность ограничена 3–5 % и лишь в редких случаях 10–12 %, что вполне приемлемо при решении прикладных задач. Однако, как указано в работах [8–10], имеются особые условия, когда эта погрешность может достигнуть значительных величин. В связи с этим необходимо использовать модели потоков более сложного характера.

Математическая модель простейшего потока. Определим вероятности поступления потока k (k = 1, 2, …) вызовов на отрезке времени [t0, t0 + t): Pk(t0, t0 + t). Исследования будем проводить на отрезке времени [t0, t0 + t + t), который можно представить состоящим из двух примыкающих друг к другу отрезков [t0, t0 + t + t) = [t0, t0 + t) + [t, t + t).

Для того чтобы в течение отрезка [t0, t0 + t + t) поступило точно k вызовов, необходимо, чтобы за первый промежуток времени [t0, t0 + t) поступило k, или k–1, …, или ki, …, или 0 вызовов, а за второй промежуток соответственно 0, или 1, …, или i, …, k вызовов.

Введем обозначения: Pk[t0, t0 + t + t) – вероятность поступления точно k вызовов за отрезок времени [t0, t0 + t + t); Pk-i[t0, t0 + t) – вероятность поступления k-i вызовов за первый отрезок времени [t0, t0 + t); Pi[t, t + t) – вероятность поступления точно i вызовов за второй отрезок времени [t, t + + t). Согласно определению простейший поток является стационарным. Из этого следует, что вероятности поступления того или иного числа вызовов (заявок) за отрезки времени [t0, t0 + t + t); [t0, t0 + t), [t, t + t) не зависят от моментов начала отсчета времени, а зависят только от длины отрезков времени. Поэтому упростим обозначения как отрезков, так и вероятностей: [t0, t0 + t + t) будем обозначать как [t + t); [t0, t0 + t) – как [t); [t, t + t) – как [t); Pk(t0, t0 + t + t) – как Pk(t + t); Pk-i(t0, t0 + t) – как Pk-i(t); Pi(t, t + t) – как Pi(t).

Простейший поток – это поток без последействия. Поэтому независимыми являются события, заключающиеся в поступлении какого-либо числа вызовов за первый и второй промежутки времени, и вероятность поступления точно k вызовов за время [t + t) для каждой регистрации i = 0, 1, …, k составляет Pk(t + t)i = Pk-i(t)Pi(t), i = 0, 1, …, k. Поскольку реализации с i = 0, 1, …, k представляют несовместимые события, то согласно формуле полной вероятности имеем

(2.3)

Выражение (2.3) представляет собой систему, состоящую из бесконечного числа уравнений. Устремим отрезок времени t к нулю. Вследствие ординарности простейшего потока p2(t, t – t) = 0(t), t ® 0. Вероятности поступления 2, 3, … вызовов: P2(t), P3(t) и т.д. – есть бесконечно малые более высокого порядка по отношению к t. Следовательно, в системе уравнений (2.3) вероятности Pi имеют конечные значения только при i, равном 0 и 1. На основании этого (2.3) преобразуется к виду

Pk(t + t) = Pk–1(t) Pi(t) + Pk(t) P0(t) + 0(t), k = 0,1, … t ® 0. (2.4)

Определим P1(t) и P0(t):

P1(t) = p1(t) – p2(t); P0(t) = p0(t) –p2(t).


Сейчас читают про: