Просеивание потоков. Потоки Эрланга. Допустим, что ко всем вызовам потока заявок применяется следующий алгоритм

 

Допустим, что ко всем вызовам потока заявок применяется следующий алгоритм фильтрации: с вероятностью  заявка поступает в СМО, а с вероятностью  теряется. Поток вызовов, поступающих в СМО, называется просеянным. Процедура фильтрации называется рекуррентной операцией просеивания. Поток вызовов, поступающих в СМО, будет рекуррентным.

Из простейшего потока с параметром  рекуррентная операция просеивания создает также простейший поток с параметром . Это означает, что разделение простейшего потока на ряд компонентов, которое осуществляется с помощью рекуррентной операции просеивания, формирует несколько простейших потоков. Параметр каждого потока определяется произведением  на величину соответствующей вероятности.

Если процедура просеивания отлична от рекуррентной, то характер потока заявок будет меняться. Например,  заявок теряются, а  поступает в СМО и так далее. В этом случае из простейшего потока формируется поток Эрланга -го порядка. В потоках Эрланга любого порядка интервалы времени между вызовами независимы и распределены по одному и тому же закону. Поэтому потоки Эрланга относятся к классу рекуррентных. Для математического ожидания и дисперсии интервала времени между вызовами в потоке Эрланга -го порядка справедливы такие формулы:

, .                                                                                      (13)

Это означает, что коэффициент вариации исследуемой величины ( ) определяется по такой формуле:

.                                                                                                            (14)

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

.                                                                                                            (15)

 

 

Выходящие потоки

 

Свойства выходящих потоков часто представляют большой практический интерес. Эти потоки являются входящими для последующих СМО. Свойства выходящего потока зависят от множества факторов, среди которых следует выделить:

· характеристики входящего потока заявок;

· длительность обслуживания заявок и соответствующий закон распределения;

· численность обслуживающих приборов;

· алгоритм выбора заявки на обслуживание.

Наиболее просто исследовать однолинейную СМО с ожиданием, на вход которой поступает пуассоновский входящий поток. Для такой модели известно преобразование Лапласа-Стилтьеса функции распределения интервалов между заявками, покидающими СМО:

.                                                                                             (16)

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

.                                                                                           (17)

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

· низкая загрузка системы , что приближает величину  к единице вне зависимости от характера функции ;

·  близость коэффициента  к единице (в этом случае не так существенна величина загрузки системы).

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

 

 

Лекция 5

 

⇐ Предыдущая567891011121314Следующая ⇒

Поделиться: