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

ВВЕЩЕНИЕ.

ГЛАВА. I. АНАЛИЗ ПРОБЛЕМЫ ПРОЕКТИРОВАНИЯ ТОПОЛОГИИ ТСОД

1.1. Оптимизационные задачи проектирования топологии ТСЦЦ.

1.2. Методы решения задач проектирования топологии ТСНД.

1.3. Анализ приближенных алгоритмов проектирования топологии ТСЦЦ

Выводы.

ГЛАВА. П. 'МЕТОДИКА ЭФФЕКТИВНОГО СУБОБТИМАЛШССГО СИНТЕЗА

ТОПОЛОГИИ ТСЦЦ.

2.1. Метод взаимозаменяефх фрагментов.

• * - **

2.2. МВФ в задачах проектирования топологии ТСОД.

2.3. Методика человеко-машинного проектирования топологии ТСЦЦ.

2.4. Проектирование топологии ТСЦЦ в классе комбинированных структур

Выводы.

ГЛАВА Ш. АЛГОРИТМИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ПРОЕКТИРОВАНИЯ ТОПОЛОГИИ ТСЦЦ.

3.1. Выбор базового метода построения алгоритмов генерации решений.

3.2. Алгоритмы генерации решений.

3.3. Алгоритм замены фрагментов.

3.4. Оценка эффективности алгоритмов.

Выводы.

ГЛАВА. 4. ДИАЛОГОВАЯ СИСТЕМА ПРОЕКТИРОВАНИЯ ТОПОЛОГИИ

ТСВД.

4.1. Структура и возможности системы.

4.2. Организация диалога проектировщика с ЭВМ

4.3. Пример проектирования.

Выводы.

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

Вычислительная сеть представляет собой совокупность терри-ториально-распределенных центров обработки данных и терминалов пользователей, объединенных в единую систему сетью передачи данных (СЦЦ), и является важным классом систем сбора, передачи и обработки информации, совершенствование которых отмечено в ряду важнейших проблем в области технических наук, подлежащих решению в одиннадцатой пятилетке [ I ].

Проектирование и реализация крупномасштабных ВС ставят ряд сложных проблем, и в числе наиболее важных - определение оптимальной топологической структуры СЦЦ, поскольку именно топологическая структура СЦЦ главным образом определяет стоимость ВС [23]. От успешного решения этой проблемы зависит экономическая эффективность всей сети.

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

Важным классом СЦЦ являются терминальные сети передачи данных (ТСЦЦ) .предназначенные для подключения удаленных терминалов к сети ЭВМ (рис.В.1) [13].

Характерными особенностями ТСЦЦ является наличие большого числа (несколько сотен) оконечных пунктов сети - терминалов и одного центра (центра обработки данных или узла коммутации БСЦЦ), а также значительный удельный вес затрат на ТСЦЦ в общей сумме затрат на ВС.

По оценкам специалистов [12], затраты на организацию каналов ТСЦЦ составляют более 60% общих затрат на ВС. Поэтому актуальной является задача определения топологической структуры ТСЦЦ минимальной стоимости. Актуальность решения этой задачи возрастает в связи с тем, что затраты на передачу данных по каналам связи с течением времени уменьшаются относительно медленнее,чем затраты на их обработку и хранение, и это, в свою очередь.повышает требования к топологии ТСЦЦ.

В настоящее время существует два подхода к решению проблемы проектирования топологии СЦЦ. Первый подразумевает использование строгих математических методов оптимизации [9, 31, 58, 78, 83, 86, 102] и возможен лишь для расчета топологии сетей малой размерности из-за значительных трудностей вычислительного характера.

Поэтому наиболее перспективным направлением в настоящее время является подход, использующий приближенные (эвристические)ме-тоды оптимизации [2-4, 10, 17-21, 29, 34, 37, 42-44, 49, 52-54, 62, 67, 71-73, 75, 80, 81, 85-95, 101 и др.]. Достоинством такого подхода является принципиальная возможность решения задач большой размерности с относительно малыми вычислительными затратами. Однако большинству эвристических методов присущ серьезный

