Понятие о ПГР, стационарное решение и его интерпретация

Определение.

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - дискретный случайный процесс (с.п.) ( Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ).

Пусть T – произвольный момент времени; Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Пусть Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ; Понятие о ПГР, стационарное решение и его интерпретация - student2.ru .

За время Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ( Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ) процесс переходит в состояние:

а) Понятие о ПГР, стационарное решение и его интерпретация - student2.ru с вероятностью Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ( Понятие о ПГР, стационарное решение и его интерпретация - student2.ru )

б) Понятие о ПГР, стационарное решение и его интерпретация - student2.ru с вероятностью Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ( Понятие о ПГР, стационарное решение и его интерпретация - student2.ru )

в) Понятие о ПГР, стационарное решение и его интерпретация - student2.ru с вероятностью Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , 0( Понятие о ПГР, стационарное решение и его интерпретация - student2.ru )-б.м. величина. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Если для с.п. выполн. эти усл., он наз. ПГР (процесс гибели и размножения) и он не зависит от прошлого состояния.

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - параметры процесса, не зависящие от времени, от прошлых состояний системы.

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Вероятность перехода Понятие о ПГР, стационарное решение и его интерпретация - student2.ru за Понятие о ПГР, стационарное решение и его интерпретация - student2.ru равна Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , если Понятие о ПГР, стационарное решение и его интерпретация - student2.ru . Невозможность перехода в более низкие состояния.

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - значит, что численность популяции в момент Понятие о ПГР, стационарное решение и его интерпретация - student2.ru равна Понятие о ПГР, стационарное решение и его интерпретация - student2.ru .

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , Понятие о ПГР, стационарное решение и его интерпретация - student2.ru (гибель) и Понятие о ПГР, стационарное решение и его интерпретация - student2.ru (размножение)– три существенных (наиб. вероят.) сост. при переходе из Понятие о ПГР, стационарное решение и его интерпретация - student2.ru в Понятие о ПГР, стационарное решение и его интерпретация - student2.ru .

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru для любого ПГР равно 0.

Если Понятие о ПГР, стационарное решение и его интерпретация - student2.ru (частный случай), это процесс (чистого) размножения (ПР).

Если Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , то Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Частный случай: когда при этом ещё и Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru .

Крайний частный случай: Если Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , либо Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru (для случая Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ) – это процесс гибели (ПГ). Невозможен переход в более высокие состояния.

Постановка задачи Эрланга для ПГГ

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - ПГР, сл.пр. дискретн.. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - вер-ть того, что в мом. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru в СО Понятие о ПГР, стационарное решение и его интерпретация - student2.ru выз.

Нахождение мн-ва ф-ций Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - задача Эрланга

Свойства Понятие о ПГР, стационарное решение и его интерпретация - student2.ru :

  1. Неотрицательность: Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ;
  2. Нормировочное условие: Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , если N< Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Если Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - взрыв (бесконеч. сост-е) невозмож.

Пусть Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru .

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - начальные вероятности (исходные данные, известны). Это вер. В 0-й момент времени.

Требуется найти: закон распр-я вер-тей на любой последующий момент времени.

Каждая Понятие о ПГР, стационарное решение и его интерпретация - student2.ru зависит от Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ; Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

1. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ; Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ;

Решается задача Эрланга в предельной форме: Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ?

Нахождение Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ( Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ) - задача Эрланга в предельной форме - задача нахождения стационарного решения.

Свойства Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru :

1. Неотрицательность: Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ;

2. Нормировочные условия: Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Можно показать, что Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru (без док-ва). Рекур.соотн.

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - ?

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru. Пусть правое слагаемое меньше Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , если Понятие о ПГР, стационарное решение и его интерпретация - student2.ru //при Понятие о ПГР, стационарное решение и его интерпретация - student2.ru тоже//. Тогда Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

След. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ( Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ).

Интерпретация Понятие о ПГР, стационарное решение и его интерпретация - student2.ru :

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - вероятность Понятие о ПГР, стационарное решение и его интерпретация - student2.ru -го состояния, Понятие о ПГР, стационарное решение и его интерпретация - student2.ru (ровно Понятие о ПГР, стационарное решение и его интерпретация - student2.ru вызовов в системе).

T
Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - время пребывания СО в состоянии Понятие о ПГР, стационарное решение и его интерпретация - student2.ru .

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - среднее относительное время пребывания СО в состоянии Понятие о ПГР, стационарное решение и его интерпретация - student2.ru (доля времени, в течение которого в СО Понятие о ПГР, стационарное решение и его интерпретация - student2.ru вызовов).

Теорема :

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , то есть

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - среднее относительное время пребывания процесса в состоянии Понятие о ПГР, стационарное решение и его интерпретация - student2.ru . Если Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - большое, то Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - средняя длина промежутка времени, в течение которого в системе было ровно Понятие о ПГР, стационарное решение и его интерпретация - student2.ru вызовов.

Задание потока вызовов

Существует 2 способа задания потока вызовов:

· Случайный процесс;

· Последовательность случайных величин.

