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

'9 0 3 9 ?Г

МОСКОВСКИЙ ИНСТИТУТ ИНЖЕНЕРОВ ГРАЖДАНСКОЙ АВИАЦИИ

На правах рукописи ТЕЯЕПНЕВ Александр Павлович

УДК 681.3-519.6

АВТОМАТИЗАЦИЯ ТЕХНОЛОГИИ ПЛАНИРОВАНИЯ КОНСЕРВАТИВНОГО ТРАФИКА ЛОКАЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ

пециальность 05.13.13 - Вычислительные машины,комплексы,

системы и сети

АВТОРЕФЕРАТ диссертации на соискание ученой степв!ги кандидате технических наук

Москва - 1992

Работа выполнена в Московском институте инженеров гражданской авиации

Заслуженный деятель науки и тетин РСФСР,доктор технических наук,

профессор

В.И.ВАСИЛЬЕВ

Официальные оппоненты: Доктор технических наук,

профессор

ЖОКИКАШВИЛИ В.А. Кандидат технических нау доцент ИВАНЮК А.И.

Ведущее пр( приятие: Гб>Ц, ГА

Защита состоится 1992г. в _ часов

на заседании специализированного Совета К.072.05.01 Московского института инженеров гражданской авиации по адресу: 125493,г.Москве Пулковская ул.,6а.

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

Автореферат разослан 1992г.

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

. У )сный секрет£-рь пгетхлчзиоэв&кнэго Ссвета К.072.05.01,к.т.н.,доцент

Л.Г.КОНАНОВ

■ ^ ■'-*•'•' Общая характеристика работи

:дап ■

СгХ.рТ.'ЦЧЙ •

" ~ ^""Актуальность темы. Широкое распространение вычислительных комплексов и сетей ЭВМ в народном хозяйстве,уникальная особенность задач обработки данных, обусловливают необходимость создания методов эффективного планирования сетевой нагрузки. Существующие методы планирования сетевого трафика не обеспечены единой методологической основой и разработаны, как правило, для исследования одной или нескольких компонент информационной вычислительной сети.Л ото, в свою очередь, усложняет оценивание характеристик работи сети и выявление резервов ее производительности. Поэтому актуальной является разработка методов и программных средств,обеспечивающих возможность комплексного ии .-ледования сетевого трафика в локальных вычислительных сетях.

Цель работы. Целью диссертации является создание методов планирования и разработка матема". ческого обеспечения неоднородное локальных вычислительных сетей, функционирующих в условиях консервативного трафика. В качестве обьекта исг-вдовония и работе рассматриваются вычислительные процессы в сетях ЭВМ с узлами, скомпонованными на базе одномашинных и многомашинных вычислительных комплексах ВС ЭШ. ¡'оставленная цель определяет необходимость разработка:

- метода имита1!и0нн0г0 планирования сетевого трофика на основ-; каталогов типовых моделей ЛВС;

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

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

- методики комплексного планирования трофика ЛВС на осноге универсальной системы критериев эффективности;

- программного обеспечения и технологии комплексного планирования консервативного трафика в сетях ЭЬМ.

При проведении исследоьания использованы:

- теория оптимального эксперимента;

- методы имитационного моделироввлия;

- методы математической статистики;

- то^рия массового обслуживания;

- методы ^темного пн&лиэа.

Наущая новизна.

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

2. Создан пакет программ, реализующий планирование сетевого трафика, основанный на комплексе имитационных моделей узлов сети;

