Потоки Эрланга.
Потоки Эрланга также являются потоками с ограниченным последействием. Они образуются просеиванием простейшего потока.
Суть этого просеивания состоит в следующем. Если изобразить на временной оси простейший поток, поставив в соответствие каждому событию некоторую точку, и выбросить из потока каждую вторую точку, то получим поток Эрланга первого порядка.
Оставив каждую третью точку и выбросив две промежуточные, получаем поток Эрланга второго порядка и т.д.
Определение. Потоком Эрланга k – порядка называется поток, получаемый из простейшего, если сохранить в простейшем потоке каждую (k + 1) – ю точку, а остальные выбросить.
Очевидно, что простейший поток может рассматриваться как поток Эрланга нулевого порядка.
Пусть имеется простейший поток с интервалами Т1, Т2, … между событиями. Величина Т – промежуток времени между двумя соседними событиями в потоке Эрланга k – го порядка.
Очевидно, что
. Так как первоначальный поток – простейший, то случайные величины Т1, Т2, … распределены по показательному закону:
Обозначим fk(t) плотность распределения величины Т для потока Эрланга k – го порядка. Если умножить эту плотность на элементарный отрезок времени dt, мы получим вероятность того, что величина Т примет значение в некоторой сколь угодно малой окрестности точки t– (t, t + dt). На этот участок должна попасть конечная точка промежутка, а предыдущие k точек простейшего потока – на промежуток (0, t).
Вероятность первого события равна
, а второго –
. Эти события должны осуществиться совместно, значит, их вероятности надо перемножить.
Полученный закон распределения называется законом распределением Эрланга k– го порядка.
При k = 0 получаем показательный закон распределения.
Математическое ожидание, дисперсия и среднее квадратическое отклонение для распределения Эрланга находятся по формулам:
Плотность потока Эрланга равна
Для промежутка времени между двумя соседними событиями в потоке Т рассмотрим нормированную величину
. Такой поток будет называться нормированным потоком Эрланга.
Закон распределения для такого потока будет иметь вид:
,
Математическое ожидание и дисперсия будут равны:
Получается, что неограниченном увеличении k нормированный поток Эрланга приближается к регулярному потоку с постоянными интервалами, равными
.
Изменение порядка нормированного потока Эрланга позволяет получить различную степень последействия. Последействие возрастает с увеличением k.
На практике это удобно для приближенного представления реального потока с каким – либо последействием потоком Эрланга. При этом порядок этого потока определяется из того соображения, чтобы характеристики потока Эрланга (математическое ожидание и дисперсия) совпадали с характеристиками исходного потока.
Еще по теме Потоки Эрланга.:
- Поток Пальма.
- Поток событий.
- 3.4.1. Поток в транспортной сети
- СЕЛЕВОЙ ПОТОК
- 4.3.Политика управления денежными потоками
- 4.1.Понятие и классификация денежных потоков
- Регулирование бюджетных потоков
- 4. Задачи о максимальном потоке
- Поток минимальной стоимости.
- 4.2.Анализ и методы измерения денежных потоков
- Задача о потоке минимальной стоимости
- 4.2. Водный поток