Разработка и исследование моделей и методов синтеза структуры распределенных систем обработки данных

• Автор: Тониев, Константин Сергеевич
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Москва
• Количество страниц: 273 c. : ил

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ

Глава I. МЕТОДЫ СИНТЕЗА. СТРУКТУРЫ РАС1РЕДЕЛЕННЫХ

Введение

1.1. Проблемы синтеза структуры распределенных

1.2. Модели и методы синтеза топологической структуры распределенных СОД .

1.3. Модели и методы синтеза функциональной структуры распределенных СОД .

1.4. Анализ функционирования распределенных

1.5. Модели и методы развития структуры распределенных СОД

Краткие выводы .

Глава 2. МОДЕЛИ И МЕТОДЫ РЕШЕНИЯ ЗАДАЧ СИНТЕЗА ФУНКЦИОНАЛЬНОЙ СТРУКТУРЫ РАСПРЕДЕЛЕННЫХ СОД . .
Введение
2.1. Задачи оптимизации распределения вычислительных работ и баз данных .
2.2. Модели оптимизации распределения вычисли тельных работ и баз данных
2.3. Методы решения задач оптимизации распределения вычислительных работ и баз данных . .
2.4. Выбор рационального варианта функционирования баз данных. III
Стр.
2.4.1. Выбор рационального состава баз данных .
2.4.2. Определение рационального числа баз данных, функционирующих в сети ЭМ .
Краткие выводы
Глава 3. МОДЕЛИ И МЕТОДЫ РЕШЕНИЯ ЗАДАЧ РАЗШТИЯ
СТРУКТУРЫ РАСПРЕДЕЛЕННЫХ СОД.
Введение
3.1. Модели и методы решения задачи оптимизации развития узлов сети
3.2. Модели и методы решения задачи оптимизации развития каналов связи
3.3. Модели и методы решения задачи оптимизации распределения вычислительных работ и баз данных при условии, что известны периоды ввода вычислительных мощностей и каналов связи.
5. Задачи развития баз данных.
Модели и методы решения задач развития баз
данных
Краткие выводы .
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


Для нахождения оптимального решения задачи выбора пропускных способностей в случае, когда зависимость стоимости передачи информации СДсО является ступенчатой функцией от дискретных переменных 1. Вместе с тем можно предложить более простой метод отыскания решения для дискретных пропускных способностей. Этот метод, описанный в 4з1, использует свойство монотонности функции
С. I . Рассмотрим эвристический алгоритм решения задачи синтеза топологической структуры распределенной СОД, в котором предполагается, что задано расположение узлов сети и известно, что значения пропускных способностей одинаковы для всех каналов связи. Надежность обеспечивается условием двусвязности. Г. Маршрутизация. Определяются оптимальные потоки по каналам для данного проекта сети, при которых среднее время задержки минимально. Определение насыщенного сечения. Как только оптимальные потоки установлены, каналы упорядочиваются в соответствии с их загрузкой. Затем каналы поочередно удаляются в порядке уменьшения загрузки. Минимальный набор каналов, разъединяющих сеть, называется насыщенным сечением. Фаза удаления. На этом шаге из сильно связанной топологической структуры удаляются каналы. Удаляется по одному каналу на каждой итерации, при этом выбирается наиболее дорогой и наименее ценный канал в соответствии со следующим критерием Е. Т.С 5С. Фаза реорганизации. После того как некоторый диапазон значений для интенсивности проходящего по сети потока достигнут, с целью уменьшения стоимости сети проводится реорганизация сети с использованием описанных выше процедур добавления и удаления.