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

ВВЕДЕНИЕ.

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

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

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

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

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

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

1.4.1. Исходные предпосылки

1.4.2. Постановка задачи

2. СИНТЕЗ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ И АЛГОРИТМОВ ОПРЕДЕЛЕНИЯ ВЗАШОДОПУСТИМЫХ ИНТЕРВАЛОВ

РЕШЕНИЯ ИНФОРМАЦИОННО СВЯЗАННЫХ ЗАДАЧ.

2.1. Математическая модель взаимосвязи мощностей ВЦ и пропускных способностей КС сети

2.2. Построение упорядоченной информационно-логической структуры комплекса регулярных информационно связанных задач.

2.3. Постановка и алгоритм решения задачи определения взаимодопустимых интервалов обработки и передачи информации.

Главная задача одиннадцатой пятилетки состоит в обеспечении дальнейшего роста благосостояния советских людей на основе устойчивого, поступательного развития народного хозяйства, ускорения научно-технического прогресса и перевода экономики на интенсивный путь развития, более рационального использования производственного потенциала страны, всемерной экономии всех видов ресурсов и улучшения качества работы" /I/.

Решение этой задачи, поставленной на ХХУ1 съезде Коммунистической партии Советского Союза, требует дальнейшего совершенствования методов планирования и управления народным хозяйством страны, повышения эффективности автоматизированных систем управления (АСУ). Это связано с широким и эффективным использованием вычислительной техники. Современные АСУ представляют большие и сложные системы, комплекс технических средств которых зачастую базируется на распределенной вычислительной сети. Для оптимального проектирования таких сетей необходимы методы, учитывающие особенности их функционирования, в частности, регулярность и детерминированность входного потока обрабатываемых заданий. С развитием и совершенствованием АСУ неуклонно увеличивается вес регулярных информационно связанных задач и снижается доля случайных заявок. Это обстоятельство не позволяет эффективно применять при проектировании и исследовании распределенных вычислительных сетей традиционные, хорошо разработанные методы, ориентированные на случайный входной поток, например, методы теории массового обслуживания.

Повышение эффективности функционирования АСУ, их развитие связаны с увеличением степени детерминированности потока поступающих на обслуживание заявок, поэтому дальнейшее развитие и совершенствование систем управления будет неуклонно вести ко все большему росту удельного веса регулярно решаемых задач. Вместе с тем увеличение числа задач, решаемых в рамках АСУ, организация взаимодействия АСУ, их комплексирование влечет повышение количества информационных связей между отдельными задачами, что накладывает более строгие ограничения на своевременность решения задач, чем для случайного входного потока.

Рост зависимости производственной деятельности предприятий от своевременности решения задач АСУ требует учета этого фактора как одного из главных при проектировании и исследовании вычислительных сетей, так как задержки в получении результатов выполнения вычислительных работ по учету и планированию приводят к большим потерям материальных и денежных средств в народном хозяйстве. Все это подчеркивает актуальность исследования и разработки методов проектирования вычислительных сетей, сетей ВЦ, учитывающих перечисленные особенности современной стадии развития систем управления.

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

Предлагаемый метод выбора характеристик вычислительной сети минимальной стоимости, обеспечивающей своевременное решение заданных комплексов регулярных информационно связанных задач, включает два последовательно выполняемых этапа:

I) определение для каждой задачи обработки и передачи информации взаимодопустимых сроков выполнения с учетом: а) директивных ограничений на сроки возможного начала и требуемого окончания решения задач; б) информационной взаимосвязи задач комплексов; и построение диаграмм исходных распределений загрузки ВЦ и каналов связи (КС) сети на интервале планирования;

2) определение таких мощностей ВЦ и пропускных способностей КС сети, которые позволяют решить своевременно все задачи комплексов при минимальной приведенной стоимости создания и эксплуатации сети.

В качестве основных результатов, имеющих научную ценность, в данной работе защищается:

1. Математическая модель взаимосвязи мощностей ВЦ и пропускных способностей КС сети, возникающей при обработке комплексов информационно связанных задач.

2. Математическая оптимизационная модель определения взаимодопустимых интервалов решения информационно связанных задач обработки и передачи информации. Предложен критерий оценки величины допустимого интервала.

3. Метод и алгоритм определения мощностей ВЦ и пропускных способностей КС сети на этапе проектирования технической базы АСУ.

4. Алгоритм оценки целесообразности передачи для обработки задач комплексов с одного ВЦ на другой с целью уменьшения пиковой загрузки ресурсов сети.

5. Метод и алгоритм определения мощностей ВЦ и пропускных способностей КС, присоединяемых к существующей сети в процессе ее развития.

