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

ВВЕДЕНИЕ.

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

Введение.

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

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

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

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

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

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

Глава 2. МОДЕЛИ И МЕТОДЫ РЕШЕНИЯ ЗАДАЧ СИНТЕЗА ФУНКЦИОНАЛЬНОЙ СТРУКТУРЫ РАСПРЕДЕЛЕННЫХ СОД . . 69 Введение.

2.1. Задачи оптимизации распределения вычислительных работ и баз данных

2.2. Модели оптимизации распределения вычисли- . тельных работ и баз данных.

2.3. Методы решения задач оптимизации распределения вычислительных работ и баз данных

2.4. Выбор рационального варианта функционирования баз данных. III

2.4.1. Выбор рационального состава баз данных

2.4.2. Определение рационального числа баз данных, функционирующих в сети ЭВМ

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

Глава 3. МОДЕЛИ И МЕТОДЫ РЕШЕНИЯ ЗАДАЧ РАЗЭДТИЯ

СТРУКТУРЫ РАСПРЕДЕЛЕННЫХ СОД.

Введение.

3.1. Модели и методы решения задачи оптимизации развития узлов сети.

3.2. Модели и методы решения задачи оптимизации развития каналов связи

3.3. Модели и методы решения задачи оптимизации распределения вычислительных работ и баз данных при условии, что известны периоды ввода вычислительных мощностей и каналов связи. 158 Задачи развития баз данных. зТбу1 Модели и методы решения задач развития баз данных.

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

П.1. Задачи синтеза структуры информационно-вычислительной сети ВЦ московских организаций

Мингео СССР. 199

П.2. Синтез функциональной структуры сети ВЦ московских организаций Мингео СССР. 202

П.З. Задачи синтеза структуры сети ВЦ ЦСУ СССР . . 230 П.4. Синтез функциональной структуры сети ВЦ ЦСУ

СССР.232

П.5. Оптимизация развития топологической структуры сети ВЦ ЦСУ СССР.249

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

ПРИЛОЖЕНИЕ 2 . 265

ВНЕДЕНИЕ

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

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

В диссертации рассматриваются распределенные СОД, создаваемые на базе отраслевых сетей ЭВМ, в которых вычислительные работы считаются независимыми и могут выполняться в различных узлах системы.

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

Большие масштабы работ, длительные сроки разработки и значительные /затраты по созданию и внедрению в различных отраслях народного хозяйства распределенных СОД, отсутствие моделей и методов решения задач синтеза функциональной структуры с учетом взаимосвязи вычислительных работ и баз данных, задач планирования развития структуры распределенных СОД обусловливают актуальность выполненных научных исследований.

Диссертационная работа выполнена по плану научных работ ордена Ленина Института проблем управления (автоматики и телемеханики) : тема 14-79 "Научные основы синтеза и управления развитием структур сложных систем", и в соответствии с планом научных исследований АН СССР на 1981-1985 годы по проблеме 1.12 "Проблемы вычислительной техники, управления и кибернетики".

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

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

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

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

ЦЕЁКТическая^ценность, Разработанные в диссертации модели и методы решения задач синтеза структуры распределенных СОД предназначены для использования на этапах проектирования, функционирования и развития структуры системы.

Разработанные модели и методы на этапе проектирования позволяют осуществлять выбор рационального варианта функциональной структуры распределенной СОД. На этапе функционирования разработанные модели: и методы позволяют выбрать рациональный вариант использования ресурсов сети, предоставляемых в распоряжение пользователя.

Если при существующих характеристиках элементов системы объем выполняемых информационно-вычислительных работ не может быть реализован даже при оптимальном распределении вычислительных работ и баз данных, то возникает необходимость в изменении характеристик элементов системы, ее структуры, т.е. необходимость в развитии системы. Эта задача решается с использованием разработанных автором моделей и методов развития структуры распределенных СОД, позволяющих в каждый период времени определять узлы, в которых необходимо вводить вычислительные мощности и периоды ввода этих мощностей, узлы "кандидаты", которые целесообразно подключать к сети и периоды их подключения, пропускные способности вводимых каналов связи и периоды их ввода, определять взаимосвязи вычислительных работ с базами данных, узлы, в которых выполняются вычислительные работы и хранятся базы данных в каждый период времени, осуществлять переход к наиболее экономичному варианту функционирования баз данных и определять период, когда такой переход целесообразен.

Внесение. Разработанные модели и методы, алгоритмы и программы оптимизации распределения вычислительных работ и баз данных, выбора варианта функционирования баз данных, развития структуры распределенных СОД использовались при синтезе структуры информационно-вычислительной сети Щ Мингео СССР и сети ВЦ ЦСУ СССР.

На основе разработанных моделей и методов синтеза структуры распределенных СОД выпущены и утверждены в качестве отраслевых в Мингео СССР и ЦрУ СССР методические материалы по синтезу функциональной структуры информационно-вычислительной сети Щ Мингео СССР и сети ВЦ ЦрУ СССР. Для указанных сетей осуществлено решение задач оптимизации распределения вычислительных работ совместно с базами данных, осуществлен выбор рационального варианта функционирования баз данных. Проведен анализ функционирования сети Щ Мингео СССР и сети ВЦ ЦСУ СССР при изменении объемов информационно-вычислительных работ, что позволило оценить возможности технических средств сетей по выполнению вычислительных работ пользователей.

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

Решение задач синтеза структуры информационно-вычислительной сети Мингео СССР и сети ВЦ ЦСУ СССР позволило получить существенный экономический эффект.

Апробация работы. Основные результаты работы докладывались на ХШ, ХХУШ конференциях молодых ученых Института проблем управления (Москва, 1980, 1982гг.), всесоюзных оеминарах по методам синтеза и планирования развития структур сложных систем (Саратов, 1980; Ташкент, 1981); Всесоюзной научно-технической конференции 'Теория систем и разработка АСУ" (Москва, 1981); Всесоюзном научно-техническом совещании "Проблемы и перспективы передачи и телеобработки данных" (Кишинев, 1983).

Публикации. Основные результаты научных исследований опубликованы в 7 печатных работах.

С^руктура^и^объем^работы. Диссертация состоит из введения, четырех глав, заключения и приложения. Диссертация содержит 150 страниц машинописного текста, 17 рисунков, 6 таблиц, список литературы (132 наименования).

Основные результаты, полученные в диссертационной работе:

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

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

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

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

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

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

ЗАКЛЮЧЕШЕ

1. Мартин Дж. Системный анализ передачи данных. М.: Мир, 1975. - 431 с.

2. Бутрименко А.В. Сети ЭВМ в США и Западной Европе и некоторые тенденции их развития. Автоматика и вычислительная техника, 1979, № 2, с. 27-35.

3. Якубайтис Э.А. Проблемы создания вычислительных сетей. -Автоматика и вычислительная техника, 1980, $ I, с. 3-10.

4. Сети ЭВМ. /Под ред. акад. В.М.Глушкова. М.: Связь, 1977. 280 с.

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

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

7. Sherwood H.F. IBM's strategy in terminals and distributed processing. Datamation, 1978, v. 24, No 3, p. 92-98.

8. Scherr A.L. Distributed data processing. IBM's Syst. J., 1978, v. 17, No 4, p. 324-343.

9. Davenport R.A. Distributed database technology. Survey Computer networks, 1978, v. 2, No 3» p. 155-167.

10. Davenport R.A. Distributed or centralized dara base. -Comput. J., 1978, v. 21, No 1, p. 7-14.

11. Booth G.M. Distributed information systems. AFIPS Conf. Proc., 1976, v. 45, p. 789-794.

12. Ziegler K.A. A distributed information systems study, -IBM Syst. J., 1979, v. 17, No 3, p.»374-401.

