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

Таким образом, концептуальными являются все виртуальные СеМО для которых еще не сформулирована или не может быть сформулирована маршрутная матрица , такая, что концептуальный вектор является решением уравнения (12) с условием нормировки

(13).

Другими словами виртуальная СеМО не существует пока не определены все элементы набора , в том числе и . Поэтому интерес представляет условие существования маршрутных матриц для коцептуальных СеМО.

Маршрутные матрицы концептуальных виртуальных СеМО существенно зависят от их топологии. Обозначим концептуальную виртуальную СеМО через
, где соответственно для сети симметричного, стандартного и эталонного видов.

Введем в рассмотрение орграф , отображающий топологию СеМО .
Вершины соответствуют СМО, а дуги - траекториям переходов требований между системами.
I - ую вершину орграфа обозначим через , а дугу соединяющую с через .Очевидно, - сильносвязный. Используя обозначения и , соответственно для полустепеней исхода и захода , обозначим матрицу смежности орграфа и, учитывая, что сумма элементов i - ой строки матрицы равна , а сумма элементов i - ого столбца - . В орграфе

По определению имеет полносвязную топологию с петлями. Т. о. в орграфе ( - концептуальная симметричная СеМО). Каждая вершина соединена дугой со всеми другими и имеет петлю . Все элементы равны 1.

Концептуальная стандартная СеМО имеет полносвязную топологию без петель. Все элементы матрицы смежности равны единице, кроме элементов главной диагонали.

Топология концептуальной эталонной СеМО может быть произвольной и должна удовлетворять лишь одному требованию - быть тождественной топологии соответствующей объектной СеМО. Поэтому тождественен орграфу объектной СеМО, матрицы и тождественны. Из связи с следует:

1) если не смежна с , то .

2) если смежна с , то если , .

3) число неизвестных сети

(14).

Введем в рассмотрение множество констант

если не смежна с и , если смежна с и мощность Иногда для может быть задано множество констант ,

, мощности , используемое при формировании маршрутной матрицы . В этом случае, если смежна с и
, то при наличии в множестве элемента
, соответствующего полагается, что .

Объединение множества и дает множество

, элементы которого определяют значение соответствующих маршрутных вероятностей .

Для определения маршрутных вероятностей сети значительный интерес представляют возможно имеющиеся данные о сравнительной величине встречных потоков между и . Относительные интенсивности потоков требований из в равны .Обозначим отношение интенсивностей через , т. е.

. Величина называется коэффициентом обмена, а уравнение

- уравнением обмена.

Обозначим через множество коэффициентов обмена.
Задание этого множества определяет уравнений обмена, которые могут быть использованы при определении
.

Следовательно для решения неизвестных маршрутных вероятностей может быть использована система Е линейных алгебраических уравнений, включающая три подсистемы: d) подсистема уравнений потоков (L уравнений):

e) подсистема уравнений нормировки (L уравнений):

f) подсистема уравнений обмена ( уравнений):

Число уравнений обмена зависит от топологии сети и значений
, и может быть меньше [1].

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





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