3. Разработан и апробирован (эвристический метод планирования технологического процесса обработки сетевого трафика;

4. Разработан пакет программ, содержащий типовые имитационные модели узлов сети;

5. Разработано и апробировгчо методическое и технологическое обеспечение для комплексного планирования сетевого трафика.

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

1. Метод комплексного планирования консервативного сетевого трафика на основе имитационного и эвристи геского алгоритмов построения рясп заний.

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

3. Пакеты прикладль-х программ для эвристического г. имитационного планирования (ПЛАН и ИМЭКС) входной сетевой нагрузки.

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

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

Практическая ценность работы состоит в том, что внедрение полу ченных "етодов позволяет повысить эффективность функционирования се ти на 10-15$ при планировании сетевого графика и на 15-20$ при замене сильно загруженных узлов сети на *олее производительные.

Реализация работы. Результаты данного исследования внедрены при вапол'^нии следующих госбюджетных и хоздоговорных НИР.

1. "Автоматизация исследований на имитационных моделях"(№ Гос.регистрации - 79080240, ад 79-05).

2. "Разработка методов и средств повышения эффективности применепт ЕС ЭЬМ ( ОЯЯТ/ГМ) Ш Гос.регистрации - 81032727,ХД 81-06).

3. "Разработка ИМК для автоматизированной системы управления и; развития ВК СА1и'"(№ Гос.регистрации - 01830011162, ОД 82-08).

4. Разработка и апробация средств исследования и адаптации вычислительного процесса ¿С ЭВМ под структуру запросов пользователей ИЕЦШ1 Гос.регистрации - 0178400С75Э9, ХД 134-01).

о. "Разработка средс-в выбора оптимального вари а. .та конфигурации ВС и управления о формированием научно-обоснованных оценок функционирования Ш ГА'.' О Гос.регистрации-0Т9840009438,ГБ 90-05).

Апробация работы. Основные положения и научные результаты работы докладывал*сь и обсуждались:

- на У Всесоюзном симпозиуме "Машинные методы обнаружения закономерностей", г. Мине к, 1985г. ;

- на Всесоюзной конференции "Моделирование систем информатики',' г.Новосибирск,1988г.;

- на Всесоюзной конференции "Диагностическое обеспечение РЭЛ на этапах проектирования и производства ,г.Севастополь,1990г.;

- на Всесоюзном совещании по техническим системам,г.Геленджик, 1990г.;

- на Всесоюзной научно-технической конференции,М1ЫГА,1990г.;

- на Всесоюзной научно-практической конференции "Вопрогэкономики и организация информацу иных технологий",г.Гомель,19УГ-.

Публикации. По материалам диссертации опубликовано девять рл-бот, отражающие ее основное содержание.

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

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

Во введении обоснована актуальность задачи разработки toxhi. .i^-гии планирования сетевого трафика консервативной природы, 01гр<-аел*ч» цель проводимых исследований.приведены сведения о применении и результатах внедрения разработанных методов и средств, списана струч-тура диссертации.

В нервоЯ главе сделин обзор методов и средств планиро?шшч трафика, рассмотрены задачи м критерии шратрутизациа в coTtix Дан сравнительный анализ алгоритмов плямтрзвонил. Евдел'иы три полхода к исслэ^овпки») функционирования локаль.-геис вычислительных сот'"'' в загисимости ст характера тряфича: .......

- случайный трафик. Предполагается, что ом ярл.-сутся ткm* nfv< а креютавич /Ьученгэ хо^пктеги-: ги:< \г »*•.:><■,-) не гр^вегантоя;

- трафик фиксирован. Аярактерпстикя трафикп и i—и чнчче-чм* их ofT3iw\4 гостО"ччьа.'И в те';;ниэ рс^го исслвп

- трафик _ гулчт>у~м. Гровооятс.ч г.^зр^шя внчл-з зпрлрт"•/т-т»» ЛВС в зави'ГП'ссти ст параметре* тряфика. азмеч.тггда.х-» щ nii«" v

диапазоне.

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

Выявлены существующие недостатки основных методов планирование сетевого трафика. ■

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

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

3. Прогнозирование времени задержки трафика осуществляется с низкой то'ностью (30/о) .посколь -у функционирование сети анализируется на моделях низкого уровня детализации.

В главе сформулированы три группы критериев планирования сетевого трафика.

Критерии первой группы связаны с временной задержкой элементов трафика.

Критерии второй группы дают оценку интенсивности изменения состояния ЛВС.

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

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

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

- разработку алгоритмов автоматизации компонентов технологии;

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

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

- измерение характеристик трафика;

- оценивание инвариантных параметров информационных потоков; ' - планирование экспериментов на модели ссзти;

