автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.01, диссертация на тему:Моделирование и оптимизация распределенных вычислительных систем
Автореферат диссертации по теме "Моделирование и оптимизация распределенных вычислительных систем"
НИЖЕГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
На правах рукописи
Пятаева Елена Владимировна
МОДЕЛИРОВАНИЕ И ОПТИМИЗАЦИЯ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
Специальность 05.13.01 - системный анализ, управление и обработка
информации
Автореферат диссертации на соискание ученой степени кандидата технических наук
Нижний Новгород 2005
Работа выполнена в Нижегородском государственном техническом университете.
Научный руководитель: Официальные оппоненты:
Ведущее предприятие:
кандидат технических наук, доцент
A.В. Семашко
доктор технических наук Ю.С. Федосенко кандидат технических наук
B.Е. Сауткин
ОАО Правдинское конструкторское бюро
Защита состоится в часов на заседании
специализированного Совета №Д212.165.05 Нижегородского государственного технического университета по адресу: 603600, г.Нижний Новгород, ГСП-41, ул. Минина, 24,.
С диссертацией можно ознакомиться в библиотеке НГТУ.
Автореферат разослан
Ученый секретарь специализированного Совета кандидат технических наук, доцент
А.П.Иванов
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
Актуальность темы. Внедрение вычислительной техники в процессы организации и управления предприятиями произошло в середине 20 века. Вслед за появлением первых компьютеров, ориентированных на выполнение специфических задач, компьютерные технологии стали быстро развиваться. Уже в 70 годах появившиеся мини-компьютеры, занимавшие в отличие от предыдущего поколения небольшую площадь, привели к появлению концепции распределения компьютерных ресурсов по предприятию. Однако, компьютеры продолжали работать автономно, не предоставляя пользователям возможности распараллеливания вычислений и совместного использования ресурсов. С течением времени требования предприятий увеличились, и стали появляться первые локальные вычислительные сети. Сети организовывались в зависимости от потребностей и возможности пользователей в количестве соединенных между собой абонентов. При этом кабели, соединявшие устройства сети прокладывались поверх предыдущих, не обеспечивая безопасность системы, ни открытости архитектуры. Повреждение кабельной проводки приводило к прокладыванию новых кабелей поверх предыдущих, либо к удалению неполадок, сопровождавшихся повреждением действующей линии связи. Постепенное увеличение количества абонентов сети приводило к тому, что по мере возникновения потребностей и средств сети расширялись эмпирическими способами. В настоящее время практически в каждой организации существует локальная сеть, позволяющая быстро и качественно обрабатывать и транслировать информацию. Технологии, состоящие из большого количества компонент, связных между собой, способных передавать и обрабатывать данные называются распределенными вычислительными системами. Особенностью распределенных вычислительных систем является то, что для пользователя незаметно наличие многочисленного оборудования для передачи данных. Многие организации заинтересованы в возможности преобразования существующих у них на данный момент локальных сетей таким образом, чтобы обеспечить требуемый уровень защиты кабельной проводки, обеспечить необходимую скорость передачи данных. Развитие технологий распределенных вычислительных систем идет в нескольких направлениях. Во-первых, исследуют возможности мэйнфрэймов, то есть больших компьютеров, занимающих огромную площадь (до нескольких зданий), которые представляют собой многотерминальные системы с разделением времени. С другой стороны появилась тенденция к уменьшению размеров компьютеров, совместно с развитием беспроводных технологий передачи данных. Прогнозируется создание «карманных» компьютеров, которые всегда будут иметь доступ к сети. Однако, на данный момент времени существование огромного количества локальных сетей на предприятиях и организациях по всему миру, говорит об остроте проблемы проектирования распределенных вычислительных систем. Важным аспектом данной проблемы является вопрос модернизации сети, так как на многих предприятиях уже существуют локальные сети, возникшие в результате стихийного увеличения абонентов сети.
Целю работы является моделирование и оптимизация распределенных вычислительных систем для оптимизации структуры при заданных ограничениях на ее технические характеристики.
Состояние рассматриваемых вопросов. Проблемой оптимизации распределенных вычислительных систем занимались многие российские и зарубежные ученые: Янбых Г.Ф., Зайченко Ю.П., Вишневский В.М., Мартин Д.Ж., Глушаков В.М., Гурвиц М, Закер К., Казаков СВ., Кульгин М.В., Олифер В.Г. и др. Тем не менее, задача оптимального проектирования и модернизации распределенных вычислительных систем достаточно подробно не изучалась и для ее решения в настоящее время применяются эмпирические методы. Основной недостаток существующих методов состоит в том, что модернизация спроектированных систем практически невозможна, или осуществляется с большим трудом частичной заменой дорогостоящего оборудования. С другой стороны, существующие методы решения задач оптимизации распределенных вычислительных систем ориентированы на решение задач определенной размерности, следовательно, не подходят для решения задачи оптимизации распределенных вычислительных систем, так как размерность сетей может изменяться от десятков абонентов до нескольких тысяч.
Задачи работы:
1.Формализация задачи оптимального проектирования распределенных вычислительных систем.
2.Разработка алгоритма решения задачи оптимального проектирования распределенных вычислительных систем.
3.Применение разработанного алгоритма оптимизации структуры системы для оптимального преобразования распределенных вычислительных систем.
4.Нахождение минимальной по стоимости структуры распределенной вычислительной системы исходя из требований возможности ее преобразования.
Основные положения, выносимые на защиту:
1.Математическая модель распределенной вычислительной системы позволяет осуществить ее структурную оптимизацию.
2.Алгоритм оптимизации структуры вычислительной системы, основанный на методе декомпозиции, позволяет находить квазиоптимальную по стоимости структуру системы любой размерности.
3.Алгоритм оптимизации структуры вычислительной системы, основанный на методе декомпозиции, уменьшает время решения задачи на 60-80% по сравнению с существующими способами оптимизации.
Научная новизна диссертационной работы состоит в следующем: 1 .Сформулирована и формализована задача оптимального проектирования структуры распределенной вычислительной системы. Критериями оптимизации являются стоимость создания или время задержки передачи информации. 2.Применен метод декомпозиции для решения задачи оптимального проектирования структуры распределенной вычислительной системы.
3.Разработанный метод разбиения задачи оптимального проектирования структуры распределенной вычислительной системы на независимые подзадачи имеет существенно большую эффективность по сравнению с существующими методами разбиения.
4,Разработано решение координационной задачи с использованием генетического алгоритма.
Практическая ценность.
1.Предложенный метод позволяет сокращать затраты на создание новой распределенной вычислительной системы на 75%, и время задержки передачи данных на 70% по сравнению с существующими методами оптимизации при размерности здания более 2 этажей.
2.При оптимизации структуры системы, расположенной на одном этаже здания, находится оптимальная по стоимости или производительности сеть.
3.Предложенный метод позволяет преобразовывать распределенные вычислительные системы, сокращая затраты на 85% по сравнению с адаптированными к задаче преобразования структуры сети методами.
4.Созданный пакет программ позволяет автоматизировать расчет параметров сети.
Методы исследования. Для изучения и решения поставленных задач использовались элементы теории моделирования, теории множеств, методы математического программирования, теории графов, теории телетрафика, теории надежности.
Сведения о внедрении Результаты диссертационной работы были внедрены в следующих организациях: ФГУП «Завод Электромаш», ЗАО «Нижегородская металлургическая компания», а так же внедрены в учебный процесс НГТУ.
Публикации результатов диссертации были произведены в 14 работах, из них одна статья, материалы трех конференций, десять тезисов докладов, две публикации в сборниках на английской языке.
Апробация результатов диссертации. Были сделаны доклады на 14 конференциях, из них 5 региональных, 3 Всероссийских, 6 международных. По результатам работы награждена следующими Дипломами:
1. Диплом 3 Всероссийской молодежной научно-технической конференции «Будущее технической науки», Н.Новгород;
2. Диплом 9 Международной научно-практической конференции «Современные техника и технологии», Томск;
3. Диплом конгресса 5 International Congress ofthe Asia-Pacific region countries, Vladivostok;
4. Диплом № 966 лауреата стипендии академика Г.А. Разуваева;
5. Диплом стипендии правительства Российской Федерации.
Структура и объем работы. Работа состоит из введения, четырех глав, заключения, списка литературы и трех приложений. Общий объем работы без приложений составляет 149 страниц текста, 36 иллюстраций. Список литературы включает 109 наименований отечественных и зарубежных авторов.
СОДЕРЖАНИЕ РАБОТЫ
Во введении обоснована актуальность темы диссертации, сформулированы ее цель, практическая значимость, научная новизна и основные положения, выносимые на защиту.
Глава 1 посвящена обзору методов моделирования и определению особенностей современных распределенных вычислительных систем. В качестве метода моделирования выбрано имитационное моделирование (на примере моделирования локальной вычислительной сети здания). В главе выделены основные этапы проектирования систем, определены их характерные особенности. Описаны основные топологии распределенных вычислительных систем. Кратко описываются наиболее распространенные сетевые технологии, используемые при проектировании локальных сетей здания в настоящее время - Ethernet, FDDI, ATM, Token Ring. Приводятся основные характеристики кабельной системы. Описаны три типа информационных носителей, которые используются при создании локальных сетей: волоконно-оптические кабели, медные кабели, беспроводные носители. Выделены основные характеристики информационных носителей. Определены типы коммутационных устройств, которые используются в локальных сетях - коммутаторы и маршрутизаторы различных уровней.
В главе 2 производится формализация задачи оптимального проектирования распределенной вычислительной системы. Приведен сравнительный анализ экономической эффективности проектирования новых сетей, преобразования сетей и удаления сетей по временным и экономическим параметрам. В данной главе отмечается отсутствие алгоритмов решения задач преобразования сети.
Рассмотрены три основных критерия эффективности локальных сетей здания - производительность, надежность и стоимость. В качестве критерия оптимизации в зависимости от специфики решаемой задачи предлагается взять критерий стоимости, т.е. наименьших затрат на создание локальной вычислительной сети, или критерий производительности (времени задержки передачи данных). Определены способы расчета количества кабеля. Рассмотрены виды трафика, передаваемого по локальным сетям. Приведен метод расчета трафика.
С учетом особенности сетей здания и их основных критериев функционирования, в п. 2.2. сформулирована задача оптимального проектирования структуры сети. Структура представляется в виде ненаправленного смешанного раскрашенного графа с четырьмя типами вершин (абонентов сети, коммутационных устройств, горизонтальных коммутационных панелей и вертикальных коммутационных панелей). Закрашенные вершины и дуги представляют собой компоненты сети, существующие на данный момент времени.
Все параметры, описывающие локальные сети разбиваются на два множества - описывающие каналы связи и узлы сети. Множество узлов сети разбиваются на три подмножества - абоненты, коммутационные панели, коммутационные устройства. Абоненты (А) характеризуются предполагаемой
интенсивностью информационного обмена/ скоростью передачи данных q, зависящей от выбранной сетевой технологии А = (Г, 9).
Коммутационные панели Кр характеризуются моделью рКр, количеством портов пы стоимостью сКг/ коммутационной панели рКг типа
КР ={Р^пкр'сРр )-
Коммутационные устройства К характеризуются моделью рк, количеством портов пк, размером коммутационной таблицы Ак, скоростью передачи данных временем задержки 1К, алгоритмом маршрутизации, стоимостью сК коммутационного устройства р типа
К = (рк,пк,АкУ,Г,с").
Параметры, задаваемые при проектировании сети можно разбить на три группы:
1. Параметры, являющиеся характеристиками узлов сети. К этим параметрам относятся число узлов сети и; предполагаемая интенсивность информационных потоков между узлами сети (матрица тяготения), записываемая в виде квадратной симметричной матрицы В; скорости передачи, поддерживаемые каждым абонентом; количество этажей здания; описание существующих узлов сети.
2. Характеристики сетевых каналов связи. Этими параметрами являются скорость передачи информации длины каналов связи между узлами сети, записываемые в виде нескольких векторов V = (Ь'/.Ь'¡), соответствующих каналам связи между абонентами этажей и коммутационным панелям этажей; длины каналов связи между коммутационными панелями и устройствами, записываемых виде квадратной симметричной матрицы Ь.
3. Параметр, характеризующий существующие компоненты сети. Представляется в виде двух матриц - матрицы существования узлов сети О, элементы которой представляют собой описание узлов, если они существуют, и квадратной симметричной матрицы существования кабелей в сети Л, элементы которой представляют собой описания существующих каналов связи и их количество.
В процессе преобразования структуры сети требуется определить:
1. Топологию сети, которая описывается квадратной матрицей Х\ элементы которой х'1 равны числу каналов связи между коммутационными панелями и устройствами; множеством векторов X, элементы которых равны числу каналов связи между абонентами и коммутационными панелями этажа.
2. Описание кабелей.
3. Описание коммутационных устройств.
4. Описание коммутационных панелей.
В п. 2.2 задаются ограничения на параметры задачи и определяется целевая функции для задачи оптимизации по критерию стоимости
и для задачи оптимизации по критерию производительности (времени задержки передачи данных)
"к , г "а , . "к п* , ,
+ 11 'к.
¡=1 1=1 ;=1 ,-=1 ;=/+1
где А* - число каналов связи между коммутационной панелью и абонентами этажа [,
X' - число каналов связи между коммутационными панелями и устройствами, С- стоимость кабеля,
Ь - длина кабеля между коммутационными панелями и устройствами,
£' - длина кабеля между коммутационной панелью и абонентами этажа
С - стоимость коммутационного устройства,
С** - стоимость коммутационной панели,
Су - стоимость установки коммутационного оборудования,
г- время задержки передачи данных в коммутационных устройствах,
/- время задержки передачи данных в кабелях.
При этом параметры надежности учитываются в следующих ограничениях:
Кроме того, учитывается ограничение по пропускной способности каналов связи:
если существует путь из вершины I в р.
и-1 и
£ /у,
/=1 /=;+1
л-1 и
Чкхк—Ш X /у> если существует путь из вершины i в к 1=1 ]=М
В задаче оптимизации по критерию стоимости к описанным выше
ограничениям добавляется ограничение на время задержки передачи данных в СеТИ"
В задаче оптимизации по критерию производительности (времени задержки передачи данных) к основным ограничениям добавляется ограничение по стоимости создания сети:
£|(< +tt(< +ci YyXtj +|cf +|cp+h +nkp)cy
В П. 2.3. проведен анализ существующих методов оптимизации распределенных вычислительных систем. Определен вид поставленной задачи оптимального преобразования локальной сети - нелинейная целочисленная задача условной оптимизации. Сделан вывод о том, что размерность задачи оптимального преобразования локальных вычислительных сетей может изменяться от нескольких десятков до нескольких десятков тысяч узлов, следовательно, применение стандартных методов оптимизации невозможно. Произведен краткий обзор методов математического программирования.
В главе 3 разрабатывается алгоритм оптимального проектирования структуры локальной вычислительной сети. В п.3.1 на основе метода декомпозиции разрабатывается алгоритм решения задачи оптимального проектирования сети. Метод декомпозиции состоит из нескольких этапов. Первый - разбиение всей системы на подсистемы по территориальному признаку. Все узлы сети, которые принадлежат одному этажу, объединяются в одну подсистему. Предложенный способ разбиения учитывается в математической постановке задачи, и предназначен для избавления от большой разреженности матриц, описывающих соединение узлов сети. Для каждой полученной подсистемы решается задача оптимизации. Данный способ разбиения гарантирует отсутствие необходимости многократного возвращения к решению подзадач.
Для решения задач соединения абонентов и коммутационных панелей, расположенных на одном этаже, в соответствии с требованиями структурированных кабельных систем, применяется адаптированный метод построения минимального дерева. Из всего множества узлов подсистемы выбирается узел - коммутационная панель. Далее для всех дуг подсети рассчитывается вес. В качестве веса дуги, соединяющей выбранную вершину с коммутационной панелью этажа, используется стоимость полученного кабельного канала в задаче оптимизации по критерию стоимости и производительность при оптимизации по критерию производительности, зависящие от информационных потоков всей сети. Для расчета информационных потоков сети применяется алгоритм статистического мультиплексирования потоков в условиях самоподобия трафика. Рассматриваемый трафик F представляет суперпозицию пакетов, генерируемых
различными источниками в определенный момент времени В условиях начальной неопределенности, количество источников являющимися
активными на данный момент времени независимы и распределены по закону Пуассона. Время генерации пакетов и их количество независимы от количества источников и моментов времени. Рассчитанное количество кабелей сравнивается с реальным, уже существующим количеством. Последовательно к коммутационной панели подсоединяются дуги наименьшего веса. Значение целевой функции для подзадач рассчитывается по следующей формуле в задаче
оптимизации по критерию стоимости при решении задачи
оптимизации по критерию производительности, по формуле
Для расчета количества кабелей применяется следующая формула где - рассчитанное количество кабелей, - количество кабелей, которое существует на данный момент, при условии что - кабели одного типа. В
противном случае, необходимо удалить старые кабели и проложить кабели нового типа. По рассчитанному количеству кабелей, подключаемых к коммутационной панели, определяется ее тип из подмножества коммутационных панелей, существующих на данный момент времени. Если данное подмножество оказывается пустым, то тип коммутационных панелей определяется из базы данных.
Следующий этап решения задачи оптимального преобразования сети -решение координационной задачи. Задача координации в случае модернизации локальной вычислительной сети представляется следующим образом: необходимо соединить горизонтальные коммутационные панели (ГКП) с коммутационными устройствами (КУ) и коммутационные устройства между собой. Для решения координационной задачи применяется генетический алгоритм, который представляет собой модель размножения живых организмов. На первом шаге, исследуемая система представляется в виде хромосом а', а , а*^, состоящих из генов. Для кодирования данных задачи в хромосому предложено использовать следующее правило: гены хромосомы соответствуют значениям матрицы X' в следующем порядке с учетом этажности здания: ген fij - количество кабелей соединяющих ГКЦ -КУ;, где 1, у - номера этажей, 1 Ф]; Щ - количество кабелей соединяющих КУ j -KYj, где ¡,} - номера этажей,, / Ф). Для кодирования используются специально разработанные хэш-функции для матриц X', элементы которых расположены в следующем порядке: ГКШ, KУi, ВКШ где 1 - номер этажа. Для записи исходных данных в хромосому £ разработаны следующие хэш-функции:
1. Локус гена В в хромосоме £ (его порядковый номер ¡) определяетcz формулой
5= — к) + (у1—/'), где г - количество этажей, 1, j - координаты элемента матрицы X'.
м= Г;Ч1,И/7И;</ \],при ;">/
2. Локус гена у/ в хромосоме $ (его порядковый номер определяется следующей^ формулой
где г - количество этажей, 1, j - координаты элемента матрицы X'.
Генерация начальной популяции хромосом производится случайным образом в пределах, определенных следующими правилами: количество соединений горизонтальной коммутационной панели с коммутационными устройствами других этажей не должна превышать количества абонентов, расположенных на данном этаже ^ Р у - па ; количество соединений одного коммутационного
устройства с другими не должно превышать количества этажей
Обратное преобразование хромосомы осуществляется с помощью разработанных формул. Длина хромосомы зависит от количества этажей и
определяется
формулой Преобразование
начальной
матрицы X в хромосомы осуществляется с помощью формулы:
Для работы алгоритма используются традиционные операторы генетического алгоритма. Так как хромосома представляет собой две независимые части то применять операторы генетического алгоритма
можно ко всей хромосоме и к первой и второй ее части независимо. Для решения задачи оптимального проектирования распределенных вычислительных систем применяются операторы скрещивания и оператор
мутации. При этом мутация происходит в заранее строго определенных пределах - новое значение гена не может быть больше некоторого значения, определяемых правилами генерации начальных популяций хромосом. Рассмотрены варианты отбора хромосом для операций генетического алгоритма. Определены критерии останова работы генетического алгоритма. После работы генетического алгоритма из конечной популяции выбирается та особь, которая дает минимальное значение целевой функции. На рис.1 приведена блок-схема разработанного алгоритма.
В главе 4 анализируется эффективность работы полученного алгоритма. П.4.1 посвящен анализу влияния выбора значений управляемых параметров на эффективность проектирования распределенной вычислительной системы. Определены параметры, влияющие на эффективность работы алгоритма: метод деления системы на подсистемы, параметры генетического алгоритма. Произведено сравнение предложенного метода разбиения на подсистемы с произвольным методом разбиения. Показано, что кроме освобождения от большой размерности матриц, метод разбиения по территориальному признаку существенно уменьшает время работы алгоритма, не влияя на эффективность решения, при остановке работы алгоритма по достижению сходимости результатов.
При определении метода выбора родительской пары исследовалось несколько схем: случайный выбор, селективный, инбридинг, аутбридинг, сочетание инбридинга и аутбридинга. Наиболее хорошие результаты показало совместное применение инбридинга и аутбридинга. Данная схема выбора приводила к получению достаточно хороших решений за короткое время работы алгоритма. В качестве метода отбора хромосом в новое поколение предлагается использование параллельного элитного метода, который заключается в следующем: одновременно генерируются несколько популяций хромосом, которые развиваются независимо друг от друга. Через (1-1) поколений происходит скрещивание между популяциями. Это позволяет избежать быстрой сходимости алгоритма. Проведенные эксперименты показали, что применение данного метода отбора хромосом эффективнее других на 0,6-0,9.
Вероятности проведения операций мутации и скрещивания так же влияют на производительность алгоритма. Проведенные исследования показали, что наиболее эффективными являются вероятности мутации 0,6 - 0,8 и скрещивания 0,9-1. Показано, что применение оператора скрещивания ко всей хромосоме влечет за собой стадии «ремонта» хромосом, а следовательно, увеличивает время поиска решения. Это связано с тем, что первая и вторая части хромосомы отвечают за разные параметры системы. Применение оператора мутации не связано с делением хромосомы на разные части, так как мутация одного гена происходит в заранее определенных условиями задачи пределах.
Рис. 1. Блок-схема алгоритма решения задачи
П.4.2 посвящен сравнительному анализу разработанного метода декомпозиции и существующих методов математического программирования - метода полного перебора и генетического алгоритма. Так как возможности метода полного перебора ограничены размерностью задачи, то опыты проводились на сетях с количеством узлов до 10, расположенным на одном этаже здания. Полученные решения эквивалентны решениям, полученным в результате работы метода полного перебора вариантов. Это связано с тем, что модифицированный метод поиска минимального дерева, использованный для организации соединения абонентов этажа дает оптимальные результаты для задач, сравнительно небольшой размерности. Для оценки работы алгоритма на больших сетях использовался генетический алгоритм. Сравнение проводилось на сетях с количеством узлов от 200 до 1000, расположенных на разных этажах здания. Как показали эксперименты, эффективность метода декомпозиции направленного на решение задачи проектирования новой сети не хуже, чем у генетического алгоритма (рис. 2.а). Однако, метод декомпозиции решения ищет существенно быстрее (рис. 2.6).
Рис.2 Сравнение результатов работы метода декомпозиции и генетического алгоритма при оптимизации новой сети: а) оценка полученных решений, б) оценка времени решения
П. 4.3. посвящен описанию тестового примера преобразования гипотетической сети пятиэтажного здания. Алгоритм оптимизации структуры сети эффективнее проектирования структуры сети эмпирическим методом на 85%.
ОСНОВНЫЕ РЕЗУЛЬТАТЫ ДИССЕРТАЦИОННОЙ РАБОТЫ
Формализована задача оптимального проектирования локальной вычислительной сети здания. Создана математическая модель сети. В качестве критериев оптимизации выбраны критерии стоимости создания сети и критерий производительности. Для достижения поставленных целей предложено использовать метод декомпозиции, позволяющий разбить систему на подсистемы. Для организации взаимосвязи подзадач решается координационная задача. В качестве метода разбиения на подсети выбрано разбиение по территориальной принадлежности узлов сети. Данный метод разбиения гарантирует отсутствие многократного возвращения к решению подзадач, за счет чего существенно уменьшается время решения задачи. В качестве метода решения подзадач выбран метод нахождения графа наименьшей стоимости, для решения координационной задачи - генетический алгоритм. Разработан способ преобразования исходных данных в хромосому, состоящую из двух независимых частей, не требующих операции ремонта хромосом. Разработаны дополнительные алгоритмы определения типов коммутационных панелей и устройств, а так же каналов связи. Создан алгоритм, позволяющий учитывать существующие компоненты сети. Создана программная реализация данного метода. Выбраны рекомендации по практическому применению программной реализации. Сравнительный анализ методов оптимизации локальных вычислительных сетей здания показал целесообразность использования разработанного метода оптимального преобразования локальных сетей здания на практике.
СПИСОК ОПУБЛИКОВАННЫХ РАБОТ ПО ТЕМЕ ДИССЕРТАЦИИ
1. Пятаева Е.В. Использование метода декомпозиции для оптимизации структуры локально-вычислительных сетей. // Седьмая нижегородская сессия молодых ученых (Техническое направление): Тезисы докладов. -Н.Новгород: Нижегородский гуманитарный центр., 2002. - С. 144-146.
2. Пятаева Е.В. Классификация задачи оптимизации структуры локальной вычислительной сети здания. // Будущее технической науки: Тезисы докладов II Региональной молодежной научно-технической конференции. -Н. Новгород: НГТУ., 2003. - С. 45-46.
3. Пятаева Е.В. Модернизация локальных вычислительных сетей здания. // Девятая нижегородская сессия молодых ученых (Техническое направление): Тезисы докладов. - Н.Новгород: Нижегородский гуманитарный центр., 2004.-С. 16-17.
4. Пятаева Е.В. Определение критерия оптимизации локальной вычислительной сети здания. // Всероссийская научно-техническая
конференция «Информационные системы и технологии» ИСТ - 2003: Тезисы докладов. - Н.Новгород., 2003г.
5. Пятаева Е.В. Оптимальная модернизация структуры локальной вычислительной сети здания. // Будущее технической науки: Тезисы докладов III Всероссийской молодежной научно-технической конференции. - НЛовгород: НГТУ., 2004. - С. 32.
6. Пятаева Е.В., Особенности проектирования кабельных сетей здания. // Проблемы машиностроения и технологии материалов на рубеже веков: Сборник статей VIII Международной научно-технической конференции. -Пенза., 2003.-Часть 1.-С. 134-137.
7. Пятаева Е.В. Постановка задачи оптимизации локально-вычислительной сети здания. // Труды международного Форума по проблемам науки, техники и образования., под. Ред В.П. Савиных, В.В. Вишневского. - М.: Академия наук о земле., 2003. - Т.1. - С. 77-7.
8. Пятаева Е.В., Семашко А.В. Применение метода декомпозиции для оптимизации структуры корпоративной сети. // Радиоэлектроника, электротехника и энергетика: Тезисы докладов Девятой Международной научно-технической конференции студентов и аспирантов. В 3-х томах. -М.: Издательство МЭИ., 2003. - Т1. - С. 370-371.
9. Пятаева Е.В., Семашко А.В., Разработка концепции оптимизации структуры локальной вычислительной сети здания. // Радиоэлектроника, электротехника и энергетика: Тезисы докладов Девятой Международной научно-технической конференции студентов и аспирантов. В 3-х томах.- М.: Издательство МЭИ., 2003. Т. 1. - С. 125-126 .
Ю.Пятаева Е.В. Специфика кабельной инфраструктуры локальных вычислительных сетей здания. // Всероссийская научно-техническая конференция «Информационные системы и технологии» ИСТ - 2003: Тезисы докладов. - Н.Новгород., 2003г.
11.Пятаева Е.В. Топологическая оптимизация локально-вычислительных сетей здания или кампуса с помощью метода декомпозиции. // Будущее технической науки Нижегородского региона: Тезисы докладов молодежного научно-технического форума. - Н.Новгород: НГТУ., 2002г. - С. 79.
12.Пятаева Е.В. Формализация задачи оптимизации структуры локальной вычислительной сети здания. // Восьмая нижегородская сессия молодых ученых (Техническое направление): Тезисы докладов. - Н.Новгород: Нижегородский гуманитарный центр., 2003. - С. 40-41.
13.Pyataeva E.V. Choice of the criterion of an overall perfomance of the local computer network of a building structure // Materials of the Fifth International Young Scholars' Forum of the Asia-Pacific Region Countries. - Vladivostok, Russia., 2003.-P.96-98.
14. Pjataeva E.V., Pjataev.O.V. Mathematical formulation of a optimization task of the local computer network of a building ctructure. // proceedings of the 9-th Internation scientific and practical conference of ctudents, post-graduated and young specialists., Tomsk., 2003. - P. 210-211.
Подписано в печать 16.02.05. Формат 60 х 84 '/16. Бумага офсетная. Печать офсетная. Уч.-изд. л. 1,0. Тираж 100 экз. Заказ 91.
Нижегородский государственный технический университет. Типография НГТУ. 603600, Нижний Новгород, ул. Минина, 24.
Оглавление автор диссертации — кандидата технических наук Пятаева, Елена Владимировна
Введение
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.
Краткое описание программы
Введение 2005 год, диссертация по информатике, вычислительной технике и управлению, Пятаева, Елена Владимировна
Актуальность темы. Внедрение вычислительной техники в процессы организации и управления предприятиями произошло в середине 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
Библиография Пятаева, Елена Владимировна, диссертация по теме Системный анализ, управление и обработка информации (по отраслям)
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
-
Похожие работы
- Имитационное моделирование и оптимизация вычислительного процесса
- Разработка и исследование средств параллельного мультипрограммирования и поддержки живучести для распределенных вычислительных систем
- Моделирование и структурно-топологическая оптимизация распределенной вычислительной системы с несколькими центрами обработки данных
- Оптимизация восстановительного резервирования в автоматизированной информационно-управляющей системе
- Моделирование и синтез вычислительных систем с коммутаторами для интегрированного управления опытным производством
-
- Системный анализ, управление и обработка информации (по отраслям)
- Теория систем, теория автоматического регулирования и управления, системный анализ
- Элементы и устройства вычислительной техники и систем управления
- Автоматизация и управление технологическими процессами и производствами (по отраслям)
- Автоматизация технологических процессов и производств (в том числе по отраслям)
- Управление в биологических и медицинских системах (включая применения вычислительной техники)
- Управление в социальных и экономических системах
- Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
- Системы автоматизации проектирования (по отраслям)
- Телекоммуникационные системы и компьютерные сети
- Системы обработки информации и управления
- Вычислительные машины и системы
- Применение вычислительной техники, математического моделирования и математических методов в научных исследованиях (по отраслям наук)
- Теоретические основы информатики
- Математическое моделирование, численные методы и комплексы программ
- Методы и системы защиты информации, информационная безопасность