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

кандидата технических наук
Азов, Максим Сергеевич
город
Ульяновск
год
2005
специальность ВАК РФ
05.13.12
Автореферат по информатике, вычислительной технике и управлению на тему «Автоматизированное топологическое проектирование вычислительных сетей на основе потоковой модели рабочей нагрузки»

Автореферат диссертации по теме "Автоматизированное топологическое проектирование вычислительных сетей на основе потоковой модели рабочей нагрузки"

АЗОВ Максим Сергеевич

На правах рукодиси

> '

АВТОМАТИЗИРОВАННОЕ ТОПОЛОГИЧЕСКОЕ ПРОЕКТИРОВАНИЕ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ НА ОСНОВЕ ПОТОКОВОЙ МОДЕЛИ РАБОЧЕЙ НАГРУЗКИ

Специальность 05Л3.12 - Системы автоматизации проектирования по техническим наукам (промышленность)

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

Ульяновск - 2005

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

Научный руководитель:

д.т.н., профессор Ярушкнна Надежда Глебовна

Официальные оппоненты:

Д.т.н., профессор Семушин Иннокентий Васильевич К.Т.Н., профессор Похилько Александр Федорович

Ведущая организация:

Открытое Акционерное Общество «Ульяновское конструкторское бюро приборостроения».

Защита состоится 21.12.2005 в 12.00 на заседании диссертационного совета Д 212.277.01 по адресу: 432027, Ульяновск, ул. Северный венец, 32, Ульяновский государственный технический университет.

С диссертацией можно ознакомиться в библиотеке УлГТУ. Автореферат разослан: « /Ч » _200Лг.

Ученый секретарь диссертационного совета Д 212.277.01

д.т.н., профессор Казаков М.К.

1147014

' Общин характеристика работы

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

Актуальность проблемы

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

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

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

вущоотвующнх программных

'^ШлиотЖ |а и сам

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

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

Цель диссертационной работы

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

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

Задачи исследования

Для достижения поставленной цели необходимо решить ряд задач:

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

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

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

4. Разработать модель трафика вычислительной сети;

5. Сформировать алгоритм оптимизации проектных результатов;

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

Методы исследования

Современная теория неопределенности, неточности и нечеткости; теория вероятностей; теория имитационного моделирования.

Научная значимость работы

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

Научная новизна

Впервые:

1. Разработаны дополнения к языку имитационного моделирования диаграмм потоков данных Data Flow Diagram (DFD) для проектирования вычислительных сетей.

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

3. Исследована эффективность предлагаемых методик при проектировании вычислительных сетей.

Достоверность результатов диссертационной работы.

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

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

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

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

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

Практическая значимость работы

Созданная систем.! автоматизированного проектирования

вычислительных сетей нр.иоически используется в производстве и

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

Реализация результатов работы

Результаты диссертации и практические рекомендации использованы при проектировании информационной вычислительной сети ОАО «Ульяновское конструкторское бюро приборостроения» (г. Ульяновск, 2003 г.), в ОАО "Ульяновский завод тяжелых и уникальных станков" (г. Ульяновск, 2002 г).

Апробация работы

Основные положения и результаты диссертации доложены и получили одобрение на международном конгрессе «Искусственный интеллект в ХХГ веке», Дивноморское, 2001 г, на восьмой национальной конференции по искусственному интеллекту «КИИ-2002», Коломна, 2002г., а так же на 2х научных сессиях МИФИ, 2002,2003 гг.

Неоднократно основные положения докладывались на НТК УГТУ, в том числе в 2002, 2003 г.

Публикации.

По теме диссертации опубликовано 8 работ.

Структура и объем работы

Диссертационная работа состоит из введения, четырех глав и заключения, содержит 162 страницы машинописного текста, 5 таблиц, 33 рисунка, список литературы из 129 наименования и 4 приложения.

Краткое содержание работы

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

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

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

Исследования, связанные с математическим моделированием вычислительных сетей, в основном направлены на изучение какого-либо одного параметра сети Обычно это надежность, отказоустойчивость и трафик. В моделировании надежности применяется теория графов. В этом направлении работали Вольфсон, Малашенко Ю.Е., Новикова Н.М., Поспелова И.И. Использование нечетких величин при моделировании трафика рассмотрено в работах Ярушкиной Н.Г., Краснова C.B., Бернштейна JI.C.

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

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

Вторая глава «Модель вычислительной сети для автоматизированного проектирования» посвящена изложению модели вычислительной сети, использующейся при проектировании.

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

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

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

Математически обрабатывать такие вероятностные нечеткие величины возможно с использованием математического аппарата, предложенного А В.Язсниным, К Циммерманом, Г.Роммельфангером.

В общем случае дискретная нечеткая случайная величина (НСВ) имеет

вид:

Тг = {А,/Р,, Л/Р2, ...АМ где А/,А2, . ., А„ - нечеткие множества, заданные своими функциями принадлежности, а Р/,Р->, ., Рп- вероятности появления соответствующего значения; причем Р/ +/М- ...+Р„-1

Поскольку при проектировании вычислительной сети человек выдает прогноз с помощью лингвистического термина, набор вероятностей Р), Р2 ... Р„ можно гакже перевести в лингвистическую форму. Для этого вводится понятие «степень уверенности НСВ». Каждый вектор вероятностей кодирует степень уверенности НСВ, которая представляет собой лингвистическую оценку вида «точно», «скорее всего» («скорее»), «наверное» («возможно») Каждую такую оценку можно представить в

р

Тг, Ьрв

«низкий»

«средний»

«высокий»

Рис. 1 Функции распределения для НСВ.

виде функции распределения НСВ

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

Тг = { «нижии»/ Р), «средний»/ Ръ «высокий»/Рз}.

Здесь нечеткие множества заданы трапецеидальными функциями распределения (Рис. 1) Причем основные параметры функций принадлежности задаются экслертно

Степень уверенности кодируется в этом случае, как указано рис. 2, векторами вероятностей следующим образом:

Базовое значение НСВ Степень уверенности НСВ «низкий» «средний» «высокий»

«точно» {1,0,0} {0,1,0} {ОАП

"«скорее» {0.75,0 25,0) {0.125,0.75,0.125} {0,0.25,0.75}

«возможно» {0.5,0.35,0.15} {0.25,0.5,0.25} {0.15,0.35,0.5}

Таблица 1. Кодировка степени уверенности НСВ.

Кроме описания НСВ вторая глава описывает методику проектирования ВС. Начинать проектирование следует с создания функциональной модели прикладных процессов сети. Параллельно

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

Для функционально! и моделирования прикладных процессов выбран

Номер процесса

Оценка генерируемого трафика

Оценка вычислительной загрузки

Расписание^^ выполнения данного процесса

10

Задача «Конструктор

_Р'ЗА» 7

«скорее средний» «во1можно высокая»

192.168,2.3

8.00- 17.00, будни

Название задачи

IP-адрес компьютера, на котором выполняется -данный процесс.

Номер группы, к которой принадлежит процесс

Рис 3. Изображение процесса DFD.

язык потоковых диаграмм Data Flow Diagram, для которого предложены некоторые дополнения Поскольку любой узел сети работает как генератор сетевого трафика и вычислительной загрузки, то из всех сущностей языка DFD предлагается использовать только сущность «процесс». К ее обычным свойствам необходимо добавить нечеткие вероятностные оценки сетевого трафика и вычислительной загрузки, а так же расписание работы данного процесса. Последнее является необходимым в связи с тем, что узлы сети генерируют трафик непостоянно; их сетевая и вычислительная загруженность привязана к временным интервалам, связанным с режимом работы данного рабочего места.

Структурная модель вычислительной сети формируется диаграммой, где присутствуют такие категории как «узел», «коммутатор», «концентратор», «маршрутизатор».

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

Хромосома для данного приложения СГА состоит из двух частей -изменяемой и неизменяемой В качестве изменяемой части выбрана кодировка структурной модели, а в изменяемой части кодируется функциональная модель Фактически СГА отыскивает оптимальное расположение блоков спроектированной функциональной диаграммы на структурной модели сети

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

Целевая функция СГА является аддитивной и состоит из трех слагаемых:

F = F + F + F

' 1 трифик т ' U3 т 1 гр

Первая часть целевой функции отвечает за распределение трафика:

^w» = '™п max 7г/

где i - номер текущей хромосомы СГА, j - номер сетевого канала, а Тг-суммарный трафик на одном канале.

Вторая часть функции отвечает за распределение вычислительной загрузки в сети:

FU) = min шах Vzj

i j

где i - номер текущей хромосомы СГА,у - номер узла сети, Vz - суммарная вычислительная загрузка на узле сети.

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

I".

где ]М0бщ - общее число узлов сети.

Третья глава «Структурно-функциональное решение САПР ВС» описывает программную реализацию системы автоматизированного проектирования вычислительных сетей на основе потоковых диаграмм.

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

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

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

Рис. 4. Стандартный генетический алгоритм

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

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

При работе СТА качее! псиный параметр хромосомы тем лучше, чем он меньше, т.е.

Т7' —» пип

Оценка качества хромосомы происходит по алгоритму, представленному на рис 5

Таким образом СГА осуществляет поиск того варианта, в котором

Рис. 5. Алгоритм оценки качества хромосомы СГА

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

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

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

Программная реализация построена с использованием объектно-ориентированного программирования. Интерфейс построен на основных визуальных компонентах Windows в среде Delphi 5.0. Основной интерфейсной частью являются специализированные графические редакторы, в которых строя i ся бизнес-диаграмма и структурная модель ВС.

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

Четвертая глава «Реализация и внедрение САПР ВС» описывает результаты внедрения предлагаемой системы в проектирование корпоративных вычислительных сетей на ОАО «Ульяновское конструкторское бюро приборостроения» (УКБП) и на ОАО «Ульяновский завод тяжелых и уникальных станков» (УЗТС).

Рис 6. Общая структурная схема САПР ВС

ОАО Ульяновское конструкторское бюро приборостроения (УКБП) -крупное предприятие, имеющее локальную сеть на 300 вычислительных машин. При помощи предлагаемой САПР ВС было произведено начальное проектирование корпоративной вычислительной сети, а затем в связи с быстрым ростом числа приобретаемых предприятием компьютеров и полное перепроектирование.

При помощи созданного программного средства была произведена оптимизация проекта сети ОАО «УКБП» с выдачей рекомендаций по внесению в него соответствующих изменений. Существующая корпоративная ВС была заложена в САПР ВС, в которой было произведено несколько вычислительных экспериментов. Оптимизация выполнялась с различными наборами параметров СГА, для каждого из которых снимались показатели сходимости. Кроме этого снимались временные затраты на проведение этапов оптимизации. Полученный в результате обработки в САПР ВС проект сети ОАО «УКБП» был предложен в качестве исходного для дальнейшего развитие и частичного перестроения реально существующей сети.

Оптимизация производилась несколько раз с различными параметрами СГА. Во всех случаях СГА находил решение с одним и тем же значением целевой функции. Результирующий график сходимости СГА приведен на рис.7. Эксперименты по эволюционному поиску проводились на компьютере класса Pentium 4 с частотой процессора 2200 Мгц, и объемом оперативной памяти 256 Мбайт. Длительность расчетов приведена в табл. 2.

Р=100, Р=500, Р=5000, Р=100, Р=10000, Р=50000,

Элита=10, Элита=100, Элита Элита=10, Элита=3000, Элита=5000,

Мутация Мутация =2000, Мутация Мутация 0,4 Мутация 0,5

0,9 0,4 Мутация 0,4

0,4

2 мин 11 мин 2 ч 2 мин 14 ч 40 мин 34 ч 20 мин

20мин

Таблица 2. Длительность вычислительных экспериментов.

На ОАО корпоративной сети Ульяновский завод тяжелых и уникальных станков «УЗТС» при помощи предлагаемой системы было произведено проектирование новой. В систему заложено около 100 рабочих станций. Проведен полный цикл автоматизированного проектирования с оптимизацией, получено проектное решение для создания корпоративной ВС на ОАО «УЗТС».В четвертой главе; сопоставляются преимущества автоматизированного проектирования ВС сГ ручным. Сопоставлены временные затраты на работу с проектом сети ОАО ' «УКБП» вручную, и при использовании предлагаемой САПР ВС. Проведен оценочный расчет количества времени, требуемого на обработку вариантов распределения бизнес-структуры ОАО «УКБП» по физической модели. Согласно этому расчету на обработку одного варианта такого распределения средний специалист-сетевик затратит около 8 часов. В: результате отработки СГА с параметрами 5000/2000/0,4 за 100 циклов алгоритма обрабатывается 5000*100=500000 вариантов. На это

современный компьютер Утрачивает 2 ч 20 мин. В случае выполнения проектирования сети вручную при обработке 500000 вариантов распределения человек затратит 500000*8=4000000 часов, т.е. около полумиллиона рабочих дней. В реальности человек обрабатывает 2-3 варианта и выбирает один из них. Очевидно, что качество полученного таким образом результата будет существенно ниже, чем при

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

Основными результатами работы являются:

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

• разработана модель рабочей нагрузки на основе потоковых , диаграмм;

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

• разработана модель трафика вычислительной сети на основе нечетких вероятностных величин;

• разработана, реализована и внедрена система автоматизированного проектирования вычислительных сетей на основе диаграмм потоков

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

Список опубликованных работ.

1. Азов М.С. Система моделирования коммутируемых вычислительных сетей с прогнозированием трафика, заданного в нечетком виде. Труды конгресса «Искусственный интеллект в XXI веке». Научное издание. - М.. Издательство Физико-математической литературы, 2001. (4с).

2. Азов М.С. Моделирование и оптимизация коммутируемых вычислительных сетей с маршрутизацией. Тезисы докладов XXXV научно-технической конференции УГТУ. Ульяновск: УГТУ, 2001г. (1с).

3. Азов М.С. САПР вычислительных сетей с прогнозированием трафика и вычислительной загрузки узлов. Научная сессия МИФИ-2002. Сборник научных трудов. М • МИФИ, 2002г. (2с).

4. Азов М.С. Акимов ДА. САПР вычислительных сетей с прогнозированием трафика и вычислительной загрузки узлов. Тезисы докладов XXXVI научно-технической конференции УГТУ. Ульяновск: УГТУ, 2002г (1с)

5. Азов М.С. Система моделирования вычислительной сети на основе нечеткого трафика Труды восьмой национальной конференции по искусственному интеллекту «КИИ-2002». М.: Издательство Физико-математической литературы, 2002. (4с).

6. Азов М.С. Система моделирования локальных вычислительных сетей на основе нечетких случайных величин. Информатика и экономика: Сборник научных трудов Ульяновск' УлГТУ, 2003. (5с).

7. Азов М.С. Моделирование локальных вычислительных сетей на базе нечетких случайных величин. Научная сессия МИФИ-2003. Сборник научных трудов. М.: МИФИ, 2003г. (2с).

8. Азов М.С., Бушмелев Ю., Ярушкина Н.Г и др. Прикладные интеллектуальные системы, основанные на мягких вычислениях. //Под ред. Ярушкиной Н.Г., Ульяновск, УГТУ, 2005 г.

Автореферат

АЗОВ Максим Сергеевич

АВТОМАТИЗИРОВАННОЕ ТОПОЛОГИЧЕСКОЕ ПРОЕКТИРОВАНИЕ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ НА ОСНОВЕ ПОТОКОВОЙ МОДЕЛИ РАБОЧЕЙ НАГРУЗКИ

Подписано в печать 18.11.2005. Формат 60x84/16. Бумага писчая. Усл. печ. л. 1,17. Уч.-изд. л. 1,00. Тираж 100 экз. Заказ Н(</. Типография УлГТУ, 432027, Ульяновск, Сев. Венец, 32

»

i

!

й 2 3 5 5 О

РНБ Русский фонд

2006-4 26764