Поток Эрланга

 

Поток событий называется потоком   Пальма (или потоком с ограниченным  последействием),  если  промежутки  времени   между последовательными событиями:

 

 

представляют собой независимые, одинаково распределенные случайные величины.

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

Рассмотрим пример потока Пальма. Некоторый элемент технического устройства (например, радиолампа) работает непрерывно до своего отказа (выхода из строя), после чего он мгновенно заменяется новым. Срок работы элемента случаен. Если отдельные экземпляры элементов выходят из строя независимо друг от друга, то поток отказов (или «по ток восстановлений», так как отказ и восстановление происходят в один и тот же момент) представляет собой поток Пальма. Если к тому же срок работы элемента распределен по показательному закону, поток Пальма превращается в простейший (стационарный пуассоновский) поток.

Другой пример: группа самолетов идет в боевом порядке «колонна»  с одинаковой для всех самолетов скоростью V. Каждый из них, кроме ведущего, обязан выдерживать строй, т. е. держаться на заданном расстоянии от впереди идущего. Это

 

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

 

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

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

Рассмотрим на оси 0t простейший поток событий  и сохраним в нем не все точки, а только каждую вторую; остальные выбросим (сохраненные точки показаны жирными). В результате такой операции «прореживания» или «просеивания» образуется снова поток событий; он называется потоком Эрланга второго порядка.

 

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

Очевидно, простейший поток представляет собой частный случай
потока   Эрланга, а именно поток Эрланга 1-го порядка .

Интервал времени Т между соседними событиями в потоке Эрланга k-гo порядка представляет собой сумму k независимых случайных величин — расстояний между событиями в исходном простейшем потоке:

 

 

Каждая из этих случайных величин распределена по показательному закону:

 

 

Закон распределения интервала Т между соседними событиями в потоке называется законом Эрланга k-ro порядка.

Найдем выражение для плотности распределения этого закона; обозначим её  

 

 

Очевидно, при k = 1 получается обычное показательное распределение:

 

 (1)

 

Найдем характеристики закона Эрланга k-го порядка: его математическое ожидание  и дисперсию . Применяя теоремы сложения математических ожиданий и дисперсий, имеем

 

               (2)

 

Извлекая из последнего выражения квадратный корень, найдем среднее квадратическое отклонение:

 

 

Таким образом, мы нашли математическое ожидание, дисперсию и среднее квадратическое отклонение интервала между соседними событиями в потоке Эрланга k-гo порядка:

 

   ,          (3)

 

Заметим, что как закон распределения fk(t), так и все его характеристики выражены не через интенсивность самого потока Эрланга , а через интенсивность  порождающего его простейшего потока, который подвергался прореживанию. Представляет интерес выразить их через интенсивность (среднее число событий в единицу времени) самого потока Эрланга , Обозначим  — интенсивность потока . Очевидно

 

        

 

так как из исходного простейшего потока с интенсивностью  берется только k-я часть.

Подставляя выражение  через , получим

 

 

или

 

                   (4)

 

Математическое ожидание, дисперсия и среднее квадратическое отклонение этого закона будут:

 

   ,                      (5)

 

Теперь предположим, что, сохраняя неизменной   интенсивность потока :

 

 

мы будем менять только порядок k закона Эрланга. Его математическое ожидание останется постоянным:

 

                    (6)

 

а дисперсия и среднее квадратическое отклонение будут меняться:

 

 ,            (7)

 

Из формул (7) видно, что при  и дисперсия,  и среднее квадратическое отклонение стремятся  к нулю. Это значит, что при  поток Эрланга заданной интенсивности  неограниченно приближается к регулярному потоку с постоянным интервалом между событиями:

 

 

Это свойство потоков Эрланга удобно в практических применениях: оно дает возможность, задаваясь различными k, получать потоки, обладающие различным последействием — от полного отсутствия последействия (k = 1) до жесткой функциональной связи между моментами появления событий (). Таким образом, порядок потока Эрланга k может служить в какой-то степени «мерой последействия».

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