Практическая ценность полученных результатов выражается в проектной экономии затрат при выборе комплексов технических средств узлов и каналов сети, повышении качества проектирования распределенных вычислительных сетей широкого назначения и сокращении сроков рабочего проектирования сети за счет сокращения количества задач, требующих разработки оригинального программного обеспечения, заменой полного цикла разработки программ их генерацией на ЭВМ.

Диссертационная работа состоит из введения, четырех глав, заключения и приложений.

Основные результаты и выводы диссертационной работы заключаются в следующем.

1. Проведен ашлиз существующих методов и критериев эффективности проектирования распределенных вычислительных сетей, ориентированных на решение комплексов регулярных взаимосвязанных задач. Отмечено, что для оптимального проектирования таких систем необходимы методы, учитывающие особенности их функционирования, в частности, строгую детерминированность моментов поступления заявок на обслуживание в системе, что не позволяет эффективно применять традиционные, хорошо разработанные методы, ориентированные на случайный входной поток.

2. Исходя из результатов анализа, сформулирована задача исследования: разработать методы и алгоритмы определения функциональных характеристик сети, позволяющих с минимальными затратами решать заданные комплексы регулярных информапдонно связанных задач с соблюдением директивных ограничений на сроки обслуживания.

3. Разработана математическая модель взаимосвязи мощностей ВЦ и пропускных способностей КС, возникающей при обработке на сети комплексов информационно связанных задач.

4. Разработана и обоснована процедура упорядочения информационно-логической структуры комплекса регулярных информационно связанных задач с учетом обменов информацией по КС сети и взаимосвязи задач разной периодичности решения.

5. Формализована и исследована задача определения взаимодопустимых сроков выполнения задач обработки и передачи информации на сети с учетом директивных сроков обслуживания. Предложен критерий оценки длины допустимого интервала выполнения задач. Обоснована эффективность математического аппарата метода линеаризации для оптимизации решения поставленной задачи.

6. На основе метода линеаризации разработан эффективный алгоритм определения взаимодопустимых интервалов выполнения задач обработки и передачи информации.

7. Разработана математическая оптимизационная модель процесса перераспределения нагрузки, создаваемой задачами комплекса на пиковых интервалах загрузки ресурсов сети.

8. Осуществлен синтез алгоритма определения характеристик сети (мощностей Щ и пропускных способностей КС), необходимых для своевременного решения комплексов регулярных взаимосвязанных задач при минимальных приведенных затратах на эксплуатацию и создание сети.

9. Сформулированы правила и последовательность действий при исследовании целесообразности передачи задач комплексов для обработки на другие ВЦ сети с целью выравнивания загрузки ресурсов сети. Предложен критерий целесообразности передачи.

10. Исследована задача развития сети ВЦ. Показано, что определение мощностей ВЦ и пропускных способностей КС, присоединяемых к существующей сети в процессе ее развития, возможно с учетом дополнительных ограничений, накладываемых на время обработки задач, назначенных на присоединяемые ВЦ и КС.

11. Проведено исследование возможности приближения найденных значений мощностей ВЦ и пропускных способностей КС к целочисленным.

12. На базе разработанных алгоритмов построено математическое обеспечение системы определения характеристик распределенных вычислительных сетей широкого назначения. Результаты внедрения показали приемлемость их для проектирования сетей любого масштаба и подтвердили экономическую эффективность разработанных методов и алгоритмов.

ЗАКЛЮЧЕНИЕ

1. Материалы ХХУ1 съезда КПСС.- М.: Политиздат, I98I.-223C.

2. Глушков В.М. Технологические проблемы управления.- Правда, 1981, 30 июня.

3. Якубайтис Э. Рождаются сети ЭШ. Проблемы и суждения.-Правда, 1981, 16 июня.

4. Основы построения больших информационно-вычислительных сетей /Под общ. ред. Д.Г.Жимерина и В.И.Максименко.- М.: Статистика, 1976.- 296 с.

5. Максименко В.И., Братухин П.И. Структура ГСЩ и комплекса математических моделей для определения ее основных технических характеристик и территориального размещения.- Управляющие системы и машины, 1978, № 6, с.3-8.

6. Ашеров А.Т. Обеспечение своевременности обработки инфор-мапди в АСУ: Обзор.- Управляющие системы и машины, 1974, № 2,с.7-16.

7. Информационно-диспетчерская служба ГСВЦ: Особенности построения и направления развития /Глушков В.М., Стогний A.A., Кушнер Э.Ф. и др.- Управляющие системы и машины, 1978, № 5,с.5-II.

8. Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы проектирования информационного обеспечения АСУ.- М.: Статистика, 1978.- 222 с.

9. Бобер В.И., Столяров Б.А. и др. Синтез сетей ЭВМ для иерархических сетей управления, ч.1.- Известия АН СССР. Техническая кибернетика, 1977, №2, с. 130-136.

10. Бобер В.И., Столяров Б.А. и др. Топологический синтез сетей ЭВМ для иерархических систем управления, ч.П.- Известия АН СССР. Техническая кибернетика, 1977, & 3, с.104-112.

11. Лэсдон Л.С. Оптимизация больших систем.- М.: Наука, 1975.- 432 с.

12. Негойцэ К. Применение теории систем к проблемам управления.- М.: Мир, 1981.- 182 с.

13. Моисеев H.H. Математические задачи системного анализа.-М.: Наука, 1981.- 388 с.

14. Растригин Л.А. Современные приндапы управления сложными объектами.- М.: Сов.радио, 1980.- 232 с.

15. Цвиркун А.Д. Основы синтеза структуры сложных систем.-М.: Наука, 1982.- 200 с.

16. Цвиркун А.Д. Структура сложных систем.- М.: Сов.радио, 1975.- 200 с.

17. Кустовые вычислительные центры /Под общ.ред. В.И.Макси-менко и И.В.Кузьмина.- М.: Статистика, 1978.- 231 с.

18. Вычислительные центры коллективного пользования /В.Н. Квасницкий , В.Л.Щёрс, И.Б.Виннер и др. Под ред. В.А.Мясникова и Ф.И.Перегудова.- М.: Финансы и статистика, 1982.- 264 с.

19. Синяк B.C. Основы создания ОАСУ.- М.: Статистика, 1978.174 с.

20. Синяк B.C., Агаджанян С.И. Информационное обеспечение ОАСУ.- М.: Статистика, 1976.- 136 с.

21. Глушков В.М. Введение в АСУ.- Киев: Техника, 1974.-320с.

22. Глушков В.М. Макроэкономические модели и принщпы построения ОГАС.- М.: Статистика, 1975.- 160 с.

23. Жимерин Д.Г., Мясников В.А. Автоматизированные и автоматические системы управления.- М.: Энергия, 1975.- 680 с.

24. Липаев В.В., Яшков С.Ф. Эффективность методов организации вычислительного процесса в АСУ.- М.: Статистика, 1975.-256 с.

25. Поспелов Д.А. Введение в теорию вычислительных систем.-М.: Сов.радио, 1972.- 280 с.

26. Гончаров В.А. К вопросу классификации задач.- Управляющие системы и машины, 1975, № I, с.95-97.

27. Сергиенко И.В. Об одном подходе к классификации задач, решаемых на электронных вычислительных машинах.- Кибернетика, 1967, № 4, с.23-28.

28. Мороз Б.И. Разработка и исследование методов и алгоритмов динамического управления обработкой информационных потоков в АСУ.- Автореф. дисс. . канд.техн.наук.- Харьков: ХИРЭ, 1982.21 с.

29. Проблемы организации распределенных банков данных: Материалы к семинару Автоматизация процессов планирования и управления.- Вильнюс: Ин-т физики и математики АН Лит. ССР.- Вып.4, 1976.- 75 с.

30. Афанасьев В.Н., Эпланская Л.В. Функциональная структура математического обеспечения распределенного автоматизированного банка данных.- В сб.: Информационные системы с базами данных сложной логической структуры.- Киев, 1976, с.16-24.

31. Вениаминов Е.М., Неклюдова Е.А., Савинков В.М., Цаленко М.Ш. Некоторые математические модели оптимального функционирования распределенного автоматизированного банка данных.- Управляю-щае системы и машины, 1976, J& 6, с.99-105.

32. Клейнрок Л. Вычислительные системы с очередями.- М. :Мир, 1979.- 600 с.

33. Дэвис Д., Барбер Д., Прайс У., Соломонидес С. Вычислительные сети и сетевые протоколы.- М.: Мир, 1982.- 564 с.

34. Мартин Дж. Системный анализ передачи данных. Т.2. Проектирование систем передачи данных.- М.: Map, 1975.- 431 с.

35. Мартин Д. Программирование для вычислительных систем реального времени.- М.: Наука, 1975.- 359 с.

36. Программное обеспечение управления вычислительным процессом в ВЦ и сетях ЭШ /Стогний A.A., Паныпин Б.Н.- Киев, Наук, думка, 1983.- 240 с.