- вычисление показателей качества оптимального расписания трафика;

- Еыбор конфигурации сети;

- вычисление показателей качества оптимального расписания трафика;

- еыбор конфигурации сети;

- прогнозирование вариантов улучшения распись лл;

- разработка рекомендаций по выбору расписания трафика. Концептуальная модель технологического процесса (Т11) представляет собой взаимодействие двух основных компонент: трафика, характеризующего классами обслуживания в узлах сети и совокупностью технических средств сети ЭВМ.

Обработка, элементов трафика ОТ) осуществляется на узлах сети, поэтому на критерии обработки и передачу трафика влияет состояние этих узлов. Узлы находятся либо в стадии обслуживания, либо в стадии ожидания обслуживания (см.рис.1).

Критериями качества ТП обработки трафика основаны на времени обработки ЭТ. Время выполнения Til определяется в виде:

.Т-тах Ку),

L J V </ </

где lcj - время обработки J -того ЭХ в г -том классе;

Щ • - время обслуживания оэдцания обработки J -того ЭТ в 1 -том классе.

Вторым критерием качества ТП является средневзвешенное время завершения: - ■

где /f - количество классов трафика в Til;

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

Ь главо рассмотрен общий алгоритм оптимизации планирования сетевого трафика на основе имитационной модели, включающий следующие

этапы:

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

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

- вычисление критериев качество функционирования сети,

_ формирование локально-оптимального варианта расписания трафика сети, с использованием метода отбраковки вариантов.

Ьременныо диаграммы вариантов расписания трафика

Класс I

Класс 2 Класс 3

Класс 1 Класс 2

Класс 3

шзн

б) промежуточный вариант

в) локально-оптимальный вариант

Рис.1.

Б глаге спи зна типовая имитационная модель планирования сете, вого трафика. В качестве инструмента реализации модели испол- овен ■¿К АОШ Основное особенности этой модели состоят в следующем.

I. Динамическая реконфигурация имитационной . ,дели (Ж) с помощью сигналов "ЕЮГ'/ЪШ-.-ИЛ".

/.. Синхронизация ^аботы узлов сети с помощью предложений "ЗЛХВАШЬ" или "ОСВОВОД-л'Ь РЮРС".

3. Переключение классов трафика с одного элемента трафика ОТ) на другой осуществляется с помощью класса заявок (индекс-потоков) модели.

4. Порядок следования ЭТ внутри клыссй трафика оадистся в знде расписания на компоненте модели, описывающую внутреннюю среду.

Ь. Какдый ЭТ для всех классов трафика описывается своим классом заявок на Ш.

На рис.И приведен лример модели этого типа.

Работу данной имитш: онной модели иллюстрирует, пример технологического процесса обработки и передачи трафика, носящего неоднородный характер и состоящий из трех классов элементов трафика (Э'Л-ЗТо).

Аппаратное и программное обеспечение сети представлено на схзко блоками У31£Л 6. Начальное состояние сети моделируемся блоком

СТАРТ0, генерирующим потоки заявок класса 1-3. Блок и блоки йИК1-СККь являются блоками накопления статистики о результат«? моделирования расписания. Управляющие сигналы на схеме сопровождаются обозначениями "ЬЮ1", "Р'Ыи!","2АХЬ"','С'СВ". В примере показано последовательное улучшение исходного варианта расписания на величину порядка 15,£ по времени задержи. Показано, что величина улучи: ?нил расписания йависит от количества классов трафика.

Далее в главе рассмотрен эвристический метод их-нировенил трафика. Технология эвристического метода планирования включает следующие этапы:

1. Определение множества вариантов расписания и ьпбор '"»и?раль-чого варианта.

<2. Сценка информационных потоко1 графика для выбранного ьириин-

ра.

3. Диагностика загрузки узлов и; 'дели сети сЬМ.

4. Исследование неиболои загруженного узла в сети ЭВМ.

Ь. Определение пути (.никитл зпгрузк;: уз;я.

Ь. За:.-.с| узла на более производительны, л форглтровинио нзгого 'прллнта расписания.

Дано краткое описание этапов теистического .

Этап I. Це рг.льныя вариант расписания тр ойка гч'ирается кпк »ариант со средни:.'к хгракт^ристпкг-А.и следуг-днх гргте; я? л:

СункскокальнЕя схема ккитепионной модели планирования сетевого трагика Вел

о

осе. Pf с

Ри» - :

- критерий, максимизирующий общий уровень загрузки узлов coin

U);___________

- критерий, максимизирующий интенсивность обслуживания трагика (1 );

- критерий, минимизирующий время задержки элементов трафику сети (Т );

- критерия, максимизирующий среднее '¡пело одновременно работаю' щих узлов сети {Ж ).

На этапе 2 вычисляются оптимистические оценки информационных потоков трафика в соответстг-ии с критериями ц , / , у , У по следующим формулам:

д fi(J) - max- K(h)7L Z A (J); See? i J '

. л l(J) = m(JJ/A Г (J);

4 /V(J) = max. К (§), Q

где </ - множество номеров ОТ незавершенных к моменту окончания S i -ого состояния сети; К(Ь)= S Kj {$) - показатель качества обработки J -ого ОТ при состоянии $ сети ЭВ!л;

коэффициент загрузки /-ого узда J ~им ЭТ; CQ - множество состояний сети, в которые входят ЭТ с номерами

. из множества У ; £ ост (В;, j) - времг обработки и передач,' графика го время существования состояния сети. Остальные этапы 3-Ъ моди^ ицирувт ьарианги расписания по методу усеченного перебора, с правилом отбраковки, основаншал на системе указанных вшю оптимистических оценок.

В треть о.I глава рассматривг.ытся вопросы автоматизации тг-'ноло~ гических аспектов сетевого трафика. Предложены два пакета приводи',« программ: реализующий поиск лекал ьно-оптю. ал ьного варианта расписания (НШ1) и обеспечивающий анализ функционирования типоьи.: узле» локальной вычислительно:» сети с помощью имиташюнних неделе!! iИ1Л l;nt), В состав пькатс включены uporp&vjxii, позволгл-щие:

- конструировать варианты расписания, ¡ц.чжо/.ить и>; анв..ю и отбр^коьку \1)1АГСЯТ)\

, - оцониьагь союкугшость улупиошм Twirjr^rv );

- „выбирать наилучшее расписание из заданного набора

- отбраковывать ЭТ сити из-за отсутствия адреса);

- корректировать конфигурацию логического звена сети(C&t/C0£ );

- упорядочивать ЭТ в соответствии с их ресурсными характеристиками {Kfft/CO& );

- маркировать предпоследний переданный ЭТ ( МЛ А );

- упорядочивать узлы сети по длинам очередей трафика {¿fSFO )\

- формировать совокупность параллельно работающих узлов сети, в зависимости от текущей топологии и состава трафика {¿¿Т/^О );

- назначать класс передаваемого трафика и резервировать его элементы для последующей г^о передачи ( Л£S£AU);

- вычислять время обслуживания логического звена данных в сети ( TJf Т );

- формировать итоговый отчет по результатам моделирования сетевого трафика ( Л £ SUAE).

В главе описано алгоритмическое обеспечение пакета планирования. Конструирование варианта расп"пания проводится на основе двух' правил:

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

2. Коэффициент загрузив узлов сети не должен превышать заданного критического значения.

Алгоритм формирования локально-оптимального расписания состоит из 8 шагов. На шаге 1-2 осуществляется распределение ЭТ по классам в зависимости от требования на ресурсы сети. Формируется ота-лонный вариант расписания и организуется перебор по дереву вариантов. На шагах 3-5 проверяется условие отбраковки расписания с использованием оптимистических оценок критериев и проверкой на перспективность поддерева вариантов. На Ьшгах 6-8 осуществляется анализ варианта расписаний и Ьыбор нового эталонного расписания.

Наиболее сложное, компонентой ТП планиро ания является метод формирования сосокуг ¿сти параллельно работающих узлов сети в за-гж имости от текущей топологии и состава тре*кка. Алгоритм, реализующий отэт метод основян на .рассировки текущего состояния rpnJпкп и трассировки активной конфигурации сети. К; ^ме того, в г лаге г.риведено огятгание алгоритма назначения класса передаваемому ЯГ и t-го резервирование.

