Эффективные алгоритмы и программные средства реализации линейных диофантовых моделей сетей ЭВМ

Оглавление
Перечень сокращений и условных обозначений
Введение
1. Системы однородных неотрицательных линейных диофантовых уравнений, ассоциированные с контекстносвободными грамматиками
1.1 Основные свойства систем одАНЛДУ
1.2 Сложность задачи нахождения базиса Гильберта
1.3 Частные случаи систем одАНЛДУ.
1.4 Преобразования произвольной системы одАНЛДУ.
1.5 Сравнение предложенных преобразований с общим методом
последовательного исключения
1.6 Моделирование сетей ЭВМ на основе систем одАНЛДУ и базисов Гильберта.
Выводы
2. Линейные диофантовы модели сети
2.1 Обзор технологии и размерность реальных сетей .
2.2 Задача восстановления соединений в сети
2.3 Обзор алгоритмов восстановления соединений
2.4 Модель топологии
2.5 Модель с фиксированным соединением.
2.6 Модель с характеристиками линии связи
2.7 Кумулятивная характеристика маршрута.
2.8 Модель с множественной пересылкой
2.9 Вопросы применения моделей.
Выводы
3. Алгоритмы нахождения базиса Гильберта и генерации систем одАНЛДУ
3.1 Постановка задач решения и генерации.
3.2 Построение оценок вычислительной сложности.
3.3 Алгоритм ТгапБЗо нахождения базиса Гильберта системы
одАНЛДУ
3.3.1 Алгоритм преобразования к трапециевидной форме .
3.3.2 Алгоритм НБГ системы 5
3.3.3 Алгоритм подстановки базиса для системы 1.9 .
3.3.4 Модификация алгоритма ТгапвЗо для нахождения части базиса.
3.4 Алгоритм ЛогсапСеп генерации систем одАНЛДУ с единичным базисом Гильберта
3.5 Алгоритм СаиввСеп генерации систем одАНЛДУ с частично
единичным базисом Гильберта
3.6 Алгоритм ЕхСаиввСеп генерации систем одАНЛДУ с частично единичным базисом Гильберта. Общий случай
3.7 Алгоритм ЗупЮен генерации систем содАНЛДУ
3.8 Алгоритм x генерации систем одАНЛДУ, сводящихся к симметричным
3.9 Применение алгоритмов НБГ и генерации для моделирования сети .
3.9.1 Генерация и реализация модели топологии.
3.9.2 Генерация и реализация модели с фиксированным соединением .
3.9.3 Генерация и реализация модели с характеристиками линии связи
3.9.4 Генерация и реализация модели с множественной пересылкой
3. Сводная информация но разработанным алгоритмам
Выводы.
Комплекс программ и экспериментальное исследование алгоритмов
4.1 Постановка задач экспериментального исследования
4.2 Измерение вычислительных ресурсов.
4.3 Комплекс программ для поддержки экспериментов.
4.3.1 Реализация алгоритмов НБГ и генерации
4.3.2 Программная система .
4.3.3 Программная система i.
4.4 Экспериментальное исследование алгоритмов.
4.4.1 Схема организации экспериментов.
4.4.2 Тестирование алгоритма i I
4.4.3 Сравнение алгоритмов и i.
4.4.4 Сравнение алгоритмов i и на Мсистемах
Выводы
Заключение
Литература