Моделирование и оптимизация распределенных вычислительных систем тема диссертации и автореферата по ВАК РФ 05.13.01, кандидат технических наук Пятаева, Елена Владимировна

• Пятаева, Елена Владимировна
• кандидат технических наук
• 2005

Оглавление диссертации кандидат технических наук Пятаева, Елена Владимировна

Введение

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

1.1. Обзор методов моделирования

1.2. Особенности современных распределенных вычислительных систем

Выводы

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

2.1. Моделирование распределенной вычислительной системы

2.2. Формализация задачи оптимизации распределенной вычислительной системы ч 2.3. Обзор методов оптимизации распределенной вычислительной системы

Выводы

3. Синтез алгоритма структурной оптимизации распределенной вычислительной системы

3.1. Разработка методики решения задачи с помощью метода декомпозиции

3.2. Разработка методики решения подзадач

3.3. Разработка методики решения координационной задачи

3.4. Синтез алгоритма решения задачи 101 Выводы

4. Практическая реализация алгоритма

4.1. Анализ влияния параметров разработанного алгоритма декомпозиции на эффективность проектирования распределенной вычислительной системы

4.2. Анализ эффективности метода декомпозиции

4.3. Описание тестовой задачи 124 Выводы 138 Заключение 139 Список литературы 140 Приложение 1.

Краткое описание программы

Введение диссертации (часть автореферата) на тему «Моделирование и оптимизация распределенных вычислительных систем»

Актуальность темы. Внедрение вычислительной техники в процессы организации и управления предприятиями произошло в середине 20 века. Вслед за появлением первых компьютеров, ориентированных на выполнение специфических задач, компьютерные технологии стали быстро развиваться. Уже в 70 годах появившиеся мини-компьютеры, занимавшие в отличие от предыдущего поколения небольшую площадь, привели к появлению концепции распределения компьютерных ресурсов по предприятию. Однако, компьютеры продолжали работать автономно, не предоставляя пользователям возможности распараллеливания вычислений и совместного использования ресурсов. С течением времени требования предприятий увеличились, и стали появляться первые локальные вычислительные сети. Сети организовывались в зависимости от потребностей и возможности пользователей в количестве соединенных между собой абонентов. При этом кабели, соединявшие устройства сети прокладывались поверх предыдущих, не обеспечивая безопасность системы, ни открытости архитектуры. Повреждение кабельной проводки приводило к прокладыванию новых кабелей поверх предыдущих, либо к удалению неполадок, сопровождавшихся повреждением действующей линии связи. Постепенное увеличение количества абонентов сети приводило к тому, что по мере возникновения потребностей и средств сети расширялись эмпирическими способами. В настоящее время практически в каждой организации существует локальная сеть, позволяющая быстро и качественно обрабатывать и транслировать информацию. Технологии, состоящие из большого количества компонент, связных между собой, способных передавать и обрабатывать данные называются распределенными вычислительными системами. Особенностью распределенных вычислительных систем является то, что для пользователя незаметно наличие многочисленного оборудования для передачи данных. Многие организации заинтересованы в возможности преобразования существующих у них на данный момент локальных сетей таким образом, чтобы обеспечить требуемый уровень защиты кабельной проводки, обеспечить необходимую скорость передачи данных. Развитие технологий распределенных вычислительных систем идет в нескольких направлениях. Во-первых, исследуют возможности мэйнфрэймов, то есть больших компьютеров, занимающих огромную площадь (до нескольких зданий), которые представляют собой многотерминальные системы с разделением времени. С другой стороны появилась тенденция к уменьшению размеров компьютеров, совместно с развитием беспроводных технологий передачи данных. Прогнозируется создание «карманных» компьютеров, которые всегда будут иметь доступ к сети. Однако, на данный момент времени существование огромного количества локальных сетей на предприятиях и организациях по всему миру, говорит об остроте проблемы проектирования распределенных вычислительных систем. Важным аспектом данной проблемы является вопрос модернизации сети, так как на многих предприятиях уже существуют локальные сети, возникшие в результате стихийного увеличения абонентов сети.

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