Г-тсрум пакетом прикладных программ явлрртся гпкет >1М ЭНС.ко--rr?-4t7 и-» друх оснорных компснент. Подсистемой анализа тра-,,'!'гг. с»т«т и I cn?HrT»vrf? гкпэрых имитг пенных уоделчР узл~Р сети.

В качестве базоьых средств пакета используются моделирующий комплекс АСИМ и пакет программ OSST/7AT.

Подсистема типовых имитационных моделей включает четыре вида программ:

- программы модели ования одномашинного вычислительного комплекса на Сазе ЕС ЭВМ;

- двухмашинного ВК с общим полем внешней памяти;

- трехмашинного ВК кольцевой и звездной структуры.

Программы первого вида содержат модели на базе ПЭВМ(персональная), ТЭЕМ (терминальная мини ЭВМ) и ЭВМ класса IBM -УМ/7370. Приводятся базовые архитектуры этих имитационных моделей. Модели обладают высоким уровнем детализации вычислительного процесса, учитывают аспекты работы супервизора задач, супервизора памяти и супервизора ввода-вывода. Каждый ЭТ обладает своими уникальными характеристиками.Модели снабжег i системой управляющих сигналов, позволяющих отобразить логику управления вычислительным процессом и динамику состояний узлов сети.

В четвертой главе описаны результаты апробации предложенных методов и средств планирования консервативного сетевого трафика. В качестве обьекта исследования рассмотрена двухуровневая иерархическая информационно-управляющая сеть (ЛИУВС).На первом уровне иерархии рассматриваются в качестве узлов сети локальные вычислительные сети. Эти узлы состоят из следующих компонент:

- узел 1,П типа включает персональные ЭВМ (ПЭВМ)типа EC-I840, терминальные ЭВМ (ТЭВМ) типа EC-I007, среда передачи между ЛОБМ и ТЭВМ в виде общей шины;

- узел III типа включает ПЭЕМ, терминальные комплексы, вы исли-тельный центр (БЦ) на базе ЭБМ типа EC-I066, среда передачи данных между компонентами данного типа ЛВС в виде общей шины.

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

- пакетные задания;

- диалог (ИС);

- запрос-ответ (ДС);

- межпрограммные связи (СС).

Пакетные задания могут поступать на ТЭВМ Л1ЕУЪС, а также на Щ ЛИУВС. Качественные характеристики запросов определяются тремя группами параметров:

- вектором средних времен обслуживания запросов;

- вектором шт. юивиостей поступлений запросов;

- матриьей переходных вероятностей, описывающей траекторию движения запросов по ЛИУВС.

КаядыП вариант топологии ЛИУВС характеризуется следующей совокупностью параметров:

- тип узла сети;

- количество узлов, сети кавдого типа;

- количество ПЭВМ в узле сети и количество дисплеев в терминальном комплексе;

- интенсивность запросов каждого типа с каждой ¡'¡ЭВМ и ЛВС данного типа;

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

- длина входного и выходного сообщения данного гида двд узлов сети;

- громя обслуживания сообщения каждого типа в каждом узле ■ сети; . ■

• о«7.вм обмениваемой информации. Итак, ! ' ) апробации разработанных методов является выбор варианта топологии ЛИУБС, обеспечивающей заданную пропускную способность для различных типол запросов. При отом учитывается загрузка каждого узла сети и средние времена реакции сети на запросы казвдого типа. В результате исследования варианта топологии ЛИУВС оцениваются следующие характеристики каждого узла сети: •

- интенсивность входного потока запросов данного типа;

- среднее время пребывания сообщения в каждом узле сети;

- среднее время ожвдания в очереди к узлу сети;

- среднее время цикла;

- среднее число сообщений;

- суммарное число заявок;

- загрузка узла сети сообщениями данного типа;

- общая загрузка узла сети.

Далее, в главе, описаны алгоритмы работы имитационных моде-

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