13. Глушков B.M., Стогний А.А., Базилевич И.А. Средства работы со структурированными данными в сетях ЭВМ. Управляющие системы и машины, 1980, № 6, с. 63-68.

14. The usage of International data networks. In Europe-appendices Organization for Economic Cooperation and Development (OECD), 1978, April, p. 1-201.

15. Klèinrock L., Naylor W.E., Opderbeck H. Study of Line Overhead in the ARPANET. Communications ACM, 1976, v. 19, No 1, p. 3-13.

16. Шварц M. Сети ЭВМ. Анализ и проектирование. /Пер. с англ. М.: Радио и связь, 1981. 336 с.

17. Васильев Ю.П. Сети ЭВМ в управлении производством. /Под ред. М.Б.Игнатьева. М.: Экономика, 1981. 239 с.

18. Какунин Л.А. Проблемы проектирования и разработки вычислительных сетей. Зарубежная радиоэлектроника, 1978, tè 9, с. 65-100.

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

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

21. Гадасин В.А., Лакаев А.С. Моделирование топологии абонентской сети ВЦ на начальных этапах проектирования. Управляющие системы и машины, 1976, № 3, с. 12-15.

22. Ху Т. Целочисленное программирование и потоки в сетях. /Пер. с англ. М.: Мир, 1974. 519 с.

23. Chandy К.М., Russel R.A. The Design of Multipoint Linkages in Teleprocessing Tree Network. IEEE Trans, on Comput., 1972, v. C-21, No 10, p. 1062-1066.

24. Kruskal J.G. On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problems. Proc. American MaThematics Society, 1956, No 7, p. 48-50.

25. Esau L.R., Williams K.C. A Method for Approximating the Optimal Network. IBM Syst. J., 1966, v. 5, No 3, p. 142147.

26. Prim R.C. Shortest Connection Networks and Some Generalization. Bell Systems Technical Journal, 1957, v. 36, No 11, p. 1389-1401.

27. Болотов А.Б. Методы и алгоритмы структурно-топологической оптимизации централизованных сетей передачи данных. Управляющие системы и машины, 1981, № 5, с. ПЛ6.

28. Kershenbaum A., Chow W.S. A unified Algorithm for Designing Multidrop Teleprocessing Networks. IEEE Trans, on Commun., 1974, v. COM-22, No 11, p. 1762-1772.

29. Зайченко Ю.П. Алгоритм топологической оптимизации сетей передачи данных. Управляющие системы и машины, 1977, № 4, с. 14-19.

30. Системы передачи данных и сети ЭВМ. /&еР. с англ. под ред. П. Грина и Р.Лаки. М.: Мир, 1974. 216 с.

31. Boorstin R.R., Prank Н. Large-scale network topological optimization. IEEE Trans, on Commun., 1977, v. С0М-25» No 1, p. 29-47.

32. Shatma R.L., El-Bardai M.T. Buboptimal communications network synthesis. In: Int. Conf. Communic*, 1970, p. 19111916.

33. Prank H., Chou W. Topological optimization of computer networks. Proc. IEEE, 1974, v. 60, p. 1385-1396.

34. Жокин Ю.И. Об одном алгоритме топологического проектирования сетей телеобработки. Автоматика и телемеханика, 1978, №5, с. 170-172.

35. Bahl L.R., Tang D.T. Optimization of concentrator location in teleprocessing networks. In: Proc. Symp. Comput.

36. Conmiun. Networks and Teletrafic, 1972, p. 355-362.

37. Efroymson M.A., Ray T.L. A branch bound algorithm for plant location. Oper. Res., 1966, v. 14, No 3, p. 361-369«

38. Дерий П.П., Кушнер Э.Ф., Стогний A.A., Фурсин Г.И. Выбор оптимальной структуры межцентровой связи сети ЭВМ. Управляющие системы и машины, 1977, № 2, с. 19-27,

39. Kleinrock L. Analytic and Simulation Methods in Computer Network design. AFIPS Conf. Proc., 1970, v. 36, p. 569579.

