Информатика и выч. техника \ Проргаммное обеспечение компьютерных сетей

Определение динамических характеристик процессов в условиях последовательной и параллельной обработки данных, страница 2

Если проверка покажет корректность расчетов, я приступлю к рассчету динамических характеристик последовательных и параллельных процессов, опять же, на каждом шаге проверяя корректность результатов, посредством MatLab.

Все программы будут написаны на языке программирования высокого уровня C#.


2.  Определение динамических характеристик

2.1  Теоретические сведения:

Представление стохастической матрицы переходов в пространстве возможных состояний имеет следующий вид:

где - вероятность перехода из состояния l в состояние j и при этом и

Расчет динамических характеристик ведется следующим образом:

  1. Дискретная плотность вероятности

где , такое, что имеет место следующее неравенство:

где - сколько угодно малая задаваемая величина, в нашем случае примем её равную .

  1. Математическое ожидание выполнения

  1. Дисперсия времени выполнения


2.2  Получение результатов.

К этому времени программа для рассчета динамических характеристик одного процесса уже написана и мы можем получать результаты вычислений.

Для этого надо задать, некоторым образом, вереятности для матрицы переходов.

Для примера я задам их следующим образом:

Эта матрица переходов соответствует нашему графу.

Итак, введем эту матрицу в наше программу и посмотрим результаты ее выполнения, которые представлены на рис.2:

Скачать файл