|
Поток Эрланга
Поток событий называется потоком Пальма (или потоком с ограниченным последействием), если промежутки времени между последовательными событиями:
представляют собой независимые, одинаково распределенные случайные величины. Простейший поток есть частный случай потока Пальма: в нем расстояния Рассмотрим пример потока Пальма. Некоторый элемент технического устройства (например, радиолампа) работает непрерывно до своего отказа (выхода из строя), после чего он мгновенно заменяется новым. Срок работы элемента случаен. Если отдельные экземпляры элементов выходят из строя независимо друг от друга, то поток отказов (или «по ток восстановлений», так как отказ и восстановление происходят в один и тот же момент) представляет собой поток Пальма. Если к тому же срок работы элемента распределен по показательному закону, поток Пальма превращается в простейший (стационарный пуассоновский) поток. Другой пример: группа самолетов идет в боевом порядке «колонна» с одинаковой для всех самолетов скоростью V. Каждый из них, кроме ведущего, обязан выдерживать строй, т. е. держаться на заданном расстоянии от впереди идущего. Это
расстояние,
измеряемое дальномером, выдерживается с ошибками. Моменты пересечения
самолетами заданного рубежа при этих условиях образуют поток Пальма, так как
случайные величины
Многие, потоки событий, встречающиеся на практике, хотя и не являются в точности потоками Пальма, но могут быть ими приближенно заменены. Важными для практики образцами потоков Пальма являются так называемые потоки Эрланга. Эта потоки образуются в результате «просеивания» простейших потоков. Рассмотрим на оси 0t простейший поток событий и сохраним в нем не все точки, а только каждую вторую; остальные выбросим (сохраненные точки показаны жирными). В результате такой операции «прореживания» или «просеивания» образуется снова поток событий; он называется потоком Эрланга второго порядка.
Вообще, потоком Эрланга k-го порядка Очевидно, простейший поток представляет собой частный случай Интервал времени Т между соседними событиями в потоке Эрланга k-гo порядка представляет собой сумму k независимых случайных величин — расстояний между событиями в исходном простейшем потоке:
Каждая из этих случайных величин распределена по показательному закону:
Закон распределения интервала Т между соседними событиями в потоке Найдем выражение для плотности распределения этого закона; обозначим
её
Очевидно, при k = 1 получается обычное показательное распределение:
Найдем характеристики закона Эрланга k-го порядка: его математическое
ожидание
Извлекая из последнего выражения квадратный корень, найдем среднее квадратическое отклонение:
Таким образом, мы нашли математическое ожидание, дисперсию и среднее квадратическое отклонение интервала между соседними событиями в потоке Эрланга k-гo порядка:
Заметим, что как закон распределения fk(t), так и все его
характеристики выражены не через интенсивность самого потока Эрланга
так как из
исходного простейшего потока с интенсивностью Подставляя выражение
или
Математическое ожидание, дисперсия и среднее квадратическое отклонение этого закона будут:
Теперь предположим, что, сохраняя неизменной
интенсивность потока
мы будем менять только порядок k закона Эрланга. Его математическое ожидание останется постоянным:
а дисперсия и среднее квадратическое отклонение будут меняться:
Из формул (7) видно, что при
Это свойство потоков Эрланга удобно в практических
применениях: оно дает возможность, задаваясь различными k, получать потоки, обладающие
различным последействием — от полного отсутствия последействия (k = 1) до жесткой
функциональной связи между моментами появления событий ( В целях упрощения часто бывает удобно приближенно заменить реальный поток событий — потоком Эрланга с тем же последействием. Это делают, согласовывая характеристики реального потока — математическое ожидание и дисперсию интервала между событиями — с теми же характеристиками заменяющего потока Эрланга. |