40. Клейнрок Л. Коммуникационные сети. Стохастические потоки и задержки сообщений. М.: Наука, 1970. 255 с.

41. Gerla М., Kleinrock L. On topological design of distributed computer networks. IEEE Trans, on Commun., 1977, v. C0M-25, No 1, p. 48-60.

42. Агаян А.А. Исследование алгоритмов многокритериальной оптимизации топологии вычислительных сетей (Предварительная публикация). Научный совет по комплексной проблеме "Кибернетика" АН СССР. М., 1981. - 56 с.

43. Клейнрок Л. Теория массового обслуживания. /Пер. с англ. М.: Машиностроение, 1979. 432 с.

44. Зайченко Ю.П. Задачи проектирования структуры распределенных вычислительных сетей. Автоматика, 1981, № 4, с. 2740.

45. Goldstein М.С. Design of Long-Dictance Telecommunications Networks. The TELPAK Problem. - IEEE Trans, on Circuit Theory, 1973, v. CT-20, No 2, p. 186-192.

46. Gerla M., Prank H., Chou W.S., Eckl J. A Cut Saturation Algorithm for Topological Design of Pacet Switchned Communication Networks. - Proc. IEEE National Telecommunications Conference, 1974, p. Ю74-Ю85.

47. Bucci G., Streeter D. A methodology for the design of distributed information systems. Communications ACM, 1979, v. 22, No 4, p. 233-245.

48. Fisher M.L., Hochbaum D.S. Database location in computer networcs. Journal of the ACM, 1980, v. 27, No 4, p. 719735.

49. Thomas R.H. A resource sharing executive for the ARPANET. ARIPS Conf. Proc., 1973, v. 42, p. 155-163.

50. Carlson W.E., Croker S.D. The impact of networks of the software marketplace. IEEE Electron and Aerospace Convention (EASCON), 1974, p. 304-308.

51. Schartz M., Boorstyn R.R., Pickhoitz R.I. Terminal-oriented computer-communication networks. Proc. IEEE, 1974, v. 60, p. 1408-1423.

52. Ведищев ВЛ. Автоматизация управления ресурсами в вычислительных сетях. Электронная техника. Сер. 9. Экономика и системы управления, 1981, вып. 3(40), с. 45-47.

53. Кульба В.В., Цвиркун А.Д. О формализованном распределении множества решаемых задач между различными узлами системы управления. Автоматика и телемеханика, 1970, tè 9, с. 79-85.

54. Акинфиев В.К., Цвиркун А.Д. Постановка и решение некоторых задач определения рациональной структуры АСУ. Автоматика и телемеханика, 1972, № I, с. 138-143.

55. Ma P-Y.R., Lee E.Y.S., Tsuchiya M. A Task Allocation Model for Distributed Computing Systems. IEEE Trans, on Computer, 1982, v. 0-31. No 1, p. 41-47.

56. Dinkel J.J., Kochenberger G.A. Resource allocation incomputer networks by a regional accessibility model. -Comput. and Operations Res., 1978, v. 5, p. 139-147.

57. Speelpenning В., Nievergelt J. A simple model of processor-resource utilization in networks of communicating modules. IEEE Trans, on Comput., 1979, v. 29, No 12, p. 927929.

58. Ведшцев B.M., Лисицин В.Г., Черкасов Ю.Н. Вопросы управления процессом решения задач в вычислительных сетях. -Электронная техника. СеР. 9. Экономика и системы управления, 1977, вып. 4(25), с. 7§-82.

59. Михайлов В.В. Оптимальное планирование загрузки ВЦ сети. Электронная техника. СеР. 9. Экономика и системы управления, 1980, вып. 4(37), с. 48-49.

60. Каноныхин В.Н., Михайлов В.В. Распределение информационно-вычислительных работ в абонентских сетях ВЦ. Электронная техника. Сер. 9. Экономика и системы управления, 1981, вып. 1(38), с. 50-52.