Способ 1:

Поток вызовов как случайный процесс.

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - произвольный момент времени; Понятие о ПГР, стационарное решение и его интерпретация - student2.ru .

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - число вызовов, поступивших в промежутке Понятие о ПГР, стационарное решение и его интерпретация - student2.ru .Если Понятие о ПГР, стационарное решение и его интерпретация - student2.ru меняется, то Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - семейство случайных величин, зависящих от Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - случайный процесс.

Свойства Понятие о ПГР, стационарное решение и его интерпретация - student2.ru :

1. Дискретность: Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

2. Монотонность реализации: количество вызовов не уменьшается с течением времени. Всякая Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - неубывающая функция.

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru задать вектор Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , т.е. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , где Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - целые неотрицательные числа. Вер.отлична от 0, если:

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ; Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Способ 2:

Поток вызовов как последовательность случайных величин.

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - начальный момент потока.

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - момент поступления Понятие о ПГР, стационарное решение и его интерпретация - student2.ru -го вызова Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Свойства Понятие о ПГР, стационарное решение и его интерпретация - student2.ru :

1. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - непрерывная случайная величина; Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ;

2. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru . Возможно групповое поступление вызовов.

Пусть Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , где i>1, тогда Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - длина промежутка времени между моментами поступления i-1 и i вызова. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru – от начального момента потока до поступления первого вызова.

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Свойства Понятие о ПГР, стационарное решение и его интерпретация - student2.ru :

1. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - непрерывная случайная величина;

2. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ;

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Поток вызовов – последовательность моментов поступления вызовов, образованных длинами промежутков Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - n-мерный случайный вектор.

Поток задан, если известна функция распределения такого вектора:

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , где все Хксы положительные.

Оба способа задания потока равносильны.

Простейший поток вызовов

Поток вызовов – с.п. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Первое определение простейшего потока:

Поток вызовов называется простейшим, если выполняются 3 условия:

1. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - марковский;

2. Вероятность поступления ровно k вызовов в промежутке времени длиной t не зависит от начального момента этого промежутка (условие стационарности);

3. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , k = 0,1,…; Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , Понятие о ПГР, стационарное решение и его интерпретация - student2.ru - параметр простейшего потока.


Эти 3 условия однозначно характеризуют структуру простейшего потока с точностью до параметра Понятие о ПГР, стационарное решение и его интерпретация - student2.ru .

Комментарии к условиям:

Условие 1. Марковость означает отсутствие последействия.

Условие 2. Промежуток t может быть расположен в любом месте временной оси.

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ~ Понятие о ПГР, стационарное решение и его интерпретация - student2.ru -равносильны, один и тот же закон распределения.

Если для марковского процесса выполняется условие 2, то он стационарен.

Условие 3.Число вызовов в промежутке длины t распределено по закону Пуассона с параметром Понятие о ПГР, стационарное решение и его интерпретация - student2.ru .

Следовательно: а) Понятие о ПГР, стационарное решение и его интерпретация - student2.ru среднее число вызовов в промежутке длины t.Коэф.пропор Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

б) Понятие о ПГР, стационарное решение и его интерпретация - student2.ru вероятность конечного числа вызовов; Понятие о ПГР, стационарное решение и его интерпретация - student2.ru (невозможность события)

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru – Кривая Пуассона Понятие о ПГР, стационарное решение и его интерпретация - student2.ru -го порядка.

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Два простейших потока могут

отличаться

друг от друга только значением

параметра.

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Интенсивностью Понятие о ПГР, стационарное решение и его интерпретация - student2.ru стационарного потока называется среднее число вызовов, поступающих за промежуток времени единичной длины Понятие о ПГР, стационарное решение и его интерпретация - student2.ru .

Применение: Среднее число вызовов в промежутке пропорционально длине этого промежутка, причем Понятие о ПГР, стационарное решение и его интерпретация - student2.ru является коэффициентом пропорциональности.

Доказательство: Пусть Понятие о ПГР, стационарное решение и его интерпретация - student2.ru , разобьем на промежутки единичной длины: рисуем.

1. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

2. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ч. т. д.

Свойства простейшего потока:

A) Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Доказательство Понятие о ПГР, стационарное решение и его интерпретация - student2.ru (2 варианнта):

1. Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

B) Средняя длина промежутка между последовательными вызовами равна Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

( Понятие о ПГР, стационарное решение и его интерпретация - student2.ru )

Расчет Понятие о ПГР, стационарное решение и его интерпретация - student2.ru или Понятие о ПГР, стационарное решение и его интерпретация - student2.ru для простейшего потока:

1. Наблюдаем за случайной величиной Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

2. Регистрируем реальные значения этой величины: Понятие о ПГР, стационарное решение и его интерпретация - student2.ru ―результат iого наблюдения (в iый промежуток ед. длины)

3. Среднее арифметическое этих наблюдений: Понятие о ПГР, стационарное решение и его интерпретация - student2.ru

Наши рекомендации