- •Свойства Пуассоновского процесса
- •Теорема Пальма (теорема Суперпозиции)
- •Однородное распределение - условное свойство
- •Обобщение стационарного Пуассоновского процесса
- •Прерывистый Пуассоновский процесс (ipp - Interrupted Poisson process)
- •Краткие итоги
- •Лекция 7. Система с потерями и в-формула Эрланга
- •Введение
- •Диаграмма перехода состояния
- •Пуассоновское распределение
- •Вывод уравнений вероятностей состояния
- •Характеристики нагрузки Пуассоновского распределения
- •Пример 7.2.1: Протокол простая алохАа
- •Усеченное Пуассоновское распределение
- •Вероятности состояния
- •Характеристики нагрузки в-формулы Эрланга
Усеченное Пуассоновское распределение
Мы рассматриваем вариант, когда Чистая Случайная Нагрузка I (РСТ-1) такая же, как в секции 7.2. Число каналов теперь ограничено и п конечно. Число состояния становится я+1, диаграмма Чистая Случайная Нагрузка I при переходе состояний показана на рис. 7.2.
X X X X X X
03€ ЭОС ЗЭ
Ц 2\х (/'- 1)ц щ (г+1)М Щ
Рисунок 7.2. Усеченное Пуассоновское распределение. Диаграмма переходов состояний схематически изображает систему с ограниченным числом каналов (и), Пуассоновский поток вызовов (X) и экспоненциальное время обслуживания(ц)
Вероятности состояния
Мы получаем уравнения сечения, как и в случае Пуассоновского процесса, но пространство состояний ограничено {0, 1,..., «} и условие нормализации (7.5) теперь равно:
-1
— Ш)
Мы получаем так называемое усеченное Пуассоновское распределение (первая формула Эрланга):
AL
p(i)
=
■ „
, 0 < / < п. (7.9)
■у Aj
£оТ!
Название усеченное означает «укороченное» вследствие того, что решение может интерпретироваться как усеченное Пуассоновское распределение p(i)=p(i\i<n). Это легко увидеть, умножая числитель и знаме-
Характеристики нагрузки в-формулы Эрланга
Зная вероятности состояния, мы можем найти критерии качества работы, определяемые этими вероятностями состояния.
Потери по времени
Вероятность, что все п каналов заняты в случайный момент времени, равна отношению всего времени работы ко времени занятости всех каналов (математическое ожидание времени). Это видно из (7.9) для i = п:
