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

Общая характеристика работы.

Введение.

Глава 1. Обзор способов описаний топологий вычислительных сетей и распределения информационных ресурсов.

1.1 Модели и основные топологические характеристики сетей связи.

1.2 Существующие топологии сетей.

1.3 Методы построения топологий.

1.4 Методы распределения информационных ресурсов.

1.5 Выводы

Глава 2. Оптимальное размещение информационных ресурсов в сети.

2.1 Выбор критерия оптимизации.

2.2 Оптимальное размещение информационного ресурса в сети.

2.3 Оптимальное размещение множества информационных ресурсов в сети.

2.4 Оптимальное размещение информационных ресурсов с копированием.

2.5 Обобщение задачи о назначениях.

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

2.7 Определение пропускных способностей каналов связи сбалансированных сетей.

2.8 Выводы

Глава 3. Оптимизация топологии вычислительных сетей.

3.1 Влияние среднего расстояния на параметры сети.

3.2 Анализ сетей с диаметром D=2.

3.3 Синтез сетей с диаметром 0=2.

3.4 Анализ сетей с диаметром D=3.

3.5 Оценка количества добавляемых ребер для достижения требуемого среднего расстояния.

3.6 Среднее расстояние объединенных сетей.

3.7 Анализ топологий многопроцессорных систем с точки зрения среднего расстояния 98 3.7 Выводы.

Глава 4. Экспериментальная проверка результатов.

4.1 Проведение эксперимента на физической модели.

4.2 Выбор модели и среды моделирования.

4.3 Описание вычислительного эксперимента.

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

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

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

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

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

2. анализ топологий сетей и проектирование топологий по заданному среднему расстоянию.

Основные задачи. В работе поставлены и решены следующие основные задачи:

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

- обоснование использование суммарного потока как критерия при оптимизации размещения информационных ресурсов;

- размещение одного и множества информационных ресурсов в сети по критерию минимума суммарного потока без ограничений и при существовании количественных и структурных ограничений;

-размещение информационных ресурсов при возможности их копирования;

- размещение информационных ресурсов, минимизирующее суммарный поток на заданном подмножестве линий связи;

- исследование влияния топологических характеристик сети, в частности среднего расстояния, на функционирование сети;

- анализ сетей с малыми диаметрами и построение сетей с диаметром 2 по заданному среднему расстоянию;

-определение точек соединения сетей подразделений для получения объединенной корпоративной сети с минимальным средним расстоянием.

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

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

- предложены алгоритмы размещения информационных ресурсов в корпоративных сетях по критерию минимума суммарного потока в линиях связи;

- предложены алгоритмы размещения информационных ресурсов в корпоративных сетях по критерию минимума суммарного потока на произвольном подмножестве линий связи;

- сформулирована и решена обобщенная задача о назначениях;

- разработан алгоритм растущей функции для решения задачи минимизации линейной формы на бинарных матрицах, имеющих ограничения на структуру;

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

- предложен алгоритм синтеза сетей с диаметром 2 по заданному среднему расстоянию;

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

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

Практическая ценность работы. Результаты, полученные в диссертационной работе, внедрены и использованы при размещении информационных ресурсов в сети Рязанской государственной радиотехнической академии, в ФГУП ОКБ «Спектр» (г. Рязань) при разработке корпоративной сети УВД Рязанской области, используются в учебном процессе РГРТА. Полученные результаты использованы при проведении следующих научно-исследовательских работ: «Разработка проекта программы развития единой образовательной среды Рязанской области» в рамках программы «Государственная поддержка региональной научно-технической политики высшей школы и развитие ее научного потенциала»; «Разработка программы развития единой информационной среды сферы образования Рязанской области на 2001 - 2005 гг.»; «Разработка методологии личностно-ориентированных моделей знаний для создания тестовых интернет-систем в образовании ».

Апробация результатов диссертации. Результаты, полученные при работе над диссертацией, докладывались на 35 научно-технической конференции РГРТА, Рязань, 2-6 февраля 1998 г.; 10-й Международной научно-технической конференции «Проблемы передачи и обработки информации в сетях и системах телекоммуникаций», Рязань, 14-16 ноября 2001 г.; Четвертой Всероссийской научной конференции с международным участием молодых ученых и аспирантов, Таганрог, ноябрь 2001 г.; Четвертой

Введение

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

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

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

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

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

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

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

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

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

В главе также сформулированы задачи, решаемые в рамках диссертационной работы.

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

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

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

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

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

12

3.8 Выводы

В главе получены следующие результаты:

1. показано влияние среднего расстояния на параметры сети;

2. проведен анализ сетей с диаметром В=2, в результате которого определена сеть с наибольшим средним расстоянием, получено численное значение максимального среднего расстояния;