Состояние рассматриваемых вопросов. Проблемой оптимизации распределенных вычислительных систем занимались многие российские и зарубежные ученые: Янбых Г.Ф., Зайченко Ю.П., Вишневский В.М., Мартин Д.Ж., Глушаков В.М., Гурвиц М., Закер К., Казаков С.В., Кульгин М.В., Олифер В.Г. и др. Тем не менее, задача оптимального проектирования и модернизации распределенных вычислительных систем достаточно подробно не изучалась и для ее решения в настоящее время применяются эмпирические методы. Основной недостаток существующих методов состоит в том, что модернизация спроектированных систем практически невозможна, или осуществляется с большим трудом частичной заменой дорогостоящего оборудования. С другой стороны, существующие методы решения задач оптимизации распределенных вычислительных систем ориентированы на решение задач определенной размерности, следовательно, не подходят для решения задачи оптимизации распределенных вычислительных систем, так как размерность сетей может изменяться от десятков абонентов до нескольких тысяч.

Задачи работы:

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

2. Разработка алгоритма решения задачи оптимального проектирования распределенных вычислительных систем.

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

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

Основные положения, выносимые на защиту:

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

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

3. Алгоритм оптимизации структуры вычислительной системы, основанный на методе декомпозиции, уменьшает время решения задачи на 60-80% по сравнению с существующими способами оптимизации.

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

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

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

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

4. Разработано решение координационной задачи с использованием генетического алгоритма.

Практическая ценность.

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

2. При оптимизации структуры сети, расположенной на одном этаже, находится оптимальная по стоимости или производительности сеть.

3. Предложенный метод позволяет преобразовывать локальные сети здания, сокращая затраты на 85% по сравнению с адаптированными к задаче преобразования структуры сети методами.

4. Созданный пакет программ позволяет автоматизировать расчет параметров сети.

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

Сведения о внедрении Результаты диссертационной работы были внедрены в следующих организациях: ФГУП «Завод Электромаш», ЗАО «Нижегородская металлургическая компания», а так же внедрены в учебный процесс НГТУ, что подтверждается актами о внедрении (Приложение 3).

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

Апробация результатов диссертации. Были сделаны доклады на 14 конференциях, из них 5 региональных, 3 Всероссийских, 6 международных. По результатам работы награждена следующими Дипломами (Приложение 3):

1. Диплом 3 Всероссийской молодежной научно-технической конференции «Будущее технической науки», Н.Новгород;

2. Диплом 9 Международной научно-практической конференции «Современные техника и технологии», Томск;

3. Диплом конгресса 5 International Congress of the Asia-Pacific region countries, Vladivostok;

4. Диплом № 966 лауреата стипендии академика Г.А. Разуваева;

5. Диплом стипендии правительства Российской Федерации.

Структура и объем работы. Работа состоит из введения, четырех глав, заключения, списка литературы и трех приложений. Общий объем работы без приложений составляет 149 страниц текста, 36 иллюстраций. Список литературы включает 109 наименований отечественных и зарубежных авторов.

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

Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Пятаева, Елена Владимировна

138 Выводы

Управляемые параметры разработанного метода декомпозиции (метод разбиения, параметры генетического алгоритма) позволяют повысить эффективность работы на 70-90%.

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

ЗАКЛЮЧЕНИЕ

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

140

Список литературы диссертационного исследования кандидат технических наук Пятаева, Елена Владимировна, 2005 год

1. Авдуевкий А., СКС с высоты птичьего полета//ЬАМ/журнал сетевых решений., 1998. - Т.4. - № 6. - С. 55-68.

2. Агошков В.И. Методы разбиения области в задачах математической физики// Вычислительные процессы и системы / Под ред. Г.И. Марчука. -М.: Наука, 1991. Вып. 8. - С. 4-50.

3. Альес М.Ю., Копысов С.П., Устюжанин С.Л. Адаптивные аппроксимации и сетки в методе конечных элементов при решении задач теории упругости. Ижевск., 1995. - 48 с.

