Разработка метода формирования маршрутных матриц однородной замкнутой экспоненциальной сети массового обслуживания
| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: курсовые, курсовик
| Добавил(а) на сайт: Merkul.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 | Следующая страница реферата
Теорема 1. Для концептуальной симметричной виртуальной СеМО консервативного, регулярного или равномерного типа с концептуальным вектором маршрутная матрица всегда существует и ее элементы определяются соотношениями
. Доказательство приведено в [1].
Теорема 2. Для концептуальной стандартной виртуальной СеМО консервативного, регулярного или равномерного типов маршрутная матрица существует, если совместна система уравнений:
(15)
(16)
(17)
Значения элементов матрицы определяются решением этой системы.
Теорема доказана в [1].
Замечание Общее решение системы (15) - (17) определяет бесконечное число подобных матриц . Для конкретизации матрицы задают конкретные значения свободных неизвестных.
Теорема 3. Для концептуальной эталонной виртуальной сети любого типа с концептуальным вектором , заданной топологией, определяемой орграфом , матрицы смежности , заданным множеством коэффициентов обмена , маршрутная матрица существует, если совместна система уравнений
(18)
(19)
(20)
(21)
(22) при ограничениях (23)
Доказательство см. в [1].
Примеры виртуальных СеМО различных видов рассмотрены в [1].
3. Методы построения маршрутных матриц СеМО.
3.1. Общее решение.
Задача построения маршрутной матрицы виртуальной СеМО может быть решена следующим образом:
Пусть дана концептуальная эталонная виртуальная СеМО , состоящая из L СМО. Для которой определены вектор , орграф , матрица смежности , множество , множество коэффициентов обмена.
Необходимо сформулировать маршрутную матрицу ,т.е. найти L2 неизвестных , .
Из уравнений (22) - (23) получили значения неизвестных
,где Х определяется (14).
В результате получили систему линейных алгебраических уравнений (18)
- (20) от Х неизвестных (индекс сверху - порядковый номер
неизвестной).
Решая систему методом Гаусса, получим один из трех возможных вариантов: a) Система неразрешима. В этом случае сформировать маршрутную матрицу
, а следовательно и виртуальную эталонную СеМО невозможно. b) Система разрешима однозначно. В этом случае необходимо проверить, удовлетворяют ли полученные значения неравенствам
Рекомендуем скачать другие рефераты по теме: реферат на тему наука, антикризисное управление.
Категории:
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 | Следующая страница реферата
Главная