3. разработаны алгоритмы синтеза графов с Б=2 по заданному среднему расстоянию;

4. проведен анализ сетей с Э=3, в результате которого определен класс сетей с максимальным средним расстоянием и получено численное значение максимального среднего расстояния;

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

6. рассмотрены вопроса определения среднего расстояния объединенных сетей и определения точек соединения двух независимых сетей для достижения минимального среднего расстояния;

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

102 Глава 4

Экспериментальная проверка результатов

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

1. оптимизируют суммарный поток либо во всей сети, либо на выбранном подмножестве ребер сети;

2. уменьшают (как правило) среднее время доступа к информационным ресурсам.

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

4.1 Проведение эксперимента на физической модели

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

1 2

Рис. 1. Структура подсети, используемой для проведения эксперимента

Для проведения эксперимента использовался файл размером 541808К, который одновременно копировался в компьютеры, обозначенные на рисунке 1 номерами 1, 2, 8, 9, 10 с двух возможных мест расположения, обозначенных на рисунке 1 - 3 и 4.

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

Заключение

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

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

2. Разработаны алгоритмы размещения копий информационных ресурсов по критерию минимального суммарного потока в сети.

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

4. Разработаны алгоритмы определения возможности построения сетей с заданным средним расстоянием и диаметром и способов построения таких сетей.

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

1. Абасов A.M. Оптимизация размещения информационных баз с копиями в сети ЭВМ//Автоматика и вычислительная техника. 1988. - №4. - С. 7175.

2. Александров П.С. Введение в теорию множеств и общую топологию.- М.: Наука, 1977.-367 с.

3. Альнах И.Н. Моделирование вычислительных систем. JL: Машиностроение, 1988. - 223 с.

4. Артамонов Г.Т. Топология регулярных вычислительных сетей и сред. М.: Радио и связь, 1985.- 192 с.

5. Артамонов Г.Т., Тюрин В.Д. Топология сетей ЭВМ и многопроцессорных систем. М.: Радио и связь, 1991. - 248 с.

6. Балаш Э. Аддитивный алгоритм для решения задач линейного программирования с переменными, принимающими значения 0 или 1. /Кибернетический сборник. Новая серия. М.: Мир, 1969, выпуск 6. - С. 217-263.

7. Басакер Р., Саати Т. Конечные графы и сети. М.: Наука, 1974. - 366 с.

8. Бернер Л.И., Гармаш В.Б., Левин М.Ш., Антропов М.В. Формирование допустимых вариантов иерархической системы управления на стадии проектирования/УПроблемы и методы принятия решений: Сб. трудов. -М.: ВНИИСИ, 1985. С. 62-72.

9. Бернер Л.И., Собкин Б.Л. Автоматизированное распределение ресурсов многомашинных вычислительных систем//Приборы и системы управления. 1992. - №5. - С. 5-8.

10. Ю.Видименко В.П. О критериальной оценке сетевых топологий//Автоматика и вычислительная техника. 1988. - №4. - С. 31-37.

11. П.Видоменко В.П. Экстремальные свойства плоских однородных триангуляции// Кибернетика. 1983. - №2. - С.57-60.

12. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989. - 360 с.

13. Вишняков В.А., Герман O.B. Модель распределения информационно-связанных задач в системах проектирования и управления//Автоматика и вычислительная техника. 1983. - №5. - С. 14-18.

14. Гутников Е.В. Контуры и кограницы в ультраграфах//Прикладная математика и программирование: Сб. научн. тр. Кишинев: Штиица. -1973. - вып. 9. -С. 22-36.

15. Дмитриев Ю.К., Шум JI.C. О времени обменов в распределенной однородной вычислительной системе// Вычислительные системы: Сб. научн. трудов. Новосибирск: Институт математики СО АН СССР. -1971.-вып. 46.-С. 135-141.

16. Захаров A.B., Митрошин A.A. Средние расстояния объединенных сетей/Проблемы обработки информации: Межвуз. сб. научн. трудов. -Рязань: РГРТА, 1995. С. 41-44.

17. Зыков A.A. Основы теории графов. М.: Наука, 1987. - 382 с.

18. Ильин A.C., Скориков Г.Я. Эффективность структур вычислительных систем //Электронное моделирование. 1988. - №6. - С. 37-42.

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

20. Клейнрок J1. Коммуникационные сети. М.: Наука, 1970.- 256 с.

21. Колесников Г.С., Прохоров А.Г. Имитационное моделирование систем: учебное пособие. М.: Московский институт радиотехники, электроники и информатики, 1990. - 96 с.

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

23. Кузнецов Н.Ю., Шумская A.A., Горлач С.П. Об одном подходе к построению оценок эффективности работы многопроцессорных систем//Кибернетика. 1983. - №6. - С. 45-49.