4. Андерсон К., Минаси М. Локальные сети. Издательство: ВЕК., 2002. -400с.

5. Арис Р. Дискретное динамическое программирование. Введение в оптимизацию многошаговых процессов. М.: Мир., 1969. - 171 с.

6. Балашов Л.А. и др. Эффективность производства. К.: Высшая школа., 1989. - 124с.

7. Барановская Т.П., Лойко В.И., Семенов М.И. и др. Архитектура компьютерных систем и сетей. Финансы и статистика., 2003. - 256с.

8. Батищев Д.И. Генетические алгоритмы решения экстремальных задач.-Н.Новгород: Государственный комитет Российской Федерации по высшему образованию, Нижегородский государственный университет им. Н.И.Лобачевского., 1995.-71 с.

9. Батишев Д.И. Методы оптимального проектирования.: Учеб. пособие для вузов. М.: Радио и связь., 1984. - 248 с.

10. Батищев Д.И., Шапошников Д.Е. Многокритериальный выбор с учетом индивидуальных предпочтений./ИПФ РАН., Н. Новгород., 1994. 92 с.

11. Беллман Р. Динамическое программирование. М.: Мир., 1960. - 286 с.

12. Белоусов А.И., Ткачев С.Б. Дискретная математика: Учеб. для вузов,-Москва: Издательство МГТУ им. Н.Э. Баумана., 2001. 744 с.

13. Берж К. Теория графов и ее применения, под. Ред. Вайнштейна И.А.Москва: изд-во Иностранной литературы., 1962. 320с.

14. Борисова Л.Ф. Регулярные топологии в микропроцессорных системах и сетях ЭВМ// Вестник МГТУ., 2002. Том 5. - №2. - С.223-232.

15. Вейе Г., Деринг У. Введение в общую экономику и организацию производства. Красноярск.: КТУ., 1995. - 509 с.

16. Велихов А.В., Строчников К.С., Леонтьев Б.К. Компьютерные сети. -Познавательная книга., 2004. 319 с.

17. Верити Б. Кабельные системы: проектирование, монтаж и обслуживание. КУДИЦ-Образ., 2004. - 400 с.

18. Вишневский В. Теоретические основы проектирования компьютерных сетей. Издательство: Техносфера., 2004. - 512 с.

19. Герасимов А., Ефимов С. Рынок частных сетей//ВУТЕ., 2003. -№12/1 (52/53).-С. 70-73.

20. Глушаков В.М., Калиниченко Л.А., Лазарев В.Г., Сифоров В.И. Сети ЭВМ.: под ред. Глушакова В.М.- М.: Связь. 1977. 287 с.

21. Гук М. Аппаратные средства локальных сетей. Энциклопедия.- СПб.: Питер., 2002.-576 с.

22. Гурвиц М. Безотказные сети и системы//ЬАК/Журнал сетевых решений., 1998. Т.4. - № 3. - С. 121-127.

23. Дикер П.Г. Сети ATM корпорации Cisco: Перевод с английского. -Вильяме., 2004. 876 с.

24. Додд А. Мир телекоммуникаций. Обзор технологий и отрасли. -Олимп-Бизнес., 2002.- 400 с.

25. Дональд Дж. Стерлинг мл., Лес Бакстер. Кабельные системы. М.: Изд-во «Лори»., 2003. - 313 с.

26. Емеличев В.А., Мельников О.И., Сарванов В.И. Лекции по теории графов. Москва: Наука., 1990.-384 с.

27. Жуков-Бережников Н. Теория генетической информации. Теоретический и экспериментальный очерк. Москва: Издательство «Мир»., 1966. - 320 с.

28. Зайчик А. Видео по сети// LAN/журнал сетевых решений., 1998. Т.4. -№ 2. - С. 73-77.

29. Зайченко Ю,П. Исследование операций: Нечеткая оптимизация: Учеб. пособие.- К.: Выща шк., 1991,-191 с

30. Зайченко Ю.П. Исследование операций: учеб. Пособие. Киев.: Выща шк., 1979. - 392 с.

31. Закер К. Компьютерные сети. Модернизация и поиск неисправностей. -С-Питер.: BHV., 2001. 1008 с.

32. Зима В.М. и др. Безопасность глобальных сетевых технологий. С-Питер.:ВНУ., 2001.-320 с.

33. Иванов П. ATM over ADSL: основы технологии и варианты реализации// Сети: Глобальные сети и телекоммуникации., 2000. № 1. -С. 16-25.

34. Иванова К.И. Корпоративные сети связи. Москва: Эко-трендз., 2001. -282 с.

35. Капур К., Ламберсон JI. Надежность и проектирование систем. М.: Мир., 1980.-606 с.

36. Карве А. Голос по ATM// LAN/журнал сетевых решений., 1998. Т.4. -№ 3. - С. 34-37.

37. Кларк Э. Если все будет после.// LAN/журнал сетевых решений., 1999. -Т. 5.-№7-8.-С. 83-90.

38. Князева Н.А. К вопросу поиска оптимальных путей передачи потоков информации в сетях связи.: Труды учебных институтов связи//Сети и каналы связи.- Ленинград., 1974. № 70. - С. 3-8.

39. Колоколов А.А., Леванова Т.В. Задачи оптимального размещения предприятий и метод декомпозиции Бендерса. Омск.: ОмГУ., 2004г. -40 с.

40. Копысов С.П. Методы декомпозиции и параллельные схемы метода конечных элементов. Ижевск, 2000. - 49 с.

41. Корнеев В.В., Гареев А.Ф., Васютин С.В., Райх В.В. Базы данных. Интеллектуальная обработка информации. М.: «Нолидж»., 2000. - 352 с.

42. Косолапова Л.Г., Ковров Б.Г. Эволюция популяций. Дискретное математическое моделирование. Новосибирск: «Наука»., 1988. - 93 с.

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

44. Кузин Л.Т. Основы кибернетики. В 2-х т. Т.2. Основы кибернетических моделей. М.: Энергия., 1979. - 584 с.

45. Кульгин М.В. Компьютерные сети. Практика построения. Питер.,2003.- 464 с.

46. Кульгин М.В. Практика построения компьютерных сетей. Питер. 2002. - 320 с.

47. Кульгин М. Сети с предоставлением интегральных услуг//ЬА>1/журнал сетевых решений., 1999. Т.5. № 1. - С. 86-94.

48. Кульгин М. Технологии корпоративных сетей. Энциклопедия. СПб: Издательство «Питер»., 1999. - 704 с.

49. Куроуз Д., Росс К. Компьютерные сети. Питер,. 2004. - 765 с.

50. Локальные вычислительные сети: Справочник. В 3-х кн.- кн.1. Принципы построения, архитектура, коммуникационные устройства., под. ред. Казакова С.В.,.- М.: Финансы и статистика., 1979. 167 с.

51. Лэсдон Л. Оптимизация больших систем.- Москва: «Наука», гл. редакция физико-математической литературы., 1975.-431 с.

52. Максимов Н.В., Попов И.И. Компьютерные сети. Спб.: «Форум».,2004. 336 с.

53. Моисеев Н.Н., Иванилов Ю.П., Столярова Е.М. Методы оптимизации.-Москва: «Наука», гл. редакция физико-математической литературы., 1978. 352 с.

54. Мэйндоналд Дж. Вычислительные алгоритмы в прикладной статистике. Перев. с английского. Серия: Математико-статистические методы за рубежом. М.: Финансы и статистика., 1988г. - 350 с.

55. Нейман В.И. Самоподобные процессы и их прменение в теории телетрафикаУ/приложение к журналу «Электросвязь», труды международной академии связи., 1999. №1(9). - С. 11-15.

56. Нейман В.И., Теоретические основы единой автоматизированной сети связи. Москва: «Наука», 1984. - 224 с.

57. Никифоров С.В., Введение в сетевые технологии: Элементы применения и администрирования сетей. М.: Финансы и статистика., 2003.-224с.

