Разработка моделей и программного обеспечения распределенной информационной системы

• Автор: Мачтаков, Сергей Геннадьевич
• Шифр специальности: 05.13.14
• Научная степень: Кандидатская
• Год защиты: 1998
• Место защиты: Воронеж
• Количество страниц: 210 с. : ил.

СПИСОК СОКРАЩЕНИЙ
АБД - автоматизированный банк данных
АРМ - автоматизированное рабочее место
ВВШ - Воронежская высшая школа МВД России
ИВР - информационно-вычислительная работа
иве - информационно-вычислительная сеть
ИП - информационный поток
ИС - специализированная информационная система
кд - концентратор данных (HUB)
КС - канал связи
ЛИВС - локальная информационно-вычислительная система
лс - линия связи
МАСД - модифицированный алгоритм синтеза древовидных сетей
мез - минимум суммарных затрат
ОБСОД - одноуровневая базовая сеть обмена данных
ОРР - область равноэкономичных решений
ПС - пропускная способность
РИВС - распределенная информационно-вычислительная система
епд - сеть передачи данных
УС - узел связи
УУС - устройство управления сетью
эпз - экстремальная поисковая (переборная) задача
нив - см

ОГЛАВЛЕНИЕ
Введение
Глава 1. Проблемы управления распределенными информационными
системами в правоохранительной сфере И
1.1. Анализ методов построения специализированных информационных систем
1.2. Методы синтеза топологической структуры многоточечных двухуровневых сетей
1.3. Методы синтеза топологической структуры многоуровневых сетей
1.4. Постановка задач работы
Глава 2. Структурно-стоимостная оптимизация информационных
сетей
2.1. Алгоритм оптимального выбора топологической структуры
2.2. Синтез иерархических информационных систем с концентраторами
2.3. Анализ интеграции и развития системы с учетом фактора неопределенности
2. 4. Выводы
Глава 3. Программно-алгоритмическое обеспечение подсистемы
структурно-стоимостной оптимизации
3.1. Алгоритмы синтеза древовидной топологии

3.2. Реализация алгоритма синтеза систем с концентраторами
3.3. Алгоритм синтеза развивающихся сетевых систем
3.4. Выводы
Глава 4. Моделирование и аппаратно-структурный синтез распределенной информационной системы на примере ВВШ
МВД России
4.1. Особенности построения распределенной информационной системы ВВШ МВД России
4.2. Создание локальных вычислительных сетей, обеспечивающих функционирование подразделений
4.3. Синтез информационна-вычислительной сети
4.4. Выводы
Заключение
Список использованных источников
Приложения

Этап 4. Определение КД, эффект от удаления которого наибольший: Е*.| = шах ( Е]- }.

Если Е* <0, то переход к этапу 8, иначе - к этапу 5.
Этап 5. Если КД*] - последний проанализированный КД, то переход к этапу 7, а иначе - к этапу 6.
Этап 6. Проверка переназначения узлов (суперузлов) КД] к другим КД. При любых изменениях в структуре следует изменить значение Е* и перейти к этапу 4, иначе - к этапу 7.
Этап 7. Корректировка структуры сети путем:
- удаления КД*] и уменьшения общей стоимости сети на величину
Е*.
3 '
- перепривязка суперузлов КД*] к их ближайшим соседям;
- пересчет параметров тех суперузлов и КД, структура которых изменилась в результате перепривязки;
- пересчет величин Е] для всех КД] , у которых изменилась структура. Переход к этапу 4.
Этап 8. Запоминание результирующей структуры и соответствующей величины стоимости сети.
Этап 9. Принятие стоимости сети передачи данных равной 0 и повторение этапов 2 и 3.
Этап 10. Выбор из двух структур той, которая имеет наименьшую стоимость. Конец работы алгоритма.