61. Максименков А.В. Календарное планирование вычислительных ресурсов с минимальными диспропорциями. Автоматика и вычислительная техника, 1978, № 4, с. 69-75.

62. Гадасин В.А., Михайлов В.В. Оптимизация распределения загрузки вычислительных комплексов в сетях ЭВМ. Автоматика и вычислительная техника, 1980, № 3, с. 13Л8.

63. Михайлов В.В., Братухин П.И. Модель оптимального распределения работ между вычислительным центром коллективного пользования и абонентскими пунктами. Управляющие системы и машины, 1978, №3, с. 19-22.

64. Champine C.A. Current trends in data base systems. -Computer, 1979, v. 12, p. 27-41.

65. Casey R.G. Allocation of copies of a file in a information network. AFIPS Conf. Proc., 1972, v. 40, p. 617625.

66. Eswaran K.P. Placement of records in a file and file allocation in a computer network. IFIPS Conference, 1974, p. 304-307.

67. Levin K.D., Morgan K.L. Optimizing distributed databases. a framework for research. - AFIPS Conf. Proc., 1975,v. 44, p. 473-478.

68. Foster D.V., Dowdy L.W., Ames J.E. File assignment in a computer network. Computer Networks, 1981, v. 5, p. 341343.

69. Chu W.W., Holloway L.J., Lan M.T., Efe K. Task allocation in distributed data processing. Computer, 1980, v. 13, No 11, p. 57-69.

70. Morgan H.L., Levin K.D. Optimal programm and data location in computer networks. Communications ACM, 1977, v. 20, No 5, p. 315-322.

71. Chang S.K., Liu C.N. Modeling and design of distributed in formation systems. Adwances in Information Systems Science, 1978, v. 7, p. 157-231.

72. Dowdy L.M., Foster D.V. Comparative Models of the File Assignment Problem. Computer Surveys, 1982, v. 14, No 2, p. 287-313.

73. Ceri S., Pelagatti G. Allocation of Opérations in Distribut ed Database Access. IEEE Trans. on Computer, 1982, v. C-31, No 2, p. 119-129.

74. Шаймарданов P.Б. Оптимизация размещения информации и прикрепления пользователей распределенных банков данных в вычислительной сети. Автоматика и вычислительная техника, 1982, № 4, с. 3-8.

75. Зайченко Ю.П. Планирование работы сети ВЦЮЗ с учетом распределения банков данных и фондов алгоритмов и программ. Управляющие системы и машины, 1978, $ 4, с. 15-20.

76. Зайченко Ю.П., Вишталь Д.М. Диалоговая система для планирования и диспетчеризации вычислительных работ в сети ВЦКП. Автоматика, 1983, № 5, с. 71-79.

77. Степин Ю.П., Бебчук Б.Ц. Автоматизация проектирования баз данных АСУ. Автоматизация и телемеханизация нефтяной промышленности, 1980, № 10, с. 2-3.

78. Кульба В.В., Мамиконов А.Г., Сомов С.К. Анализ стратегий резервирования программных модулей и информационных массивов в сетях ЭВМ. Автоматика и телемеханика, 1984, № 2, с. 149-159.

79. Тониев К.С., Цвиркун А.Д. Модели и методы синтеза структуры распределенных информационных систем. Второй всесоюзный семинар "Методы синтеза и планирования развития структур сложных систем". Тезисы докладов, ч. I. Ташкент: Изд. ТадЛИ, 1981, с. 59-60.

80. Тониев К.С., Цвиркун А.Д. Оптимизация распределения вычислительных работ и баз данных в сети ЭВМ. Автоматика и телемеханика, 1983, № 12, с. 122-133.

81. Цвиркун А.Д., Тониев К.С. Оптимизация распределения вычислительных работ и баз данных в сети ЭВМ. Препринт. М.: Институт проблем управления, 1983. 59 с.

82. Jackson J.R. Networks of Waiting Lines. Oper. Res., 1957» v. 5, No 5, p. 518-521.