37. Кроув Т., Эйвисон Д. Базы данных в административных информационных системах.- М.: Финансы и статистика, 1983.- 168 с.

38. Дегтярев Е.К. и др. Операпионная система разделения времени для решения вычислительных задач и задач управления реальными объектами.- Управляющие системы и машины, 1974, № 2,с.65-67.

39. Зайченко Б.П. Многокритериальные задачи планирования работы сетей ВЦ коллективного пользования.- Управляющие системы и машины, 1978, №4, с. 15-21.

40. Котов В.Е. Теория параллельного программирования: Прикладные аспекты.- Кибернетика, 1974, № I, с.1-16.

41. Шахбазян К.В., Тушкина Т.А. Обзор методов составления расписаний для многопроцессорных систем.- Записки научных семинаров ЛОМИ АН СССР, 1975, т.54, с.229-258.

42. Линский B.C., Корнев М.Д. Составление оптимальных расписаний для параллельно действующих процессоров.- Известия АН СССР. Техническая кибернетика, 1972, № 3, с.160-167.

43. Сохранская B.C. Решение на ЭВМ задач параллельного упорядочения.- Записки научных семинаров ЛОМИ АН СССР, 1973, т.35, с.138-Ш.

44. Тушкина Т.А., Шахбазян К.В. Решение некоторых задач параллельного упорядочивания.- Записки научных семинаров ЛОМИ АН СССР, 1970, т.18, с.16-26.

45. Шахбазян К.В., Тушкина Т.А. Параллельное упорядочение нескольких процессов.- Кибернетика, 1971, № 5, с.38-42.

46. Неффа В.М., Поляков Г.А. Алгоритмы преобразования задач к параллельному виду для одного класса многопроцессорных ЦШ.- Управляющие системы и машины, 1973, № 5, с.42-46.

47. Шахбазян К.В., Тушкина Т.А., Сохранская B.C., Товкач Л.М. Эксперимент по реализации алгоритмов диспетчеризации для многопроцессорных систем.- Управляющие системы и машины, 1975, №3, с. 103-105.

48. Sahni Sartaj, C/to i/ookun. iVearty on line scheduling of a uniform processor system terit/i re ¿ease t/mes. JS/rfAf «/. Comput. t p. ¿¿>JT,

49. Prora /Р. /Г. , fiana S. P . ¿?n /??ог/а/е assignment ¿/7 zW processor ¿/¿s/r-trfa systems. - /nforn?. Process, ¿ett. 7 /Р7Р, P, №3, p. //3 - ///.

50. Шварц E. Автоматический процесс упорядочения модулей и его приложение к параллельному программированию.- М.: Мир, 1964, Кибернетический сборник, № 4, с.52-64.

51. Барский А.Б. Автоматическое распределение работ междудвумя вычислительными устройствами одинаковой производительности.-Известия АН СССР. Техническая кибернетика, 1968, № 4, с.32-38.

52. Барский А.Б. Способы динамического распараллеливания вычислений.- Известия АН СССР. Техническая кибернетика, 1971, Лг 5, с.108-114.

53. Барский А.Б. Метод оптимального распределения работ в однородной вычислительной системе.- Известия АН СССР. Техническая кибернетика, 1974, $ 5, с.133-138.

54. Барский А.Б. О построении диспетчеров для вычислительных систем.- Известия АН СССР. Техническая кибернетика, 1971,1. I, C.II3-II8.

55. Барский А.Б. Минимизация числа вычислителей при реализации вычислительного процесса в заданное время.- Известия АН СССР. Техническая кибернетика, 1968, № 6, с.69-74.

56. Барский А.Б. Две задачи оптимизации шюльзования неоднородных вычислительных систем.- Известия АН СССР. Техническая кибернетика, 1971, № 4, с.119-125.

57. Барский А.Б. Минимизация пропускной способности линий обмена в специализированном вычислительном комплексе.- Известия АН СССР. Техническая кибернетика, 1972, № 6, с.181-187.

58. Барский А.Б. Экстремальные задачи планирования работы вычислительных комплексов.- Кибернетика, 1970, № 3, с.69-73.

59. Корячко Б.П. Эффективная организация системы процессоров спецдализированной мультипроцессорной системы.- Известия АН СССР. Техническая кибернетика, 1978, № 3, с.ПЗ-121.

60. Серик А.Е. Организация вычислений на ЭВМ информационно связанных программ.- Известия АН СССР. Техническая кибернетика, 1978, гё 3, с.122-126.

61. Беззубов Ю.И. Оптимальный план вычислительного процесса управляющей ЭВМ.- Известия АН СССР. Техническая кибернетика, 1978, №3, с.127-130.

