Двухэтапный эрланговский обслуживающий прибор .
Внутряняя структура прибора содержит цепочку из 2 малых овалов. Каждый из них означает 1 обслуживающий прибор с показательным распределением времени обслуживания, где стоит символ , означающий, что каждый прибор характеризуется плотностью распределения: , .
Среднее значение:
Дисперсия:
Двухэтапный прибор работает так: как только обслуженное требование покинет прибор, на его вход слева поступает новое требование. Это новое требование занимает этап1 и находится в нем некоторое случайное время, описываемого плотностью распределения . После ухода из этапа1, требование поступает в этап2 и находится там случайное время, выбираемое снова независимо на основании плотности распределения . После окончания этого второго случайного промежутка времени требование покидает обслуживающий прибор, и только в этот момент в прибор(слева) может поступить новое требование.
Таким образом, в произвольный момент времени может находиться одно и только одно требование. Из этого следует, что один из этапов будет всегда свободен.
Определим преобразование Лапласа
Тогда:
Обратим преобразование
Так как время проведенное в системе, есть сумма двух независимых случ. переменных, => Среднее время обслуживания равно сумме средних значений каждой из этих величин.
.
Аналогично дисперсию их суммы нужно просуммировать их дисперсии: . Заметим, что дисперсия 2этапной системы составляет половину одноэтапной.
Распределение Эрланга
Пусть имеется -независимых случ. величин, каждая из которых имеет показательное(экспоненциальное) распределение с одним и тем же параметром лямбда.
Тогда сумма этих случ. величин имеет распределение Эрланга. Плотность распределения:
Среднее значение ; Дисперсия
Применяется в задачах телекоммуникации для моделирования входящих потоков вызовов.
- Случайные процессы. Основные определения и понятия.
- Случайные процессы. Основные характеристики: плотность распределения, среднее значение, скорость изменения и автокорреляционная функция.
- Дискретные цепи Маркова. Однородные цепи Маркова. Определение.
- Классификация цепей Маркова. Основные определения и понятия, характеристики.
- Теорема о существовании предельных вероятностей для неприводимой и апериодической однородной цепи Маркова.
- Вычисление предельных вероятностей эргодической цепи Маркова (на основе примера).
- Цепи Маркова с непрерывным временем. Основные понятия.
- Уравнение Колмогорова (прямое). Следствия из уравнений Колмогорова.
- Уравнение Колмогорова (обратное). Следствия из уравнений Колмогорова.
- Процессы гибели и размножения (определение). Уравнение Колмогорова для процессов гибели и размножения.
- Процесс чистого размножения. Распределение Пуассона.
- Процесс Пуассона и его основные свойства.
- Процедуры просеивания пуассоновского потока: регулярная, случайная.
- Связь пуассоновского потока с экспоненциальным временем интервалов между соседними заявками.
- Системы массового обслуживания. Основные понятия.
- Элементы систем массового обслуживания. Классификация Кендала.
- Однолинейная смо с конечным накопителем (граф переходов, система уравнений). Стационарные вероятности состояний.
- Однолинейная смо с конечным накопителем. Вычисление среднего числа заявок в очереди.
- Однолинейная смо с конечным накопителем. Вычисление среднего числа заявок в системе.
- Однолинейная смо с конечным накопителем. Вычисление среднего времени ожидания обслуживания.
- Однолинейная смо с конечным накопителем. Вычисление среднего времени пребывания заявок в системе.
- Однолинейная смо с бесконечным накопителем. Вычисление основных характеристик системы.
- Многоканальная смо с пуассоновским потоком и экспоненциальным временем обслуживания. Граф переходов. Система уравнений.
- Многоканальная смо с пуассоновским потоком и экспоненциальным временем обслуживания. Среднее число заявок в очереди. Среднее время ожидания.
- Многоканальная смо с пуассоновским потоком и экспоненциальным временем обслуживания. Среднее число заявок в системе. Среднее время пребывания заявок в системе.
- Многоканальная замкнутая смо. Диаграмма интенсивностей переходов и уравнения для вероятностей состояний переходов. Основные характеристики системы для стационарного режима.
- 24. Метод этапов. Последовательное расположение этапов с экспоненциальным распределением каждой фазы обработки. Распределение Эрланга.
- Двухэтапный эрланговский обслуживающий прибор .
- 25. Распределение Эрланга с этапами обслуживания
- 26. Преобразование Лапласа для распределения Эрланга с r этапами обслуживания
- 27. Коэффициент вариации для последовательного представления этапов.
- 28. Коэффициент вариации для параллельной организации этапов.
- Последовательно-параллельные методы обобщения.