83. Jackson J.R. Jobshop Like Queueing Systems. - Management Sciens., 1963, v. 10, No 1, p. 131-142.

84. Syski R. Introduction to Conqestion Theory in Telephone Systems. Oliver and Boyd, Edinburgh, 1960.

85. Kelly F.R. Networks of Queues. Adv. Appl. Prob., 1976, No 8.

86. Авен О.И., Гурин H.H., Коган Я.А. Оценка качества и оптимизация вычислительных систем. М.: Наука, 1982. 464 с.

87. Янбых Г.Ф., Эттингер Б.Я. Методы анализа и синтеза сетей ЭВМ. Л.: Энергия, 1980. 96 с.

88. Телеавтоматические системы массового обслуживания. Сб. трудов, вып. 22. М.: Институт проблем управления, 1980. 98 с.

89. Sauer С.Н. Approximate solution of queueing networks with simultaneous resource possession. IBM J, Res. Develop., 1981, v. 25, No 6, p. 894-903.

90. Disney R. Queueing Networks. Proc. Simp. Appl. Math.,1981, v. 25, p. 53-83.

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

92. Fultz G.F., Kleinrock D. Adaptive Routhing Techniques for Store-Forward Computer-Communications Networks. Proc.

93. EE Int. Conf. on Commun., 1971, p. 391-398.

94. Silk D.J. Routing Doctrines and Their Implementation in Message-Switching Networks. Proc. IEEE, 1969» v. 116, No 10, p. 1631.

95. McQullan J.M. Adaptive Routhing Algoritms for Distributed Computer Networks. Bolt, Beranek and Newman Report, No 2831, May 1974.

96. Rudin H. On Routing and Detta Routing: A Taxonomy and Performance Comparison of Techniques for Pacet-Switch Networks. IEEE Trans, on Commun., 1976, с. COM-24, No 1,p. 43-59.

97. Апраксин Ю.К., Запевалин A.A., Кирюхин B.B. Алгоритмы маршрутизации для сетей с коммутацией сообщений. Автоматика и вычислительная техника, 1982, № 2, с. 87-92.

98. Pickholtz R.L., McCoy С. Effects of a Priority Disclplin in Roting for Packet-Switched Hetworks. IEEE Trans, on Commun., 1976, v. COM-24, No 5, p. 506-515.

99. Dhas C.R. Networks and flow control. Comput. Commun. Rev., 1982, v. 12, No 1, p. 6-15.

100. Богуславский Л.Б., Дрожжинов В.И., Мартиросян В.А. Методы и модели управления потоками данных в сетях ЭВМ. Зарубежная радиоэлектроника, 1980, № 10, с. 3-27.

101. Гриша С.П., Зайченко Ю.П., Мисюра Е.Б. Алгоритмы диспетчеризации потоков задач в сетях вычислительных центров. -Управляющие системы и машины, 1976, № 4, с. 42-45.

102. Демидов И.К», Щерс АЛ. Определение алгоритма оперативного управления потоками заданий. Автоматика и вычислительная техника, 1980, № 4, с. 18-22.

103. Wisanescu D.C., Whote С.С.»Modelling and dynamic control of multicomputer networks. Trends and Application. IEEE

104. Sump. Comput. Networks, 1976, p. 42-47.

105. Wilkov R.S. Design of computer networks based on a new reliability measure. Proc. Symp. Computer-Communication Networks and Teletrafic, 1972, v. 22, p. 371-384»

106. Тозик B.T. Надежность сетей ЭВМ. Зарубежная радиоэлектроника, 1976, № 10, с. 87-99.

107. Hopewell L., Prank Н., Chow W.S. Analysis of architectural strategies for a large message-switching network. -Computer, 1973, v. 6, No 4, p. 26-35«

108. Hansler E. A fast recursive algorithm to calculate the reliability of a communication network. IEEE Trans, on Commun., 1975, v. C0M-23, No 5, p. 563-572.