62. Головкин Б.Я. Построение вероятностной модели и анализ параллельных вычислительных процессов.- Известия АН СССР. Техническая кибернетика, 1973, № 3, с.86-96.

63. Панайоти Б.Н., Пьянзина Л.Я., Чебаков В.А. Минимизация числа прерываний в многопроцессорном расписании,- Известия АН СССР. Техническая кибернетика, I97X, №4, с.ЮЗ-ПО.

64. Вайрадян A.C., Коровин A.B., Удалов В.Н. Планирование параллельных вычислений в мультипроцессорных системах реального времени.- Известия АН СССР. Техническая кибернетика, 1981, № 2, с.147-156.

65. Бондаренко А.Т., Сапатый Л.С. Алгоритм распределения независимых работ на параллельно работающие устройства.- Известия АН СССР. Техническая кибернетика, 1975, № 4, с.101-103.

66. Левин В.И. Оптимальное распределение задач между ЭВМ.-В сб.: Структурная адаптация многомашинных систем обработки информации: Тезисы докладов школы-семинара.- Рига, 1978, с.45-49.

67. Маматов Ю.А. Отыскание оптимального по объему требуемой памяти алгоритма работы управляющей ЭВМ.- Известия АН СССР. Техническая кибернетика, 1972, № 3, с.148-154.

68. Плотников В.Н., Зверев В.Ю. Методы быстрого распределения алгоритмов в вычислительных системах.- Известия АН СССР. Техническая кибернетика, 1974, № 3, с.136-143.

69. Шафранский В.В. Применение правил приоритета для оптимизации использования ограниченных ресурсов.- Известия АН СССР. Техническая кибернетика, 1968, }Ь 5, с.62-74.

70. Касимов 10.Ф., Максяменков A.B. Распределение вычислительных ресурсов ЭВМ между абонентами на календарный период.- Известия АН СССР. Техническая кибернетика, 1978, № 6, с.145-151.

71. Храмшин C.K., Ченцов В.М. Od одной задаче организации вычислительного процесса в АСУ.- Известия АН СССР. Техническая кибернетика, 1975, & 4, с.127-132.

72. Рыжков А.П. Выбор оптимальной последовательности выполнения программ на ЭВМ.- Известия АН СССР. Техническая кибернетика, 1973, №2, с. 120-124.

73. Мультипроцессорные системы и параллельные вычисления /Под ред. Ф.Г.Энслоу.- М.: Мир, 1976.- 384 с.

74. Штрик A.A. Сравнение потерь производительности однородных вычислительных систем, использующих общую память и память обмена.- Управляющие системы и машины, 1981, № 3, с.24-28.

75. Липаев В.В., Штрик A.A. Эффективность однородных вычислительных систем, работающих в реальном масштабе времени,- Управляющие системы и машины, 1978, № I, с.58-64.

76. Штрик A.A. Оценка затрат производительности на обмен данными в управляющих многомашинных комплексах систем реального времени.- Управляющие системы и машины, 1978, № I, с.38-44.

77. Мультипроцессорные вычислительные системы /Под ред. Н.А.Хетагурова.- М.: Энергия, 1971.- 251 с.

78. Голубев-Новожилов Ю.С. Многомашинные комплексы вычислительных средств.- М.: Советское радио, 1967.- 424 с.

79. Автоматизированные системы управления отраслью и предприятиями (ОАСУ, АСУП). Технические средства. Методика выбора и расчета количества. 0СТ4 ГО.071.031.1974.

80. Иванов А.П. Вычислительные параметры экономических задач.- М.: Статистика, 1976.- 168 с.

81. Основы теории вычислительных систем /Под ред. С.А.Майорова.- М.: Высшая школа, 1978.- 408 с.

82. Лавинский Г.В., Петренко И.А., Семенов Н.П. Проблемыоценки сложности алгоритмов и вычислений при проектировании управляющих систем.- Управляющие системы и машины, 1977, № 2, с.6-13.

83. Трахтенброт Б.А. Алгоритмы и вычислительные автоматы.-М.: Советское радио, 1974.- 200 с.

84. Липанов В.Д., Лебедев В.И. Временные характеристики программ и их использование.- Управляющие системы и машины, 1975, 16 3, с.23-26.

85. Подчасова Т.П., Рухадзе О.Ю. Способ формирования временных оценок алгоритмов планирования дискретного производства.-Управляющие системы и машины, 1975, № 2, с.16-20.

86. Кукса А.И. Сравнение нижних границ длительностей детерминированных мультипроцессорных расписаний.- Кибернетика, 1979, № 5, с.87-90.

