Основные понятия. Входящим потоком (потоком событий) называется последовательность событий, наступающих через какие-либо интервалы или в какие-то моменты времени

Входящим потоком (потоком событий) называется последовательность событий, наступающих через какие-либо интервалы или в какие-то моменты времени. В теории массового обслуживания под входящим потоком принято понимать последовательность вызовов, поступающих от абонентов или групп абонентов, поток неисправностей отдельных устройств, поток информации, поступающий на обработку в ЭВМ, поток заявок на измерения в измерительных системах и т.п.

Следует различать детерминированный и случайный потоки. Детерминированный входящий поток – последовательность событий (вызовов, заявок), в которой вызовы поступают в определенные, строго фиксированные, неслучайные промежутки времени. Случайный поток заявок отличается от детерминированного тем и только тем, что моменты поступления заявок и промежутки времени между поступлениями заявок не строго фиксированы, а случайны. Детерминированные потоки являются частным случаем случайных потоков и на практике встречаются редко. Примерами их могут служить: поток сеансов связи с искусственным спутником Земли, поток поступления деталей ритмично работающего предприятия, поток заявок на измерение при циклической работе коммутатора. Строго говоря, даже в таких потоках имеют место случайности. В связи с этим в теории систем массового обслуживания основное внимание уделяется рассмотрению случайных входящих потоков.

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

Входящий поток может быть определен тремя эквивалентными последовательностями: последовательностью вызывающих моментов t ₁, t ₂, …, t_n; последовательностью промежутков времени z ₁, z ₂, …, z_n; последовательностью чисел k ₁, k ₂, …, k_n, определяющих количество вызовов, поступающих в течение заданных отрезков времени [ t ₀, t ₁), [ t ₀, t ₂),..., [ t ₀, t_n). При этом под вызывающим моментом понимается момент одновременного поступления одного, двух и более вызовов; для вызывающих моментов всегда z_i > 0, если t_i > t_{i -1}, в то время как для момента поступления вызова t_i ³ ³ t_{i- 1} и z_i ³ 0.

Определения случайного потока вызовов связано с определением в вероятностном смысле либо последовательности вызывающих моментов, либо последовательности промежутков между вызывающими моментами, либо последовательности чисел вызовов, поступающих в течение отрезков времени [ t ₀, t ₁), [ t ₀, t ₂), …, [ t ₀, t_n).

Для задания случайных потоков, как и других случайных величин и процессов, используются функции распределения. Функцией распределения вероятностей некоторых случайных величин Х называется функция F (x) = P { Х < x }, определяющая вероятность того, что Х < x, где х – определенная заданная величина. С учетом изложенного, для задания случайного потока могут быть использованы следующие эквивалентные законы:

1) совместный закон распределения n случайных вызывающих моментов P { T_i < t_i, i = 1, 2, …, n } = P { T ₁ < t ₁, T ₂ < t ₂, …, T_n < t_n }, где T_i – i -й вызывающий момент; n может принимать любое значение;

2) совместный закон распределения n случайных промежутков времени между вызывающими моментами: P { Z_i < z_i, i = 1, 2, …, n } = P { Z ₁ < z ₁, Z ₂ < z ₂, …, Z_n < z_n }, где Z_i – промежуток времени между (i –1) и i -м вызывающими моментами; n может принимает любое значение;

3) совместный закон распределения числа вызовов K на n отрезках времени [ t ₀, t ₁), [ t ₀, t ₂), …, [ t ₀, t_n): P { K (t ₀, t_i) = K_i < k_i, i = 1,2,…, n } = P { K (t ₀, t ₁) = K ₁ < k ₁, K (t ₀, t ₂) = K ₂ < k ₂, …, K (t ₀, t_n) = K_n < k_n }, где n может принимать любое значение; k ₁ £ k ₂ £ k_n; t ₁ < t ₂ < … < t_n.

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

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

На практике потоки, как правило, являются неоднородными. Несмотря на это, целесообразно рассматривать и более простую модель, т.е. однородные потоки. Ограничимся рассмотрением потоков, в которых на любом конечном отрезке времени поступает конечное число вызовов и математическое ожидание числа поступающих вызовов также является конечной величиной. Такие потоки называются финитными.

Математическое ожидание числа вызовов, поступающих в интервале времени [0, t ], называется ведущей функцией потока. Обозначим эту функцию L(0, t). Функция L(0, t) – неотрицательная, неубывающая и в практических задачах принимает конечное значение. Потоки с непрерывной ведущей функцией называются регулярными, а со ступенчатой – сингулярными. Вероятность поступления хотя бы одного вызова в определенный момент времени для регулярного потока равна нулю, а для сингулярного потока в моменты разрыва ведущей функции отлична от нуля. Классические модели систем массового обслуживания (СМО) ориентированы на случайные однородные финитные регулярные потоки.