109. Cavers J,K. Cut set manipulations for communication network reliability estimation. IEEE Trans, on Commun., 1975, v. COM-23, No 6, p. 569-575.

110. Wilkov R.S. Analysis and design of reliable computer networks. IEEE Trans, on Commun., 1972, v. C0M-20, No 6, p. 660-678.

111. Ahmad S.H. A simple technique for computing network reliability. IEEE Trans. Reliab., 1982, v. 31, No 1, p. 41-44.

112. Sci I.M., Aggarmal K.K. Reliability indices for topological design of computer communication networks, IEEE Trans. Reliab., 1981, v. 30, No 5, p. 438-443.

113. Зайченко Ю.П., Попенко В.Д. Экспериментальные исследования и вопросы практической реализации методов проектирования развивающихся сетей ВЦКП. Управляющие системы и машины, 1980, № 4, с. 7-II.

114. Смирнов В.А. Развитие ВЦ сети в условиях временных и ресурсных ограничений. Электронная техника. Сер. 9. Экономика и системы управления, 1979, вып. 2(31), с. II2-I20.

115. Matsul К. A recovery technique of computer networks. -Proc. of the Eight Hawell Int. Conf. of Syst. Sci. West Periodic Co., 1975, p. 239-241.

116. Bozyigit M., Paker Y.,A topology reconfiguration mechanism for distributed computer systems. Comput. J., 1982, v.25, Ho 1, p. 87-92.

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

118. Абросимов Л.И. Размещение специализированных хостмашин и программ пользователей в вычислительной сети. Автоматика и вычислительная техника, 1982, № 6, с. 12-18.

119. Цвиркун А.Д., Тониев К.С. Методы синтеза структуры распределенных систем обработки данных. Измерения, контроль, автоматизация, 1984, вып. 2(50), с. 65-74.

120. Тониев К.С., Цвиркун А.Д. Оптимизация развития структуры распределенных систем обработки данных. Всесоюзное научно-техническое совещание "Проблемы и перспективы передачи и телеобработки данных". Тезисы докладов. М.: Радио и связь, 1983, с. 74-75.

121. Мартин Дж. Организация баз данных в вычислительных системах. М.: Мир, 1978. 616 с.

122. Hatzopoulos М., Kollias J.G. The determination of the optimum database maintenance points. Comput. J., 1982, v. 25, No 1, p. 126-129.

123. Socut G.H., Goldberg K.P. Database reorganization-principles and practice. Computer Surveys, 1979, v. 11, No 4,р. 371-395.

124. Емеличев В.А., Комлик В.И. Метод построения последовательности планов для решения задач дискретной оптимизации. М.: Наука, 1981. 207 с.

125. Современное состояние теории исследования операций. М.: Наука, 1979. 464 с.

126. Корбут A.A., Финкелыптейн Ю.Ю. Дискретное программирование. М.: Наука, 1969. 368 с.

127. Хачатуров В.Р., Астахов Н.Д. Динамические задачи размещения (модели и методы решения). Экономика и математические методы, 1976, № I, с. 93-109.

128. Хачатуров В.Р. Аппроксимационно-комбинаторный метод и некоторые его приложения. Журнал вычислительной математики и математической физики, 1974, № 6, с. 1464-1487,

129. Финкелыптейн Ю.Ю. Приближенные методы и прикладные задачи дискретного программирования. М.: Наука, 1976. 264 с.

130. Майника Э. Алгоритмы оптимизации на сетях и графах. М.: Мир, 1981. 207 с.

131. Горин A.A., Кирюшов В.В., Ткаченко В.В. Разработка структуры комплекса технических средств ШВЦ АСУ-Геология и сети ВЦ коллективного пользования. М.: ВИЭМС, 1982. 45 с.

132. Горин A.A., Тониев К.С., Кирюшов В.В. Синтез функциональной структуры сети ВЦ. Всесоюзное научно-техническое совещание "Проблемы и перспективы передачи и телеобработки данных". Тезисы докладов. М.: Радио и связь, 1983, с. II-12.