87. Андон Ф.И., Поляченко Б.Е. Об одной технологии обработки данных в АСУ.- Кибернетика, 1980, № 2, с.65-69.

88. Андон Ф.И., Кукса А.И., Поляченко Б.Е. Об оптимальном планировании процесса обработки на ЭВМ взаимосвязанных задач.-Кибернетика, 1980, №3, с.51-62.

89. Прикладная статистика: Основы моделирования и первичная обработка данных. Справочное изд. /Айвазян С.А., Енюков И.С., Мешалкин Л.Д.- М.: Финансы и статистика, 1983.- 471 с.

90. Мамиконов А.Г., Цвиркун А. Д., Кульба В.В. Автоматизация проектирования АСУ.- М.: Энергоиздат, 1981.- 328 с.

91. Вычислительные сети: Терминология (проект).- М.: АН СССР, Научный совет по комплексной проблеме Кибернетика, Координационный комитет по вычислительной технике, 1981.

92. Зайченко Ю.П. Методы топологического проектирования сетей ВЦКП и оптимального планирования их работы. Автореф. .докт. техн.наук.- Киев: КПИ, 1980.- 50 с.

93. Шкурба B.B. Вычислительная техника и производство. -Управляющие системы и машины, 1976, Л» 6, с.37-44.

94. Денищук Н.Ф. Исследование и разработка машинных методов планирования вычислительного процесса для регулярных задач АСУ.-Дисс. . канд.техн.наук.- Харьков: ХИРЭ, 1979.- 202 с.

95. Антипов Ю.Е., Глушков В.М. и др. Основное направление развития АСУ и прингдапы их реализации на базе проблемно-ориентированных технических комплексов.- Управляющие системы и машины, 1976, № I, с.5-11.

96. Морозов A.A. Определение основных функциональных требований к техническим средствам АСУП.- Управляющие системы и машины, 1973, №-2, с.20-25.

97. Филин В.Н. Анализ своевременности обработки информации при проектировании задач АСУ.- Управляющие системы и машины, 1976, & 5, с.20-25.

98. Гусаров С.Д., Лисненко Ю.П. Метод расчета производительности вычислительной системы как основного критерия выбора ЭВМ в АСУ организационного типа.- Управляющие системы и машины, 1979,3, с.3-5.

99. Голышев Л.К. и др. Исследование технологического запаса вычислительных мощностей для обслуживания нерегулярного потока заявок в режиме мультидоступа.- Управляющие системы и машины, 1976, № 4, с.83-85.

100. Давыдов Э.Г. Игры, графы, ресурсы.- М.: Радио и связь, 1981.- 112 с.

101. Максименков A.B., Щёрс А.Л. Формирование расписания выполнения регламентных заданий.- Программирование, 1978, № I, с.77-83.

102. Гольдгабер Е.М. Оптимальное планирование мультиобработки одного класса задач АСУ.- Управляющие системы и машины, 1977,4, с.38-41.

103. Бейлин A.M., Ульман A.JI. Планирование периодической обработки информации в системе, работающей без прерываний.- Известия АН СССР. Техническая кибернетика, 1973, № 7, с.ИЗ-116.

104. Ведешенков В.А., Власенко H.A., Волков А.Ф. Выбор производительности ряда процессоров при построении семейства спевд-ализированных вычислительных систем.- Автоматика и телемеханика, 1982, № 4, с.150-159.

105. Коваленко H.H., Петренко П.А. Математическая модель определения состава технических средств связи вычислительных сетей.-Автоматика и телемеханика, 1979, № 12, с.173-182.

106. Коваленко H.H., Петренко П.А. Определение оптимальных скоростей передачи данных.- Автоматика и телемеханика, 1980,1. I, с.159-165.

107. Малашенко Ю.Е. Синтез сетей с учетом динамики их развития.- Известия АН СССР. Техническая кибернетика, 1981, В I,с.43-51.

108. ПО. Кузнецов В.Ф. Распределение ресурсов с учетом возможности их перемещения при заданной топологии сети.- Автоматика и телемеханика, 1975, № 5, с.97-105.

109. Липаев В.В., Собкин С.С. Эффективность детерминированного планирования вычислительного процесса.- Известия АН СССР. Техническая кибернетика, 1980, № I, с.128-133.

110. Информационные процессы в сложных системах /Под ред. В.А.Жожикашвили.- Кишинев: Штиинца, 1978.- 168 с.

111. Харкевич А.Д., 1&рмаш В.А. Информационные сети и их анализ.- М.: Наука, 1978,- 220 с.