Рис.В.1. Структура вычислительной сети: БСЦЦ - базовая сеть передачи данных,

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

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

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

Однако к настоящему времени можно привести лишь единичные примеры (например, [20]) человеко-машинных систем проектирования структуры СЦЦ, основной недостаток которых заключается в том,что роль проектировщика в них сводится лишь к ручной коррекции порождаемых ЭВМ решений для удовлетворения определенных критериев, трудно формализуемых или не учтенных в модели оптимизации.

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

Цель диссертационной работы состоит в разработке универсальных и эффективных методов проектирования топологии ТСЦЦ и создании на основе разработанных методов диалоговой системы автоматизированного проектирования топологии ТСЦЦ.

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

При разработке комплекса программ проектирования топологии ТСЦЦ использовались идеи современного программирования: структурного программирования, нисходящего проектирования программ, модульного программирования.

Научная новизна. В диссертационной работе получены следующие основные оригинальные результаты:

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

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

3. Разработан метод синтеза топологии ТСЦЦ, имеющих комбинированную структуру.

4. Разработаны быстродействующие алгоритмы генерации допустимых решений задач синтеза топологии ТСЦЦ на базе метода размытых эвристик и показана их эффективность в задачах практической размерности.

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

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

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

Апробация работы. Материалы диссертации докладывались и обсуждались на научно-технических конференциях профессорско-преподавательского состава Московского электротехнического института связи (Москва, 1979, 1980 гг.), на выездном заседании научно-технического семинара "Машинные методы исследования и проектирования радиотехнических систем, радиоэлектронных цепей и систем связи" (Косов, 1979 г.), на заседаниях 5, 6, 7-й Всесоюзной школы-семинара по вычислительным сетям (Владивосток, 1980, Винница, 1981, Цахкадзор, 1982), на заседании научно-технического семинара "Моделирование и управление в сложных системах передачи и распределения информации" (Москва, 1981 г.), на научно-технической конференции профессорско-преподавательского состава Ереванского политехнического института (Ереван, 1982 г.).

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

На защиту выносятся:

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

2. Методика человеко-машинного проектирования топологической структуры ТСЦЦ.

3. Метод синтеза топологии ТСЦЦ комбинированной структуры.

4. Алгоритмы генерации допустимых решений задач синтеза топологии ТСЦЦ.

5. Диалоговая система автоматизированного проектирования топологии ТСЦЦ.

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

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

Во второй главе разработана методика эффективного субоптимального синтеза топологии ТСЦД. Предложен универсальный метод повышения эффективности субоптимального поиска - метод взаимозаменяемых фрагментов. Разработана методика человеко-машинного проектирования топологии ТСЦД на базе метода эвристического ветвления. Предложен метод синтеза комбинированных топологических конфигураций ТСЦЦ.

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

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

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

В заключении представлены основные результаты диссертационной работы.

В приложении I приведены диагностические сообщения диалоговой системы проектирования топологии ТСВД.

В приложении 2 приведены акты, подтверждающие результаты внедрений.

Термины и понятия, использованные в диссертации, заимствованы из терминологии [13].

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

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

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

3. Впервые рассмотрена задача проектирования топологии ТСПД в классе моделей комбинированной структуры и предложен метод ее решения.

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

5. Проведено исследование разработанных алгоритмов на ЭВМ.

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

6. Предложенная методика реализована в виде пакета прикладных программ, работающего в диалоговом режиме и представляющего собой удобный инструмент проектирования топологической структуры ТСЦЦ.

7. Результаты диссертационной работы внедрены в практику проектирования Московского НИИ приборной автоматики, Института электронных управляющих машин, Ереванского отделения НИИ связи и Армянского филиала ВНИИ проблем организации и управления.

ЗАКЛЮЧЕНИЕ

Поставленная в диссертационной работе задача разработки эффективных методов и алгоритмов проектирования топологии ТСПД актуальна. Ее актуальность определяется большими затратами на организацию каналов ТСПД, несовершенством существующих методов проектирования топологии, а также обусловлена целевой комплексной научно-технической программой 0.Ц.025, утвервденной постановлением ГКНТ СССР, Госплана СССР и Президиума АН СССР № 492/245/164 от 8 декабря 1981 г.

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

