Помощь в написании студенческих работ
Антистрессовый сервис

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

Диссертация: Разработка и исследование моделей и методов синтеза структуры распределенных систем обработки данных
ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

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

Разработка и исследование моделей и методов синтеза структуры распределенных систем обработки данных (реферат, курсовая, диплом, контрольная)

Содержание

  • Глава I. МЕТОДЫ СИНТЕЗА СТРУКТУРЫ РАСПРЕДЕЛЕННЫХ
    • 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. Модели и методы решения задачи оптимизации распределения вычислительных работ и баз данных при условии, что известны периоды ввода вычислительных мощностей и каналов связи. 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. Kleinrock 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, te 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. 142 147.
  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. 19 111 916.
  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. 569 579.
  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. 719 735.
  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, te 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. 927 929.
  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. 617 625.
  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. 341 343.
  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 Operations 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.
Заполнить форму текущей работой

Сессия? Спокойно!