112. Шигин А.Г., Дзегелёнок И.И., Токмергенова А.З. К вопросу анализа ВЦ коллективного пользования как системы массового обслуживания.- В кн.: Труды Московского энергетического ин-та,1976, вып.303, с.74-76.

113. Суздалев A.B. Сети передачи информации АСУ.- М.: Радио и связь, 1983.- 153 с.

114. Технология проектирования комплексов программ АСУ /В.В.Липаев, А.А.Серебровский, П.Г.Гаганов и др. Под ред. Ю.В. Асафьева, В.В.Липаева.- М.: Радио и связь, 1983.- 264 с.

115. Липаев В.В. Проектирование математического обеспечения АСУ.- М.: Советское радио, 1977.- 400 с.

116. Опыт разработки, перспективы развития и внедрения отраслевых автоматизированных систем управления для промышленных министерств и ведомств: Тезисы докладов конференций и совещаний.- М.: ЦНИИТЭИ приборостроения, 1977.- 172 с.

117. Позин И.Л., Щербо В.К. Телеобработка данных в вычислительных системах.- М.: Статистика, 1976.- 180 с.

118. Воронов A.A., Чистяков Ю.В. Аналитические методы выбора\ технических средств АСУ.- М.: Наука, 1976.- 355 с.

119. Выбор комплекса технических средств /Под ред. В.И.Аверина.- М.: Статистика, 1973.- 208 с.

120. Shirley D. Choosing а co/r?pafer. Реи.ed. London : West rex, /967. - SO pp .

121. Smith J. Д review and con?par¿s¿on of certain me fhoots computers per/b manee evaluation . The Computer 3uttet¿n , Afay 7 /Ш, p. 42-S4.

122. Авен О.И. Оценка и выбор вычислительного оборудования для автоматизированных систем управления.- Автоматика и телемеханика, 1969, Ш 7, с.II6-126.

123. Зажарский А.Н., Строцев Ю.В., Голоднов В.Н. Техническое обеспечение АСУ.- Минск: Высшая школа, 1974.- 367 с.

124. Липаев В.В. Распределение ресурсов в вычислительных системах.- М.: Статистика, 1979.- 247 с.

125. Кохшарокий ÏÏ.E. Технико-экономическое обоснование при проектировании средств и сооружений проводной связи.- М.: Связь, 1965.- 216 с.

126. Липин Ю.Н., Песков Н.С. Определение пропускной способности энергетических средств АСУ.- В кн.: Труды ШШМС.- Пермь: НИИУМС.- Вып.II, 1968, с.24-32.

127. Методическое обеспечение АСУ. Вып.1. Анализ вариантов комплекса технических средств /Под ред. В.В.Пирогова и М.П.Сви-ланса.- Рига: Зинатне, 1972.- 163 с.

128. Технические требования к средствам обработки и передачи информации государственной сети вычислительных центров.- М.: НИИЦСУ, 1967.- 112 с.

129. Люханов В.М., Павлов С.Н. Некоторые вопросы выбора комплекса технических средств для территориальной сети ВЦ.- В кн.: Проблемы создания территориальных АСУ.- Томск: Томский университет, 1976, с.90-91.

130. Глушков В.М., Селезнев М.Л., Синяк B.C. и др. О развитии отраслевых АСУ на базе информационно-вычислительных сетей.-В сб.: Сети ЭВМ и системы передачи данных, M., 1977, с.3-10.

131. Кошарский Б.Д., Ашеров А.Т. и др. К вопросу исследования функциональной схемы предприятия при разработке АТЭСУ.- В кн.: Труды семинара Кибернетика (Донецкое отделение).- Киев: ИК АН УССР.- Вып.2, Х969, с.76-85.

132. Хедли Дж. Нелинейное и динамическое программирование.-М.: Мир, 1976.- 506 с.

133. Численные методы условной оптимизации: Сборник статей /Под общ. ред. Ф.1йлла и У.Мюррэя.- М. : Мир, 1977.- 290 с.

134. Моисеев H.H., Иванилов Ю.П., Столярова Е.М. Методы оптимизации.- М.: Мир, 1978.- 352 с.

135. Химмельблау Д. Прикладное нелинейное программирование,- М.: Мир, 1975.- 534 с.

136. Кюнщ Г.П., Крелле В. Нежнейше программирование.-М.: Советское радио, 1965.- 304 с.

137. Пшеничный Б.Н. Метод линеаризации.- М.: Наука. Главная редакция физико-математической литературы, 1983.- 136 с.

