Математические модели и алгоритмы определения функциональных характеристик сетей ВЦ, ориентированных на решение регулярных задач

• Автор: Тыричева, Елена Альбертовна
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1983
• Место защиты: Харьков
• Количество страниц: 195 c. : ил

СОДЕРЖАНИЕ
ВВЕДЕНИЕ

I. АНАЛИЗ ПРОБЛЕМЫ ОПРЕДЕЛЕНИЯ ХАРАКТЕРИСТИК СЕТЕЙ ОБРАБОТКИ И ПЕРЕДАЧИ ИНФОРМАЦИИ И

ПОСТАНОВКА ЗАДАЧИ ИССЛЕДОВАНИЯ .

1.1. Определение места рассматриваемой проблемы в иерархии задач оптимизации

распределенных систем обработки информации

1.2. Классификация и основные характеристики

задач, решаемых в сетях обработки информации

1.3. Анализ состояния проблемы выбора

параметров вычислительных сетей .

1.4. Постановка задачи исследования

и пути ее решения.
1.4.1. Исходные предпосылки .
1.4.2. Постановка задачи
2. СИНТЕЗ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ И АЛГОРИТМОВ ОПРЕДЕЛЕНИЯ ВЗАМ0Д0ПУСТИМЫХ ИНТЕРВАЛОВ РЕШЕНИЯ ИНФОРМАЦИОННО СВЯЗАННЫХ ЗАДАЧ
2.1. Математическая модель взаимосвязи
мощностей ВЦ и пропускных способностей КС сети .
2.2. Построение упорядоченной информационнологической
структуры комплекса регулярных
информационно связанных задач.
2.3. Постановка и алгоритм решения задачи определения взаимодопустимых интервалов
обработки и передачи информации.
2.4. Основные результаты и выводы .
3. СИНТЕЗ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ И АЛГОРИТМОВ
ОПРЕДЕЛЕНИЯ ХАРАКТЕРИСТИК СЕГИ ВЗАИМОДЕЙСТШЩХ ВЦ .
3.1. Математическая модель распределения
загрузки Щ и КС.
3.2. Синтез алгоритма определения мощностей ВЦ
и пропускных способностей КС сети .
3.3. Уменьшение удельных суммарных загрузок ВЦ и
КС за счет перераспределения задач между ВЦ . .
3.4. Исследование определения характеристик развивающихся сетей
3.5. Исследование приближения полученных значений мощностей ВЦ и пропускных
способностей КС к целочисленным
3.6. Основные результаты и выводы
4. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ И РЕЗУЛЬТАТЫ АПРОБАЦИИ АЛГОРИТМОВ И КОМПЛЕКСА ПРОГРАММ ОПРЕДЕЛЕНИЯ ХАРАКТЕРИСТИК СЕТИ ВЦ.4
4.1. Особенности программной реализации алгоритмов определения характеристик сети взаимодействующих ВЦ
4.2. Разработка комплекса программ определения функциональных характеристик сети ВЦ.
4.3. Результаты внедрения разработанных
алгоритмов и комплекса программ
4.4. Основные результаты и выводы
ЗАКЛШЕНИЕ.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


Уточнение результатов решений перечисленных задач после решения сформулированной задачи показано на рис. Вычислительный процесс в сетях ВЦ отличается большим разнообразием работ Д8/, что должно быть учтено при проектировании СВЦ на этапе "динамической" оптимизации структуры и функциональных характеристик сети. Ориентация СВЦ на различные классы задач /4-8,-/, решаемых на сети, предъявляет свои требования к методам, применяемым при определении характеристик сетей обработки информации и позволяющим учесть специфику того или иного класса. С этой точки зрения рассмотрим принципы классификации задач и проведем анализ влияния класса задач ка режим работы сети. I) функциональный; 2) временной. Классификации по первому признаку включают задачи, подразделяемые на классы по иерархии управления, по типу решаемых задач, по количеству исходной информации и т. В основе классификаций по второму признаку лежат такие факты как детерминированность и периодичность моментов поступления заявок, наличие ограничений на сроки их выполнения и т. Примеры классификаций по первому признаку приведены в работах /4,/, где все задачи, решаемые в сети, разделены на два класса: задачи абонентов и задачи служебного характера, решение которых направлено на эффективное и надежное функционирование сети при решении задач абонентов. Класс задач абонентов, который собственно определяет режим функционирования, структуру и набор технических средств сети, далее подразделяется на подклассы в соответствии с уровнями системы управления: задачи высших (функциональных) органов управления; задачи областных и краевых органов управления; задачи районных, городских и сельских органов управления. На каждом территориальном уровне задачи абонентов делятся на группы: задачи территориального управления народным хозяйством и задачи отраслевого управления народным хозяйством. К первой группе относятся задачи /4/ сбора и обработки информации для вышестоящих и местных органов управления; учета ресурсов территорий; управления сельским хозяйством и другие. Ко второй группе относятся задачи, которые можно разделить на /4,,/ организационно-экономические, учетно-статистические, производственно-технические, автоматизации проектирования и другие. Задачи второй группы, решаемые в отраслевых звеньях управления народным хозяйством на технической базе ОАСУ /4,,/, делятся на типовые, специализированные /4/, учетные, аналитические и расчетные /,/. Д9,,/ перспективного планирования отрасли, техникоэкономического планирования и анализа показателей плана, оперативного управления и другие. Специализированные задачи обусловливаются спецификой отрасли и в рамках СВЦ объединяются в задачи отраслевых комплексов. Для учетных задач характерна /,/ логическая обработка информации - сортировка по различным технико-экономическим показателям. Большинство задач, решаемых в ОАСУ, составляют аналитические задачи. Это, например, задача составления сводки о ходе выполнения плана. Решение в ОАСУ оптимизационных задач обеспечивает непрерывность планирования, развития отрасли, а также способствует эффективной загрузке средств сети //. Выделенные типы задач отличаются по функциональным требованиям к комплексу технических средств (КТС) сети. Для более дифференцированного подхода к выбору состава КТС сети можно использовать классификацию задач, предложенную в работах авторов /-/ и основанную на количественной оценке множества характеристических параметров классифицируемых задач. Однако ни один из вышеперечисленных способов классификации не определяет выбора режима функционирования вычислительной сети. Анализ методов организации вычислительного процесса в АСУ, проведенный в монографии Лилаева В. В. и Яшкова С. Ф. //, показал, что определяющим фактором при выборе режима функционирования вычислительных средств является степень детерминированности поступления или формирования запросов на решение задач, определяемая уровнем внешних возмущений, накладываемых на строго детерминированные потоки. Внешние возмущения оказывают воздействие на время поступления заявки и длительность ее обслуживания.