58. Ногин В.Д., Протодьяконов И.О., Евлампиев И.И. Основы теории оптимизации.: Учеб. пособие для студентов вузов. М.: Высш. Школа., 1986.-384 с.

59. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. СПб: Издательство «Питер»., 1999. - 672 с.

60. Олифер В.Г., Олифер Н.А. Основы сетей передачи данных. -«Интернет-университет информационных технологий ИНТУИТ.ру»., 2003.- 248с.

61. Оре О. Графы и их применение, под. Ред. И.М. Яглома. Москва: Изд-во «Мир»., 1965г. - 175 с.

62. Осис Я.Я. Математическое описание функционирования сложных систем// Кибернетика и диагностика. Рига: Зинатне., 1970. - Вып. 4. -С. 7-14.

63. Петухов P.M. Оценка эффективности промышленного производства: Методы и показатели. М.: Экономика., 1994г. - 191 с.

64. Поляк-Брагинский А.В. Сеть своими руками.- СПб.: БХВ-Петербург, 2002. 320 с.

65. Пятаев О.В. Исследование методов структурированной оптимизации кампусных сетей., дисс. канд.тех.наук. Н.Новгород., 2001. - 184 с.

66. Пятаева Е.В. Классификация задачи оптимизации структуры локальной вычислительной сети здания. // Будущее технической науки: Тезисы докладов II Региональной молодежной научно-технической конференции. Н. Новгород: НГТУ., 2003. - С. 45-46.

67. Пятаева Е.В. Модернизация локальных вычислительных сетей здания. // Девятая нижегородская сессия молодых ученых (Техническое направление): Тезисы докладов. Н.Новгород: Нижегородский гуманитарный центр., 2004. - С. 16-17.

68. Пятаева Е.В. Определение критерия оптимизации локальной вычислительной сети здания. // Всероссийская научно-техническая конференция «Информационные системы и технологии» ИСТ 2003: Тезисы докладов. - Н.Новгород., 2003г.

69. Пятаева Е.В. Оптимальная модернизация структуры локальной вычислительной сети здания. // Будущее технической науки: Тезисы докладов III Всероссийской молодежной научно-технической конференции. Н.Новгород: НГТУ., 2004. - С. 32.

70. Пятаева Е.В., Особенности проектирования кабельных сетей здания. //

71. Проблемы машиностроения и технологии материалов на рубеже веков: Сборник статей VIII Международной научно-технической конференции. Пенза., 2003. - Часть 1. - С. 134-137.

72. Пятаева Е.В. Постановка задачи оптимизации локально-вычислительной сети здания. // Труды международного Форума по проблемам науки, техники и образования., под. Ред В.П. Савиных, В.В. Вишневского.fx^ М.: Академия наук о земле., 2003. Т.1. - С. 77-7.

73. Пятаева Е.В. Специфика кабельной инфраструктуры локальных вычислительных сетей здания. // Всероссийская научно-техническая конференция «Информационные системы и технологии» ИСТ 2003: Тезисы докладов. - Н.Новгород., 2003г.

74. Пятаева Е.В. Формализация задачи оптимизации структуры локальной вычислительной сети здания. // Восьмая нижегородская сессия молодых ученых (Техническое направление): Тезисы докладов. Н.Новгород: Нижегородский гуманитарный центр., 2003. - С. 40-41.

75. Развитие методов декомпозиции при анализе колебаний механических систем. //Труды Научного семинара под руководством академика К.В. Фролова. М., 1998. - С. 113-126.

76. Растригин JT.A. Адаптация сложных систем. Методы и приложения.-Риг.: «Зинатне»., 1981. 375 с.

77. Рубер П. Без проводов // LAN/журнал сетевых решений., 1999. Т. 5. -№ 7-8. - С. 32-37.

78. Семенов А.Б. Проектирование и расчет структурированных кабельных систем и их компонентов.- М.: ДМК Пресс Компания АйТи., 2003. 416 с.

79. Семенов А.Б., Стрижаков С.К., Сунчелей И.Р. Структурированные кабельные системы. Стандарты, компоненты, проектирование, монтаж и техническая эксплуатация. Москва: КомпьютерПресс., 1999.- 482 с.

80. Столлингс В. Передача данных: Перевод с английского. Питер., 2004. - 749 с.

81. Стражев В.И. Анализ хозяйственной деятельности в промышленности: Учебник. Минск., 1997. - 363 с.

82. Таненбаум Э. Компьютерные сети. СПб.: Питер., 2002.- 848 с.

83. Таненбаум Э. Компьютерные сети: Перевод с английского. Питер., 2003.-991 с.

84. Томас Т.М. II. Структура и реализация сетей на основе протокола OSPF: Перевод с английского. М.: Вильяме., 2004. - 810 с.

85. Фриман Р, Волоконно-оптические системы связи. . Издательство: Техносфера., 2004- 440с.

86. Хорафас Д.Н. Системы и моделирование.- Москва: «Мир»., 1967. 418 с.

87. Хэмри А. Тахо. Введение в исследование операций.- Москва: Издат. Дом «Вильамс», 2001.- 912 с.

88. Цыбаков Б.С. Модель трафика на основе самоподобного случайного процесса.//Радиотехника., 1999. №5. - С. 24-31.

89. Чепурин И.Н. СКС SYSTIMAX дорога в будущее.//Сети и системы связи, 2000. - № 7 (57). - С. 22-23.

90. Шиндер Д.Л, Основы компьютерных сетей.: Пер. с анг. Москва: Издательский дом «Вильяме»., 2002.- 651 с.

91. ИГтойер Р. Многокритериальная оптимизация. Теория, вычисления и приложения: Пер. с англ. М.: Радио и связь., 1992. - 504 с.

92. ЮрлоВ Ф.Ф., Плеханова А.Ф., Зайцева Е.А., Корнилов Д.А. Оценка эффективности инвестиционных проектов и выбор предпочтительных решений: Уч. Пособие. Н.Новгород., 2003. - 132 с.

93. Юрлов Ф.Ф. Технико-экономическая эффективность сложных радиоэлектронных систем. М.: Сов. Радио., 1980. - 54 с.

94. Яблонский С.В. Введение в дискретную математику: Учеб. пособие для вузов.- М.: Высш.шк., 2001.- 384 с.

95. Ярушкина Н.Г., Пирогов В.В. Оптимизация ресурсов вычислительных сетей в условиях нечетко заданного значения трафика. Ульяновский государственный технический университет, сайт Информационных технологий, http://www.inftech.webservis.ru/

96. Goldberg G., Genetic algorithms in search. Optimization and machine learqing. Adison Wesley: MA., 1989. P. 32-47.

97. Jean-Francois P. Labourdette. Traffic optimization and reconfiguration management of multiwavelength multihop broadcast lightwave network// Computer networks and ISDN systems.? 1998. №30. - P. 981-998.

98. Jones H.T., Plassmann P.E. Parallel algorithms for adaptive mesh refinement. Preprint MCS-P421-0394., Mathematics and Computer Science Division, Argone National Laboratory, Argonne., 1994. 129 p.

99. Karypis G., Schloegel K., Kumar V. ParMetis: Parallel Graph Partitioning and Sparse Matrix Ordering Library. Version 2.0. // Technical Report, Department of Computer Science, University of Minnesota, 1998. P. 27-51.

100. Kariv O., Hakimi S.L. An algorithmic approach to network location problems// SLAM J.Appl. Math., 1979. V.37. - № 3. - P. 513-560.

101. Message Passing Interface Forum. MPI: A Message Passing Interface Standard. University of Tennessee. Knoxville: Tennessee., 1994. - 215 p.

102. Noel Parnais, Jones E.V., Sinclair M.C., O'Mahony M.J. Hierarchical network design for ACTS OPEN: Initial considerations. University of Essex, Electronic Systems Engineering, 1997. - P. 1-15.

103. Toselli A., Widlund O. Domain Decomposition Methods Algorithms and Theory Series : Springer Series in Computational Mathematics , Vol. 34, 2004. - 450 p.150