24. Липский В. Комбинаторика для программистов. М.: Мир, 1988. - 213 с.

25. Майеда В. Матрицы заключительных мощностей и матрицы пропускных способностей ветвей/Кибернетический сборник, №9. М.: Мир, 1964. - С. 142- 166.

26. Маркин М.П. Сравнительный анализ основных технико-экономических показателей коммуникационных сред, применяемых при построении многопроцессорных систем//Вопросы радиоэлектроники, Серия ЭВТ. -вып. 6.- 1990.-С. 19-24.

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

28. Мельников О.В., Ремесленников В.А., Романьков В.А. и др. Общая алгебра. Т. 1. М.: Наука, 1990. - 592 с.

29. Мизин И.А., Богатырев В.А., Кулешов А.П. Сети коммутации пакетов. -М.: Радио и связь, 1986. 408 с.

30. Мизин И.А., Уринсон JI.C., Хромешин Г.К. Передача информации в сетях с коммутацией сообщений. М.: Связь, 1972. - 319 с.

31. Митрошин A.A. Построение дерева Штейнера для сети из трех вершин/ Новые информационные технологии: Межвуз. сб. научн. тр. Рязань: Рязанская государственная радиотехническая академия, 2001. - С. 72-76.

32. Митрошин A.A. Построение живучих микропроцессорных систем управления/Проектирование ЭВМ: Межвуз. сб. научн. тр. Рязань: Рязанский радиотехнический институт, 1992. - С.9-12.

33. Митрошин A.A. Построение сетей с заданным средним расстоянием/ Проблемы обработки информации: Межвуз. сб. научн. тр. Рязань: Рязанская государственная радиотехническая академия, 1995. - С. 28-31.

34. Митрошин A.A. Проектирование топологий многопроцессорных вычислительных систем с процессорами заданной валентности/ Новые информационные технологии: Межвуз. сб. научн. тр. Рязань: Рязанская государственная радиотехническая академия, 1997. - С. 90-93.

35. Митрошин A.A. Связь отношения производительность-стоимость с топологией многопроцессорной вычислительной системы/

36. Автоматизация проектирования ЭВМ: Межвуз. сб. научн. тр. Рязань: Рязанский радиотехнический институт, 1993. - С. 96-99.

37. Митрошин A.A., Тобратов Ю.М. Идентификация топологий сетей связи/ Проблемы обработки информации: Межвуз. сб. научн. тр. Рязань: Рязанская государственная радиотехническая академия, 1995. - С. 45 - 48.

38. Монахов О.Г. Параметрическое описание структур однородных вычислительных систем//Вычислительные системы: Сб. научн. тр. -Новосибирск: институт математики СО АН СССР. 1979. - Вып. 80. - С. 3.

39. Монахов О.Г., Монахова Э.А. Исследование топологических свойств регулярных параметрически описываемых структур вычислительных систем// Автометрия. 2000. - №2. - С. 70-82.

40. Назарук А.И., Путятин В.Б. Об оценке эффективности архитектуры специальной вычислительной системы//Электронное моделирование. -1985. т. 7. - №2. - С. 26-27.

41. Нечепуренко М.И. Модели структурного резервирования систем/ Прикладные задачи на графах и сетях : Сб. научн. тр. Новосибирск, 1981. - С. 57-86.

42. Нильсон Н. Искусственный интелект. М.: Мир, 1973. - 270 с.

43. Пархоменко П.П. Размещение копий ресурсов вычислительных систем на графах общего вида//Автоматика и телемеханика. 1999. - №6. - С. 158167.

44. Пархоменко П.П. Размещение копий ресурсов на графах, моделирующих структуры вычислительных систем//Автоматика и телемеханика. 1997. -№5. - С. 181-194.

45. Петерсон Э.Я., Плоткина T.JI. Симметрия и энтропия в задачи оптимизации распределения файлов//Автоматика и вычислительная техника. 1983. - №5. - С. 7-13.

46. Печурин Н.К., Печеник Н.В., Кондратова Л.П. Анализ устойчивости регулярной топологии базовой сети передачи данных// Проблемы управления и информатики. 2000. - №2. С. 126-129.

47. Методы оптимизации структур зоновых сетей связи/ Попков В.К., Кауль С.Б., Нечепуренко М.И. и др.; отв. ред. Алексеев A.C. Новосибирск, 1983.- 181 с.

48. Прицкер А. Введение в имитационное моделирование на СДАМ. М.: Мир, 1987. - 644 с.

49. Рыбаков П.М. Некоторые вопросы оптимизации сетей связи: Автореф. дис. канд. тех. наук. Таганрог, 1971. - 16 с.