1. Основные направления экономического и социального развития СССР на 1981-1985 годы и на период до 1990 года.- М.: Политиздат, 1981,- 95 с.

2. Агаян A.A. Автоматизация проектирования вычислительных сетей: оптимизационные задачи и методы поиска решений.- Препринт. Научный совет по комплексной проблеме "Кибернетика" АН СССР, М., 1979.- 70 с.

3. Агаян A.A. Субоптимальные методы при проектировании топологи-гии вычислительных сетей.- Диссертация на соискание ученой степени кандидата технических наук. М., 1980.- 148 с.

4. Агаян A.A., Политаенко A.B. Субоптимальный синтез топологии вычислительных сетей.- В кн.: Пятая Всесоюзная школа-семинар по вычислительным сетям. 4.I.- Владивосток,1980, с.77-80.

5. Аджемов С.А. Об оценке схем построения сети по надежности и стоимости.- В кн.: Сб.научн.трудов ЦНИИС. М., 1961, вып.2, с.5-17.

6. Анализ и синтез сетей связи с использованием ЭВМ. (Алгоритмы и программы).- М.: Наука, 1974.- 210 с.

7. Архипов Г.Х. Математическое программирование (комбинаторный поиск экстремума).- Тула: Изд-во ТПИ, 1975.- 75 с.

8. Берж К. Теория графов и ее применение. М.: ИЛ, 1962.- 319с.

9. Бобер В.И., Янбых Г.Ф. Применение метода "ветвей и границ" для оптимизации иерархической сети ВЦ. Деп.1496-74. АН Латв. ССР. Рига, 1974.

10. Богатырев В.А., Вдовенко С.Т., Супрун Б.А. Некоторые эвристические процедуры оптимизации вторичных сетей связи.- В кн.: Информация и информационные сети. М., 1977, с.144-149.

11. Бурков В.Н., Ловецкий С.Е. Методы решения экстремальных комбинаторных задач (обзор).- Техническая кибернетика, 1968,4, с.82-94.

12. Васильев В.И. и др. Методы и средства организации каналов передачи данных.- М.: Радио и связь, 1982.- 151 с.

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

14. Гилберт Э.Н., Поллак Г.О. Минимальные деревья Штейнера.- Кибернетический сборник, 1971, № 8, с.Ш-122.

15. Давыдов Г.Б., Рогинский В.Н., Толчан А.Я. Сети электросвязи.-М.:Связь, 1977.- 360 с.

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

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

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

19. Зайченко Ю.П., Кондратова Л.П. Проектирование топологии абонентских сетей передачи данных с концентраторами для сетей ВЦКП.- Управляющие.системы и машины, 1981, № 4, с.128-131.

20. Зайченко Ю.П., Печурин Н.К., Кондратова Л.П. Диалоговая система проектирования структуры сетей ВЦКП.- Управляющие системы и машины, 1979, № 3, с.5-10.

21. Захаров Г.П. Методы исследования сетей передачи данных.- М.: Радио и связь, 1982.- 208 с.

22. Захаров Г.П., Козлов В.К. Экономическая эффективность сети связи.- Техника средств связи. ТИС, 1976, вып.4, с.23-27.

23. Информационно-вычислительные сети ЭВМ: Обзор по зарубежным источникам.- М.: ВИМИ, 1976.- 147 с.

24. Какунин I.A. Проблемы проектирования и разработки вычислительных сетей.- Зарубежная радиоэлектроника,1978,№9,с.65-100.

25. Клейнрок Л. Коммуникационные сети.- М.: Наука, 1970.- 255 с.

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

27. Коннов Л.С. Разработка и исследование системы передачи данных АСУ-нефть. Диссертация на соискание ученой степени кандидата технических наук. М., 1975.

28. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера.- М.: Энергия, 1980.- 344 с.

29. Лазарев В.Г., Саввин Г.Г. Сети связи, управление и коммутация. М.: Связь, 1973.- 264 с.

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

31. Манабаев Г.Т. Исследование и разработка алгоритмов оптимизации информационно-вычислительных сетей АСУ. Диссертация на соискание ученой степени кандидата технических наук. Алма-Ата, 1978.

32. Маркосян М.В. Диалоговая система проектирования комплекса технических средств АСУ отрасли.- В кн.: Вычислительные системы обработки измерительной информации. Рязань, РТИ, 1981, вып.2, с.42-46.

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

34. Матов В.И., Ткачев O.A. Субоптимальный метод синтеза структуры базовой сети передачи данных.- В кн.: Пятая Всесоюзная школа-семинар по вычислительным сетям. 4.1. М.-Владивосток,1980, с.89-93.

35. Моисеев H.H. Элементы теории оптимальных систем.- М.: Наука, 1975.- 526 с.

36. Монин A.A., Бугаев А.И. Формально-эвристический метод загрузки ЭВМ вычислительной сети.- В кн.: Пятая Всесоюзная школа-семинар по вычислительным сетям. 4.1.М.-Владивосток, 1980,с.101-104.

37. Монин A.A. Некоторые направления формально-эвристического программирования.- В кн.: Вычислительные средства в технике и системах связи, вып.5, М., 1980, с.12-19.

38. Мизин И.А., Сидоров A.A. Алгоритмические процедуры синтеза структуры сетей связи.- В кн.: Вопросы кибернетики, вып.57, М., 1979, с.78-79.

39. Нильсон Н. Искусственный интеллект. Методы поиска решений.-М.: Мир, 1973.- 270 с.

40. Окунев Ю.Б., Плотников В.Г. Принципы системного подхода к проектированию в технике связи.- М.: Связь, 1976.- 184 с.

41. Основы построения больших информационно-вычислительных сетей. М.: Статистика, 1976.- 296 с.

42. Пашкеев С.Д. и др. Машинные методы оптимизации в технике связи.- М.: Связь, 1976.- 272 с.

43. Поваров Г.Н. О структурной теории сетей связи.- В кн.: Проблемы передачи информации, вып.1, М., 1959, с.11-47.

44. Политаенко A.B. Топологические задачи проектирования вычислительных сетей: результаты, направления, методы.- Дед.ЦНТИ ИНФОВМСВЯЗЬ, № 23, МОНИС, М., 1979.- 23 с.

45. Прим Р.К. Кратчайшие связывающие сети и некоторые обобщения.-Кибернетический сборник, 1961, $ 2, с.43-56.

46. Программирование на ПЛ/I ОС ЕС.- М.: Статистика, 1979.269 с.

47. Растригин Л.А. Статистические методы поиска,- М.: Наука, 1968,- 376 с.

48. Реут В. Соавтор конструктора.- Правда, 16 сентября 1978.

49. Русаков В.А., Кузин Л.Г., Летунов Ю.П. Анализ и синтез сетей ЭВМ.- В кн.: Четвертая Всесоюзная школа-семинар по вычислительным сетям, 4.1. М.-Ташкент, 1979, с.162-166.

50. Самойленко С.И. Субоптимальное программирование.- В кн.: Семиотика и информатика. М., 1977, с.3-44.

51. Самойленко С.И. 0 критериях оценки субоптимальных алгоритмов поиска решений.- Автоматика и вычислительная техника, 1977, В 3, с.35-36.

52. Самойленко С.И. Субоптимальные алгоритмы поиска решений в вычислительных сетях.- Вопросы кибернетики, вып.28, М., 1977, с.138-158.

53. Самойленко С.И. Кодирование и передача информации в вычислительных сетях. Проблемы и направления работ.- Вопросы кибернетики, вып.28, М., 1976, с.3-29.

54. Самойленко С.И., Агаян А.А. Методы поиска решений.- В кн.: Проблемы случайного поиска, вып.8, Рига, 1980, с.15-62.

55. Сети ЭВМ.- М.: Связь, 1977.- 280 с.

56. Слейгл Дж. Искусственный интеллект. Подход на основе эвристического программирования.- М.: Мир, 1973.- 319 с.

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

58. Столяров Б.Я., Тригуб В.Ф. Алгоритмы синтеза оптимальной структуры централизованной сети передачи данных.- В кн.: Вопросы моделирования и разработок отраслевой АСУ для гражданской авиации, вып.4, М., 1974, с.34-46.

59. Табаков В.П., Лохмотко В.В. Геометрическая модель структуры информационной сети связи.- Вопросы радиоэлектроники. ТПС,1978, вып.2, с.11-23.

60. Тенев Т.Т. Об оценке эффективности эвристических методов.-Управляющие системы и машины, 1976, ,№ 3, с.9-11.

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

62. Фрэнк Г., Чжоу В. Топологическая оптимизация сетей ЭВМ.- В кн.: Системы передачи данных и сети ЭВМ.- М.: Мир, 1974, с.

63. Храмшин С.К. Построение кратчайших допустимых цепей.- В кн.: Построение устройств управления сетями связи. М., 1977,с.39-41.

64. Хьюз Дн., Мичтом Дж. Структурный подход к программированию.-М.: Мир, 1980.- 275 с.

65. Ченцов В.М. Системы распределения информации. Синтез структуры и управления.- М.: Связь, 1980.- 144 с.

66. Шастова Г.А., Коекин А.И. Выбор и оптимизация структуры информационных систем.- М.: Энергия, 1972.- 255 с.

67. Шатверов Е.А. Алгоритм расчета топологии терминальных сетей передачи данных с многоточечными линиями.- В кн.: Пятая Всесоюзная школа-семинар по вычислительным сетям. 4.1., М.Владивосток, 1980, с.120-123.

68. Шатверов Е.А. Повышение эффективности поиска в субоптимальных алгоритмах синтеза ТСПД.- В кн.: Шестая Всесоюзная школа-семинар по вычислительным сетям. 4.1. М.-Винница, 1981, c.I0I-I04.

69. Шатверов Е.А. Проектирование топологии вычислительных сетей в условиях малой определенности исходных величин.- В кн.: Тезисы докладов Всесоюзной НТК "Автоматизация проектирования ЭВМ и систем", ч.1, Ереван, 1983, с.58-59.

70. Шатверов Е.А. Процедуры обмена фрагментами в субоптимальныхалгоритмах решения экстремальных поисковых задач. В кн.: Вопросы кибернетики, вып.98, М., 1983, с.137-146.

71. Шатверов Е.А., Заргарян Т.К. Оптимизация топологической структуры республиканской сети передачи данных. Промышленность Армении, 1983, $ 8, с.54-56.

72. Шатверов Е.А. Оптимизация топологии волоконнооптических систем связи. В кн.: Оптические системы связи, их узлы и элементы, Ереван, 1982, с.25-36.

73. Шатверов Е.А. Об одном подходе к синтезу комбинированных структур ТСОД. В кн.: Седьмая Всесоюзная школа-семинар по вычислительным сетям, ч.1, М.-Ереван, 1983, с.134-137.

74. Шварц М. Сети ЭВМ. Анализ и проектирование. М.: Радио и связь, 1981. - 335 с.

75. Шварц М,, Бурстин Р., Пикгольц Р. Вычислительные сети, ориентированные на терминалы. В кн.: Системы передачи данных и сети ЭВМ. - М.: Мир, 1974, с.177-197.

76. Шуфчук Ю.Б., Булавко А.Ю. О применимости принципа размытых эвристик в решении задач синтеза конфигурации сети связи. -В кн.: Пятая Всесоюзная школа-семинар по вычислительным сетям. 4.1. М.-Владивосток, 1980, с.124-128.

77. Якубайтис Э.А. Архитектура вычислительных сетей. М.: Статистика, 1980, - 279 с.

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

79. Averill R.M., Machol R.A. A centralized network management system for the Bell System Uetwork. Int.Switch.Symp.Kyoto, 1976, vol.1, Tokyo, 1976, p.433-3-1-433-3-7.

80. Вahí R.R., Tang D.T. Optimization of concentratot locations inteleprocessing networks. Proc.Symp.Comput.Commrni.ITetworks and Teletraffic, Brooklin, II.Y., 1972.

81. Boorstyn R.E., Frank H. Large-scale network topological optimization— IEEE Trans.Communs., 1977» COM-25, N 1, p.29-47«

82. Chandy K.M., Lo 1. The capacitated minimum spanning tree.-Networks, 1973, N 3, P•173-182.83* Chandy K.M., Bussell K.M. The design of multipoint linkages in a teleprocessing tree network.- IEEE Trans.Oomput., 1972, 0-21, p.1062-1066.

83. Chou W. Terminal respouse time on polled teleprocessing net. works.- Proc.Comput.Network.Symp., Gaithersburg, Md, 1978,1. N.t., 1978, p.1-10.

84. Dirilten H., Donaldson R.W« Topological desing of teleprocessing networks using linear regression clustering.- IEEE Trans. Communs., 1976, COM-24, N 10, p.1152-1159*

85. Feldman E., Lehner F.A., Bay T.L. Warehose location under continuons economies of scale.- Management Sei., 1966, N 12, p.670-684.89* Frank E« Optimal design of computer network.- Conranf Comp. Simp.3» Computer Network, 1970.

86. Gabow H.N. A good algorithm for smallest spanning trees wich. a degree constraint— Networks, 1978, N 8, p.201-208.93* Gavish B. Topological desing of centralized computer networks-formulations and algorithm.- Networks, 1982, N 4, p.355-377.

87. Goldstein M.C. Design of long distance telecommunication2.networks the Telepak problem.- IEEE Trans.Circuit Thlor., 1973, CT-20, p.186-192.

88. Greeriberg D.A. A new approach for the optimal plaument of concentrators in a remote terminal communication networks — Nat.Telecom.Conf., Nov 1973, P»37D-l-37D-7.

89. Held M., Karp £.M. The traveling salesman problem and minimum spanning trees, Part I— Oper.Ees., 1970, if 18, p«1138-1162.97« Held SI*, Karp E.M. The traveling salesman problem and minimum spanning trees, Part II.- Math.Program, 1971, N l,p.6-25.

90. Karnaugh M. A new class of algorithms for multipoint network optimization— IEEE Trans.Communs., 1976, C0M-24,N5,p.500-505.99» Kershenbaum A. Computing capacitated minimal spanning trees efficiently— Networks, 1974, N 4, p.299-310.

91. Kershenbaum A., Boorstyn E. Centralized teleprocessing network design— Nat.Telecommun.CGmf.New Orleane, La, 1975, V.2, N.T., 1975, p.27/11-27/13

92. Kershenbaum A., Chou W. A unifed algorithm for designing multi drop teleprocessing networks.- IEEE Trans.Communs., 1974, COM-22, N 11, p.1762-1772.

93. Khumawala B.M. Warehouse location problems, efficient branch1. C,and found algorithm— Manag.Sci., 1972, N 18, p.718-731'

94. Kruskal I.B. On the shortest spanning subtree of a graph and the traveling salesman problem— Proc.Amer.Math.Soc., Vol«7» 1956, p.48-50.

95. Papadimitrion C.H. The complexity of the capacitated tree problem.- Networks, 1978, N 8, p.217-230.

96. Bothfarb B., Goldstein M.O. The one-terminal Telpak problem.-Oper.Res., 1971, N 19, p.156-169.

97. Samoylenko S.I* Application of fuzzy heuristic technigues to computer network design- Proc. 5 th Intern.Joint.Conf. on Artif.Intel., 1977, Vol.2, p.820.

98. Sharma B.L., El-Bardai M.T. Suboptimal communications network synthesis.- Proc. Int.Conf.Commun., 1970,p.l9«ll-19*16.

99. Woo L.S., Tang D.T. Optimization of teleprocessing network with concentrators.- Proc.Nat.Telecom.Oonf., 1973, p«3701-3705.