Разработка метода формирования маршрутных матриц однородной замкнутой экспоненциальной сети массового обслуживания
Категория реферата: Рефераты по информатике, программированию
Теги реферата: курсовые, курсовик
Добавил(а) на сайт: Merkul.
Предыдущая страница реферата | 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 | Следующая страница реферата