Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

[pic] (t > 0) (1)

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

[pic] (2)

В теории вероятностей в качестве «меры случайности» неотрицательной случайной величины нередко рассматривают так называемый коэффициент вариации:

[pic] (3)

Из формул (2), (3) следует, что для показательного распределения (t =
1, т. е. для простейшего потока событий коэффициент вариации интервалов между событиями равен единице.

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

[pic] (4) т. е. для простейшего потока элемент вероятности равен интенсивности потока, умноженной на длину элементарного интервала. Элемент вероятности, в силу отсутствия последействия, совершенно не зависит от того, сколько событий и когда появлялись ранее.

Нормальное распределение занимает центральное место среди непрерывных распределений. Его плотность определяется формулой:

F(t) = [pic] (5) где ( > 0, m — параметры распределения. При ( = 1 и m = 0 имеет место стандартное нормальное распределение с плотностью:

F(t) = [pic] (6)

Пусть рассматривается система S, имеющая n возможных состояний S1, S2,
..., Sn. Назовем вероятностью i-го состояния вероятность pi(t) того, что в момент t система будет находиться в состоянии Si. Очевидно, что для любого момента сумма всех вероятностей состояний равна единице.

Имея в своем распоряжении размеченный граф состояний, можно найти все вероятности состояний pi(t) как функции времени. Для этого составляются и решаются так называемые уравнения Колмогорова — дифференциальные уравнения особого вида, в которых неизвестными функциями являются вероятности состояний.

Что будет происходить с вероятностями состояний при t ( ( ? Будут ли p1(t), p2(t),... стремиться к каким-то пределам? Если эти пределы существуют и не зависят от начального состояния системы, то они называются финальными вероятностями состояний. В теории случайных процессов доказывается, что если число n состояний системы конечно и из каждого из них можно (за конечное число шагов) перейти в любое другое, то финальные вероятности существуют.

Финальную вероятность состояния Si можно истолковать как среднее относительное время пребывания системы в этом состоянии.

Граф состояний для схемы гибели и размножения имеет вид, показанный на рис. 1. Особенность этого графа в том, что все состояния системы можно вытянуть в цепочку, в которой каждое из средних состояний связано прямой и обратной стрелкой с каждым из соседних состояний — правым и левым, а крайние состояния — только с одним соседним состоянием. Термин «схема гибели и размножения» ведет начало от биологических задач, где подобной схемой описывается изменение численности популяции.
Схема гибели и размножения

(01 (12 (23 (k-
1,k (k,k+1 (n-1,n
| | | | | | | | | | | | | | | |
|S0 | |S1 | |S2 | |...| |Sk | |...| |Sn-1 | |Sn |
| | | | | | | | | | | | | | | |
| | | | | | |...| | | |...| | | | |
| | | | | | | | | | | | | | | |
| | | | | | |ю | | | | | | | | |

(10 (21 (32 (k,k-
1 (k+1,k (n,n-1

[pic][pic][pic] [pic]

( — интенсивность потока; p0, pk — финальные вероятности состояний

Формулы Литтла

[pic] Lсист — среднее число заявок в системе;

Wсист — среднее время пребывания заявки в системе;

Wоч[pic]L оч Lоч — среднее число заявок в очереди;

Wоч — среднее время пребывания заявки в очереди
( — интенсивность потока обслуживаний; ( — интенсивность потока заявок
( /( = ( (приведенная интенсивность потока заявок)
( — среднее число заявок, приходящее за среднее время обслуживания одной заявки рис. 1

Рекомендуем скачать другие рефераты по теме: реферат синдром, quality assurance design patterns системный анализ, реферат театр.



Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки