Связь пуассоновского потока с экспоненциальным временем интервалов между соседними заявками.
Важнейшей характеристикой любого потока является закон распределения интервала времени Т между двумя соседними событиями в потоке. Рассмотрим интегральный закон распределения F(t)=p(t>T), т.е. вероятность того, что случайная величина Т примет значение, меньшее чем t. Для этого необходимо определить вероятность того, что в интервал времени t, отсчитываемый от момента t0 появления некоторого события, попадет еще хотя бы одно событие. Эту вероятность можно определить, зная вероятность отсутствия событий в интервале t, равную вероятности p0(t) состояния S0 на графе рис.1.6, а. В соответствии с p0(t)=e-t
откуда следует F(t)=p(t>T)=1-e-t , t>0
Дифференцируя по времени, получим искомый закон распределения
Закон распределения называется показательным (экспоненциальным). Определим первые два момента показательного распределения:
- математическое ожидание
- дисперсия
Интегрируя по частям, получим .
Из этого следует, что для показательного распределения математическое ожидание и среднеквадратичное отклонение равны друг другу. Кроме того, в простейшем потоке среднее время между двумя соседними событиями равно обратной величине интенсивности потока.
Определим теперь вероятность попадания одного события в простейшем потоке на элементарный участок временной оси. Так же, как и в предыдущем случае, эта вероятность
P1(t) = 1 – P0(t) = 1 - e-t .
Разлагая e-t в ряд по степеням t и ограничиваясь только первой степенью (в силу малости t), получим P1(t) = t
Выражение в правой части называется элементом вероятности появления события в простейшем потоке.
ИЛИ
– вероятность того, что время между соседними требованиями не превышает t.
– вероятность того, что в промежутке времени не поступит ни одного требования .
Пуассоновский процесс:
функция распределения
плотность распределения
Отсутствие последствий у показателей распределения.
-
Содержание
- Случайные процессы. Основные определения и понятия.
- Случайные процессы. Основные характеристики: плотность распределения, среднее значение, скорость изменения и автокорреляционная функция.
- Дискретные цепи Маркова. Однородные цепи Маркова. Определение.
- Классификация цепей Маркова. Основные определения и понятия, характеристики.
- Теорема о существовании предельных вероятностей для неприводимой и апериодической однородной цепи Маркова.
- Вычисление предельных вероятностей эргодической цепи Маркова (на основе примера).
- Цепи Маркова с непрерывным временем. Основные понятия.
- Уравнение Колмогорова (прямое). Следствия из уравнений Колмогорова.
- Уравнение Колмогорова (обратное). Следствия из уравнений Колмогорова.
- Процессы гибели и размножения (определение). Уравнение Колмогорова для процессов гибели и размножения.
- Процесс чистого размножения. Распределение Пуассона.
- Процесс Пуассона и его основные свойства.
- Процедуры просеивания пуассоновского потока: регулярная, случайная.
- Связь пуассоновского потока с экспоненциальным временем интервалов между соседними заявками.
- Системы массового обслуживания. Основные понятия.
- Элементы систем массового обслуживания. Классификация Кендала.
- Однолинейная смо с конечным накопителем (граф переходов, система уравнений). Стационарные вероятности состояний.
- Однолинейная смо с конечным накопителем. Вычисление среднего числа заявок в очереди.
- Однолинейная смо с конечным накопителем. Вычисление среднего числа заявок в системе.
- Однолинейная смо с конечным накопителем. Вычисление среднего времени ожидания обслуживания.
- Однолинейная смо с конечным накопителем. Вычисление среднего времени пребывания заявок в системе.
- Однолинейная смо с бесконечным накопителем. Вычисление основных характеристик системы.
- Многоканальная смо с пуассоновским потоком и экспоненциальным временем обслуживания. Граф переходов. Система уравнений.
- Многоканальная смо с пуассоновским потоком и экспоненциальным временем обслуживания. Среднее число заявок в очереди. Среднее время ожидания.
- Многоканальная смо с пуассоновским потоком и экспоненциальным временем обслуживания. Среднее число заявок в системе. Среднее время пребывания заявок в системе.
- Многоканальная замкнутая смо. Диаграмма интенсивностей переходов и уравнения для вероятностей состояний переходов. Основные характеристики системы для стационарного режима.
- 24. Метод этапов. Последовательное расположение этапов с экспоненциальным распределением каждой фазы обработки. Распределение Эрланга.
- Двухэтапный эрланговский обслуживающий прибор .
- 25. Распределение Эрланга с этапами обслуживания
- 26. Преобразование Лапласа для распределения Эрланга с r этапами обслуживания
- 27. Коэффициент вариации для последовательного представления этапов.
- 28. Коэффициент вариации для параллельной организации этапов.
- Последовательно-параллельные методы обобщения.