Разработанная в данной главе методика выбора топологии JilE/BC включает следующие этапы:

1) определение множества вариантов ДИУВС и выбор центрального варианта;

2) оценка пропускной способности выбранного варианта с учетом ограничений по загрузке и времени реакции на запросы;

3) диагностика загрузки узлов модели и выбор наиболее загруженного узла;

4) диагностика загрузки устройств для наиболее загруженного

узла;

5) определение пути снижения загрузки узла модели и усовершенствование этого узла.'

6) замена узла модели нв более производительный узел и формирование нового варианта ДИУВС.

Этапы 2-6 проводятся итеративно до получения приемлемого по пропускной способности варианта топологии ЛИУБС.

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

1. Определены узлы, которые должны создаваться на Сазе только III, II и I типа и установлено максимальное количество ШВЫ в каждом узле сети.

2. Оценена производительность локально-оптимального варианта сети по следующим критериям:

- критерий пропускной способности по ЛВС каздого типа и дла кавдого класса запросов;

- критерий реактивности также для ЛВС каждого типа и для калдого класса запросов;

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

цивнта нагрузки ctuw.en на .. . -..........—

Таким образом, ис( чдование вариантов топологии ДИУБС позволила установить, что верхний границы изменения количество ПЭВМ в каж-т>м узле сити завышены в среднем в дна раза. Кроме того, при апро-Снции удалось использовать уникальность характеристик трафика и определить максимальное число 11ЭВМИ в каждом узле сети.

Основные |'взультаты работы

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

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

3. Создано программное обеси. №ние методов план' ования трафика, состоящее из двух пакетов прикладных программ для эвристического (Ш1АН) и имитационного (ИЮ1СС) подходов..

4. Создана библиотека типовых имитационных моделей узлов сети на базе ЕС ЭВМ, В сос-тав этих моделей входят модели высокого уровня детализации одномашинных и многомашинных комплексов.

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

lio теме диссертации опубликованы следующие работы.

I. Т"легнев А.!!,, Галиев P.C. .Ыаксимей И.В. Анализ вычислительного процесса в ЕС С 4 на базе полумарковекой модели центрального процессора // Электронная техника.-Сер.9. Экономика в системы управления, -1УЭ5.-Вып.1(5-1).-С. 56-f 1, ". Телеин»* А.П., 1 алиеэ P.C. Составление расписание пропуска пакеты.; заданий иа SC ЭВМ // Мзтоды и программное обеспечение oCvv^othm информации * прикладного статистического .^»лиэа дан-нч? ка ; Тез.pf-Mi.симпозиума. ЛУ.

3. Толепнэв A.b., Галиев P.C., Макоимеп И.В. п др. Пакет программ исследовслия и адаптации вычислительного процесса в X Ш

№ 60650000405. Гос.регистрации в ГосФАИ СССР.

4. Телепнав А.П., Галиев P.C., Максимей И.ъ., Ф лдачев В.Ы. Имитационные модели как I1 струмент управления технологическим процессом обработки информации на ИВЦКП /,' Моделирование систем информатики: Тез.докл.Всеооюзн.конференпии-Повосибирск.-1ВДЬ.

Б. Телепнев А.П. Модельный окспаримент при распредилении нагруь ки в локальной вычислительной сети. Тез.докл.Всесоюзн.кснфе-ренции.-Севвстополь.-1990.

6. Васильев В.И., Телепнев А.П. Автоматизация технологически?' аспектов проектирования вьгчиолительно-управлявдего комплекса.-Геленджик.-1990.

7. Телепнев А.П. Проектирование информационных потоков неоднородной ШЗ //Всесоюзная научно-техническая конференция.-МИШ'А-1990.

8. Телепнев A.il. Оптимизация распределения томов внешней памяти по устройствам // Теэ.докл.научн.-практич. конференции.- г.Гомель. -1986.

9. Телепнев А.П. Методика анализа и распределения данных консгр-Ьытивного трафика в ЛВС // Всесоюзная научно-практич. конференция.-Вопросы эклномики и организация информационных технологий.- Гомель.-1991.