138. Пшеничный Б.Н., Данилин Ю.М. Численные методы в экстремальных задачах.- М.: Наука, 1975.- 319 с.

139. Пшеничный Б.М., Соболенко Л.А. Ускорение сходимости метода линеаризации для задачи условной минимизации.- Журнал вычислительной математики и математической физики, 1980, 20, № 3, с.605-614.

140. Bcggs А/. С. О/? t/?e convergence о/ come const гас/7 е et /nini/nization atgor//t?/??s da-seä on recursive puarctratic /?r¿?gra/?z -n?¿ng. J- Snst. A/a Ms. ¿ppticj t /?/<?, v.?/,f>. er-*/.

141. Харари ф. Теория графов.- М.: Мир, 1973.- 302 с.

142. Кристофидес Н. Теория графов: Алгоритмический подход.- М.: Мир, 1978.- 432 с.

143. Гельфанд И.M. Лекщи по линейной алгебре.- М. : Наука. Главная редакция физико-математической литературы, 1971.- 271 с.

144. Денищук Н.Ф. Определение и привязка к реальному времени взаимодопустимых сроков решения задач АСУ.- Киев: РФАП ИК АН УССР, 1978, per. № 5151.- 145 с.

145. Кузьмин И.В. и др. Метод определения допустимых сроков решения задач АСУ.- В кн.: Сложные системы управления и контроля.- Киев: ИК АН УССР.- Препринт 76-4, 1976,- с.41-47.

146. Корн Г., Корн Т. Справочник по математике.- М.: Наука. Главная редаквдя фазико-mтематической литературы, 1974.832 с.

147. Кожурин Ф.Д., Бабенко Е.Я., Сергеев Л.П. Повышение эффективности использования систем передачи данных при построении сети ЭВМ региона.- Механизащя и автоматизация управления, 1983, № 4, с.53-55.

148. Фортран ЕС ЭВМ /З.С.Брич, Д.В.Капилевич, С.Ю.Котик и др.- М.: Статистика, 1978.- 264 с.

149. Петров Э.Г., Тыричева Е.А. Математическая модель взаимосвязи мощностей ВЦ и пропускных способностей каналов связи сети ВЦ.- В кн.: Автоматизированные системы управления и приборы автоматики.- Харьков: Вища школа, 1963, вып.65, с.76-81.

150. Петров Э.Г., Тыричева Е.А. Синтез математических моделей и алгоритмов определения допустимых сроков решения регулярных задач АСУ.- Харьк. ин-т радиоэлектрон. Харьков, 1983.10 с. (Рукопись деп. в УкрНИИНТИ 28 июля 1983 г., № 828 Ук-Д83).

151. Петров Э.Г., Тыричева Е.А. Планирование решения множества информапдонно связанных задач на сети ВЦ.- Харьк. ин-т радиоэлектроники. Харьков, 1982. 20 с. (Рукопись деп. в ВИНИТИ 30 июля 1982 г. № 4107-82 Деп.).

152. Петров Э.Г., Тыричева Е.А. Проектирование вычислительной сети для решения регулярных задач АСУ.- В кн.: Методы и средства автоматизации проектирования ЭВМ и систем, ч.1.: Тезисы докладов Всесоюзной конференции.- Ереван, 1983, с.31-32.

153. Тыричева Е.А. Методы и алгоритмы проектирования распределенных систем обработки информации широкого назначения.-В кн.: Оптимизация сложных систем, ч.П.: Тезисы докладов Всесоюзного семинара.- Винница, 1983, с.112-113.

154. Петров Э.Г., Тыричева Е.А. Методика определения производительности КТС региональной сети ВЦ.- В кн.: Автоматизированные системы и приборы автоматики.- Харьков: Вища школа,1984, вып.71, с.32-36.

155. Разработка программно-математического аппарата проектирования взаимодействия АСУ в ОГАС: Отчет /ХИРЭ; Руководитель работы Э.Г.Петров.- 533; № ГР 0182.0081339; Инв. № 0282.007032.-Харьков, 1982.- 62 с.

156. Разработка и исследование методов повышения эффективности проектирования региональных АСУ: Отчет /ХИРЭ; Руководитель работы В.В.Свиридов.- 464; № ГР 0183.0076464; Инв.й 0284.0008805. Харьков, 1983.- 65 с.

157. Разработка математических моделей структурно-топологической оптимизации сетей обработки информации коллективного пользования: Отчет /ХИРЭ; Руководитель работы Э.Г.Петров.- 630;

158. ГР 0183.0077221; Инв. » OZ8</. Ooss/sf .- Харьков, 1983.90 с.