50. Сачков В.Н., Тараканов В.Е. Комбинаторика неотрицательных матриц. -М.: ТВП, 2000. 448 с.

51. Свалин М., Тхуласираман К. Графы, сети и алгоритмы. М.: Мир, 1984. -455 с.

52. Сергиенко И.В., Каспишская М.Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации. Киев: Наукова думка, 1981. - 287 с.

53. Систологические структуры/ Под ред. У.Мура, Э.Маккейба, Р.Уркхарта. -М.: Радио и связь, 1993. 416 с.

54. Скворцов C.B., Телков И.А. Языки моделирования в САПР вычислительных систем. Рязань: Рязанский радиотехнический институт, 1992. - 48 с.

55. Скибенко И.Т., Селимов Н.М. Исследование структур вычислительных систем комбинаторно-групповыми методами //Однородныевычислительные системы из микро-ЭВМ: Сб. научн. тр. Новосибирск: Институт математики СО АН СССР. - 1983. - Вып. 97. - С. 143-153.

56. Советов Б.Я., Яковлев С.А. Моделирование систем. М.: Высшая школа, 2001.-343 с.

57. Советов Б.Я., Яковлев С. А. Построение сетей интегрального обслуживания. Д.: Машиностроение, 1990. - 332 с.

58. Сравнение различных одномашинных микропроцессорных архитектур по их производительности //Экспресс-информация. Серия Вычислительная техника. - М.: ВИНИТИ. - 1983. - №40. - с. 10-16.

59. Торопов В.Н. Оптимизация размещения программных модулей и их копий в вычислительной системе//Известия вузов. Приборостроение. -1993. №2. - С. 63-67.

60. Транспьютеры. Архитектура и программное обеспечение/ под ред. Г.Харпа. М.: Радио и связь, 1993. - 263 с.

61. Харари Ф. Теория графов. М.: Мир, 1973. - 300 с.

62. Харари Ф., Пальмер Э. Перечисление графов. М.: Мир, 1977. - 324 с.

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

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

65. Цзянь Р.Т. Синтез сетей связи// Кибернетический сборник. №9. - 1964. -С. 167-189.

66. Шибанов А.П., Иванов А.Н. Дискретно-событийная система имитационного моделирования телекоммуникаций / Новые информационные технологии: Межвуз. сб. научн. тр. Рязань: Рязанская государственная радиотехническая академия, 1998. - С. 108 - 115.

67. Шрайбер Т. Моделирование на GPSS. М.: Машиностроение, 1980. - 592 с.

68. Эффективность коммуникационных устройств многопроцессорных вычислительных систем// Экспресс-информация. -Серия Вычислительная техника. М.: ВИНИТИ. - 1983. - №35. - С. 6-12.

69. Янбых Г.Ф., Столяров Б. А. Оптимизация информационно-вычислительных сетей. М.: Радио и связь, 1987. - 231 с.

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

71. Banerjee P., Peerce М. Design and evaluation of hardware strategies for reconfiguring hypercubes and meshes under faults// Trans, on Сотр. July 1994. V. 43. №7. P. 841-848.

72. Chen H.-L., Tzeng N.-F. Efficient resource placement in hypercubes using multiple-adjacency codes// IEEE Trans, on Сотр. Jan. 1994. V. 43. № 1. P.23-33.

73. Reddy A.N., Banerjee P., Abraham S.G. I/O embedding in hypercubes //Proc. 17th Int. Conf. Parallel Processing, St. Charles, IL. Ang. 15-19. 1988. P. 331338.

74. GPSSR/PC Vl.l 28-JAN-2002 14:49 PAGE 1onenew.LST=onenew.gps1.NE BLOCK1 * Моделирование размещения информационного ресурса в сети2 *по критерию минимального суммарного потока3 *на линиях связи4 *5 * Описание распределения объектов6 *

75. REALLOCATE FAC, 15 ; количество приборов

76. REALLOCATE QUE, 10 ; количество очередей

77. REALLOCATE STO,0 ; количество памяти

78. REALLOCATE TAB, 1 ; количество таблиц

79. REALLOCATE VAR, 15 ; количество переменных

80. REALLOCATE LOG,0 ; количество логических ключей

81. REALLOCATE FUN,0 ; количество функций

82. REALLOCATE FSV,0 ; количество полнословных ячеек15 * REALLOCATE MSV,0 ; количество полусловных ячеек

83. REALLOCATE ХАС,5000 ; количество одновременно существующих транзактов17 *18 *Описание соответствий19 *20 *21 ^Псевдонимы для линий связи22 *

84. R1T06 EQU 1 ;линия из 1 узла в 6 узел

85. R2T06 EQU 2 ;линия из 2 узла в 6 узел25