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

МХКОВСКИЯ ЭНЕРГЕТИЧЕСКИЙ

ИНСТИТУТ

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

ХАВДАМОВ ТОЛИБЖОН ТЕШРОВИЧ

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

Специальность: 05. 13.13. -Вычислительные машины, комплексы,

Автореферат ди^сортачии на соискания ученой степени кандидата технических тук

систем.! и ее

МОСКВА - 1 ОРК

Работа выполнена на кафедре "Прикладная математика" в Московском энергетическом институте и на кафедре "Прикладная математика' в Бухарском Технологическом Институте пищевой и легкой промышленности.

Шучный руководитель: -кандидат технических наук, профессор БАШМАКОВ И. Л.

Официальные оппоненты: -доктор технических наук, профессор ИВАШИН К1 А.

-кандидат технических наук,доцент Дорошенко А. Е Ведущая организация: указана в решении ученого совета.

Защита состоится "_ /С?" 1В92г. в аудитории

в /6 ч. (Г . на заседании специализированного Совета К.053.16. 09 при Московском ордена Ленина и ордена Октябрьской революции энергетическом институте.

Отзывы в двух экземплярах,заверенные печатью просим направлять по адресу: 105835, ГСП, Шсква, Е-250, Красноказарменная улица, 14, Ученый Совет МЭИ.

С диссертацией можно ознакомиться в ОиОлиотеке МЭИ. Автореферат разослан

/г СЬи-релЯ Ю92Г.

Ученый секретарь

Специализированного Совета Л у

к-т.н.с.н.с. Сычев » &

- 5 -

0Г.1ЦАЯ ХЛРЛКТEFÍl'JTЯКА РАБОТЫ

ЛКТУАХШХТЬ ПРОБЛЕМ Возрастающая слохность и ысою» темпы развития промьшкшюго произволе i-i>a, увеличивающаяся номенклатура и быстрая см-эняс-юсть вкд-'.в продукции, r-исокая структурная сложность промышленных п^ДприлтиП, многосторонние хозяйственны* свяаи м»лду ними к ттюииё другие цактори обус-ловливак/Т увеличение объемов работ по управлению предприятиям;! и предопределяют существенное возрастание потоков информации, необходимой для нормального ¡{ушяшонировяния комплексных автоматизированных систем (КЛО) предприятий.

¡.'.алый',:-:- над-хди на уепн;;ное регг-ние проблем ИДО связывают с использованием локчлмшх внчислителышх сйтеП (, поддеру:,:вак>-щих ногьр информационные технологии ( Ш1Т), связанны« с активным использованием методов искусственного интеллект (в частности, •экспертных систем и других систем,основанных на знаниях) и Сез-бумауной технологии обработки тЦормэдш. Среди задач проектирования JHC для КЛС вадио» место занимают задачи исследования и оптимизации характеристик да, в частности обоснование ее конфигурации и состава технических средств. Решение этой проблемы в значительной степени зависит от пнедрения автоматизированного проектирования как наиболее перспективного направления повьт^ния качества разработок, снижения затрат временных и интеллектуальных ресурсов,улучшения принимаемых проектных релниий. Слоююстъ задач проектирования JIPO и многообразие типов Jv'fí таково, что постоянно требует более детального исследования различных их классов и подклассов,разработки математических,имитационных моделей для их анализа,обобщения экспертного опыта и т. п. , оставляя нр'^лему разработки методик проектирования ЛВС для КАО в ряду ил, лее актуальных среди 1Í11T.

Многие вамние результаты подучены в атом направлении в работах Артамонова Г'. Т. , Езилмакова И. А. , Вал1/У-рлина ад, , Д.-гтяренко В. Д. . Климанова В. Н. , йвашкина Ю. Д. »КмикАшин В. Л. , íiavhko И, В. , Мизина И. А. . Иамлканова Л. Г. , Прангишвили И. R , Оам.^гмпто С. I!. , Оарипб'-ковч я.0. ,ЯкуОнйтиоа А. и других.

- ч -

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

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

ЦЕЛЬ РАБОТЫ состоит в создании мс?тодики проектирования ЛВС для КАС,разработки математических моделей и программно-информационного обеспечения дм исследования и оптимизации их характеристик.

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

1. Выделить наиболее перспективные архитектуры ЛВС,описать их проектные параметры и используемые для их исследования математические модели. Сформулировать направления их детализации с учетом выявленной специфики класса КАС.

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

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

■тичоские и имитационные технологии..

4. Разработать алгоритм реализации основных компонент программного обеспечения системы - советчика проектировщика ЛВС КАС.

5. Разработать с помощью системы - советчика ЛВС КАС для Каракульского хлопкоочистительного завода.

6. Определить технике - экономическую эффективность от исследования и разработки.

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

НАУЧНАЯ НОВИЗНА проведенного исследования заключается в следующем:

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

2. Разработана методика, проектирования ЛЕЙ для НДС, объединяющая компоненты аналитической и активной имитационной технологий и обеспечивающая максимизацию отношения производительности ЛВС к ее стоимости при реализации ЛВС в базисе проиышленно выпускаемых компонент.

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

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

4. Для интервально - маркерного метода множественного доступа к моноканалу ЛВС и двух типов протоколов его организации определены область преимущественного использования протоколов.

ПРАКТИЧЕСКАЯ ЗНАЧИМОСТЬ выполненной разработки состоит, во-первых, п созданной системе - советчика "ТНШ" проектировщиков ЛВС КАС,поддерживавшей проектирование ЛЕО в базисе прсныиленно выпускаемых конпон.:-пт, и, во-вторых, в практическом опыте разработки И для КАС ЮТО и реализации ее первой очереди, ожидаемый годовой экой- -мический эффект от котсрзА, подт сер («данный со-оетсгвуквд'м актом, составляет 68000 рублей.

АШ^РЛШЧ ГАКОГII. Осиовчы» результаты работы докладывались*, на 1- РсесоюзчоП конф-ренцни по теме: "Системный анализ, моделирование и уррэряэдре сложными процессами и объектами на Пазе "РМ"(Таи1"ент-91) .'"а кл'едре "Прикладна! математика"в Бухарском т*т> пппг*--свдл| институте пищ.-рой п легкой промышленности, »а научно-технических семинарах в Московском Энергетическом Имс'чтяте, нч объединенном семинаре кафедр "Автоматика и тел'"-М'-'/'цтг.ч" и "Римпс пит''-1 льны13 тяш, комплексы. стктемч и сети" в Тпп"-«=п Г'"''' м !'.,г'у.ч-11.п гв^ннси Техническом Ушт'-р'-'ш(те им. А. Р. Поручи,

ШЕС1КЛЩ1Я. По результатом проведенного исследования и выполненным разработкам опубликованы 2 научных статьи,1 учебно-методическое пособие и 4 научно-исследовательских отчета .

СТРУКТУРА и ОБЬЕМ РАБОТЫ. Диссертационная работа состоит из введения,четырех глав,заключения,списка использованной- литературы и приложения.

СОДЕРЖАНИЕ РАБОТЫ Во введении обосновывается актуальность темы исследования формулируется цели и задачи диссертации, раскрывается научная новизна и практическая значимость полученных результатов рассмотрены результаты внедрения.

В первой главе выполнен обзор работ по ЛВС и детализированы задачи для дальнейшего исследования и разработки. ЛВС представляют распределительные системы сбора и обработки данных,охваты-вавде относительно локальные территории (до 10-40км), имеющие обзую среду (канал) передач сообщений, рассмотрены три типа топологий ЛВС: магистральные,кольцевые и сетевые,три класса методов доступа к каналу: случайный метод "состязаний",детерминированный и комбинированный методы. Подробно рассмотрена семиуровневая иерархия протоколов эталонной модели ЛВС (в рамках концепции построения "открытых систем"). Приведена классификация функций ЛЕС для физического, канального,сетевого,транспортного, сеансового уровней протоколов,а также для уровня представления данных. Отмечено, что в наименьшей степени стандартизован прикладной уровень, охватывающий функции собственно обработки информации,функции управления обработкой информации и функции административного управления.

Еаполнен обзор современных методов исследования ЛЕС для КАС. В основу исследования положены принципы системного подхода: комплексность,иерархичность,принципы декомпозиции и итерации, открытость ЛВС.

Среди методов аналитического моделирования выделены вероятности ш и графовые модели,модели массового обслуживания (СЬЮ), и математического программирования.

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

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

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

Показано,что при реальным проектировании ЛЕС необходимо использовать имитационные модели,которые обеспечивают требуемой уровень детализации описания и исследования ЛВС. Определены группы внешних и внутренних требований к ЛГО и обобщенная структура ЛВС для КЛС. Дало толкование основным понятиям имитационного моделирования: событиям,активностям,процессам,очередям,трем представлениям времени: реальному, медальному и машинному.

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

Во второй главе разрабатывается математическое, алгоритмическое и информационное обеспечение "системы-советчика" для проекгировч^нса ЛВС КАС предприятий. Г1о основным функциям производственный процесс делится па: подготовку производства,материальное обеспечение производства,собственно производство,обслу-;»ирянне производства, реалинашчл продукции. Эта модель является неполной,однако она отражает наиболее существенные элементы структуры проичшдственного процесса,которые должны учитываться при рп.чрпботке .ЧГ»^ для КАС.

В диссертационной работе предлагается укрупненная блок-схема методики ряпработки ЛГС для КЛС, а так.ке архитектура системн-гогютчика " Г [МЛ'Г. Ланнап методика рччработки Ж! для КЛС учи-типает пять пидор игтфигурчпий ЛИЗ (явеадГ'Обраякум, кольце-

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

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

. их реализации.

2. ППП "Конфигурация" - рассматриваются математические модели синтеза распространенных типов структур ЛВС для КАС: магистральной. кольцевой,древовидной (децентрализованной),звездообразной и выдаются проектировщику рекомендации по принципам их реализации.

3. ППП "Обслуживание" - предназначен для анализа широко применяемых методов множественного доступа(Щ0 и протоколов функционирования ЛВС для КАС,осуществляет выбор МВД применительно к типу передачи данных,а также рекомендует принципы реализации.

4. ППП "Обработка" - анализируется влияние параметров протоколов организации логических и физических каналов связи на временные характеристики загрузки ЛВС для КАС (среднее время пребывания заявки в сети,полезная и обпея загрузка моноканала и ДР.)

5. ППП "Аналитик" - используется для нахождения аналитического вида регрессионного уравнения.

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

Система-советчик"Т1Ш?"контекстно реализует структурно-функ-ционалыюй подход (С<Ш).СШ к проектированию ЛВС заключается в, построении оптимальной конфигурации сети,обеспечивающей целостность сети при минимальных суммарных затратах на ее создание.

- <?-

Рнс,1. Последовательность взлимодействия ППП «вРсии 2.0. „ TIMUR "

Исходя из этого решаются следующие задачи:

1)Еыбор типа среды передачи данных;

2)Выбор вариантов функционирования подсистем;

3)Еыбор методов множественного доступа;

4)Выбор протоколов Функционирования ЛВС;

Б)Распределение реализуемых в ЛВС функций между вычислительными средствами (ВС) и др.

На этапе 1 разрабатывается логическая структура сети, выбирается методы доступа и протоколы функционирования. Далее с помогаю аналитических моделей производится приближенная оценка тагах показателей качества ЛЕС для КАС гак:

а)пропускная способность;

б)коэффициент загрузки;

в) задержи;

г)затраты на передачу и обработку информации.

■ На 2 этапе используется детерминированные модели, которые строятся по результатам предварительного анализа характеристик ЛВС для КАС при известных первичных и вторичных исходных данных, где последние определятся пересчетом первичных на основе ранее установленных аналитических и корреляционных связей. Для решения детерминированных задач используются методы дискретного программирования и теория графов.

На 3 этапе с помощью экспертной системы уточняется конфигурация ЛВС.

В работе задача синтеза структуры ЛВС для КАС поставлена как задача целочисленного математического программирования. Введем следующие обозначения:

1,если 1-й пользователь прикреплен

к у-Й ПЭВМ; О,-в противном случае.

у

г. -¡к

■ -И -

'Ч.если в j-м пункте используется -й тип ПЭЕМ; О,в противном случае. "1,если^л ПЭЬМ связана с <.->'! [¡о£М; О,-в протиьном случае.

Тогда математическая модель синтез дье магистралью! структуры пряккмает с/.едутой гид:

ЦЕЛЕВАЯ СУШ^'Я: при условиях:

1. В каждой подсистеме Т £ уогег'.рливатьсл 1РРЧ одного

)

варианта:

Г. Уя.кднй пользователь моу^т прикрепляться только к. одной ПЭПМ:

3. Производительность ПЭКМ долхна обеспечивать обработку ье-х видов оапросов, пост/пактах от КЛМ за единицу времени:

X < \Х/е.у (

4, Все П5БМ доляны быть связаны мете/ собой одной монокана.г.ь-ноп магистралью,т. е. гакиьтонорой цепью:

С***'» 1**)

J

- 12 -

£ к*Л

где: с^-приведенные затраты на' организациюР~го варианта ПЗВМ в подсистеме; су -приведенные затраты на передачу информации к ^ой ГОШ; -приведенные затраты (возможно временные задержки) на передачу информации в единицу времени из ^-й к К-й ПЭВМ.

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

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

■ вершины х1 и х^ в минимальном подграфе связаны ,то переменные ху-1, в противном случае ху -0. Для установления того фак та ,что полученный минимальный остовной подграф 0Р является кратчайшим остовом графа .достаточно определить число переменных х .равных единице,и проверить условие N-2 (ш-1).Если равенство удовлетворяется,то полученный подграф является кратчайшим остовом графа 0. В противном случае производится проверка свяаанности вершин кратчайшего остова графа и его кор-

■ рекция.

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

лизуюшзя новую информационную технологию реиения учрежденческих задач. Имитационная модель позволяет в диалоговом рох/ме отпекать оптимальные соотношения между показателями качсстгл, технологическими и конструктивными napavyrpw.il Л1У1. »'митагдонный эксперимент требует боль лих затрат машинного вроменн.что в условиях проектирования конфигурации ЛВС пркг^рет-ют принципиальное значение. Поэтому был выбран метод активного програ'лиого моделирования,когда обработка результатов имитационных экспериментов, а также постановка имитационного эксперимента рипслняот-ся с помощью теории планирования экспериментов. На рисунке ?. показана структура активноП имитационной модели, из которой видно, что она включает три принципиальные части: собственно моделирующие блоки,базу данных для имитационного моделирования и комплекс средств планирования и управления экспериментом. Рассмотрены этапы автоматизированного проектирования структуры ЛЭТ КЛС и предложен алгоритм постановки эксперимента на программной имитационной модели при анализе структур ЛЕС методами многофлктор-ного планирования эксперимента. В работе приведен переход от матричного описания структур ЛВС к модифицированной матрице для управления экспериментом.

На характеристики ЛВС большое влияние оказывают методы доступа к единой физической среде передачи сообщений в ней,т.е. к каналу связи. В настоящее время наибольшее распространение получает интервально-маркерный метод доступа Он относится к классу детерминированных управляемых методов: момент начала передачи пакета системой рассчитывается в соответствии с некоторым функционалом и зависит от номера как данной системы,так и системы, освободившей моноканал. Вид функционала выбран таким образом, что передача пакетов осуществляется бесконфликтно. Исходными данными для разработанных программ является: ^-максимальное Бремя распространения сигнала по моноканалу; Я1реаК1к -время реакции ПЭВМ; И-количество ПЭВМ; С-скорость передачи информации по моноканалу; средний интервал поступления заявок;законы распределения интервала поступления и длительности задержга перед повторной передачей столкнувшихся кадров. В работе представлена зависимость

-!Ч -

БАЗА ДАННЫХ

ПИМ

Функцио-НАЛЬНЫв МОДУЛИ

Сервисные

модули

Планирование

экспериментА

Отбор

проектных

решенми

ГенсрАция

— структур

ЛВС

Синтез

да!ори гмов

упглвлсния

Рис.2. Структура Активной имитационном

программкой молили

- IS -

времени пребывания передаваем« кадров в от г.-гру.'-л*

среды передачи ( >£) при применении рагличн::;-: !"■'_",пред, :.- :.гат следуйте исходные данкш: -ГОмкс;Ч.рее*ц »Юмло; НОСС С-ЮМбнт/с; U-16;поток пуасссновсгнй.

Анализ полученных результатов показывает влоокукг ^¡»wa-ность метода интеркш. ко- isa; керного до'тут ('"'Л) ь сс-лх с по-виненной интенсивностью р.чявок. Причли »чв*» случа:::::.::: к:-?эгэз множественного доступа (МУЛ) v~W'CC:<; а--по при отпасите:;:';:.' '<•-высокой интенсивности псетуплонпл заавск.

Исследование и выбор протоколов . орг.">чкт':;:л лтичтглх и физических каналов связи ЛЕС проводится на основа ?•.• M---*ti-:ne характеристик и характеристик загрузки Л'.С (среднее ;-р:;-> л ¡.ч • :"..•!-вания заявки в сети, и оз-.ал загрузка мог-кг'ала )

Анализируется два типч протоколов ;;лл '.:\'Л 'Ml. Ггн r.v.' протокол 1 предполагает,что обмен соо'чгзвл'.'ч тлг/ ГГ.-Гv -:.у-вкствляется в несколько утек л Г.лпп'-'Л к- л

связь между передахетЛ и приемной !Г5БМ усугоплгкгл^сл то запросу первой при получ;!!:'.][ согласил (orr-та) гттро:':. А для кола 2 в отличие от протокола 1 устанавливаете,-; i;*:..:;1;^:" с.-r;; ь мо,»ду ПЭВМ в начале сеанса связи; она действует до тех пар.пзла я? будут переданы все кадри ссгСзункл.Прл этом все друг,:- г.. ЛВС находятся в окидачки.

Отметим,что исслсдоваиил показывает выозкуга "влг стч протокола 1,который обеспечивает при'^рно 7ГЛ загрузки >,»:;;•,га-пала при с-ЮМбит/о и до бСХ при С -1!й,'.т/е. Протокол 2 с-;. чивает аф}ектквкоо кспольговангл на более пропускной ,:г.о-собности моноканала сети: почти в 2 раза уступ-:-? :>р- ом;,' протоколу по показателю загрузки. Однако,протокол ?. сбео'.в.-ч.з-а-ет лучете временные характеристик:! при передав длинных со:/' ний высокой интенсивности.

В четвертой главе полученные ранее результаты в виде методики исследования и проектирования ЛВС и создачв-ого программно - информационного обеспечения использованы длл ра-.ра^тки ЛВС для Каракульского хлопкоочистительного завода (У.ХСО).

Модель производственной система КХОЗ приведена на p'.i:;yi:;:> Й.

Ik

ЦЕНТРАЛЬНАЯ УПРАВЛЯЮЩАЯ

масть системы

.В система упрлвления мед.уровия

С

Псгспектиаиое планирований огщсе руководство, координ-я

жптг.

Подготовка проигводствА

УпРАвЛЯЮЩАЯ ЧАСТЬ

Пллнироа-е, »чет, регулиров.

*

Управляющая часть

Рлоработка объскта произ-ва, технологии,орган-ции пр0и5-ад груда, упр-я. норм, p.p.

Г?

J1TZ

Мдтеридльное обеспечение производства

Управляющая часть

ПлАнир-ние, учет, регулир-е

I

~j !~Обшжи&дние производства

-п

Управляющая часть

Плднир-ние, эчет, реилир-е

управляющая часть

Приобретение, хрлнение,

выдача материало» , oso-

р»довАния, инстркментА и др._

т

I

Управляющая часть

Обеспечение ремонтным, инструментАльиым, транспортным, энергетическим

ОБСЛУЖИвАНмеМ_

Г Производство продукции | РеллизАЦия продукции

Управляющая часть

Планирований , учет , рсгзлиРовАНне

Управляющая часть

Планирований , учет, регулировлние

Управляющая часть

Изготовление заготовок,, детАлей , сборка изделии в цехлх

Управляющая часть

Присм, хрлнение, евмт готовой продукции

1_Г_1Г*ЛГ.

"Т

Рис.3. Модель проиэбодственнои системы предприятии ХОЗ

В работе разработаны гра}ош» моде.;,;! г.ссх зв?нье» уароягл-ния этой системы: служба директора, гдашгаго ндлт^ра, пог.систе-ма "Экономист", "Бухгалтер", "Слу>Оа заготовок" и "Отдел сб.г.'.а".

На основе исходной структурной модели и структуры управления предприятиями ХОЗ с помецьэ скстемы-соь-?г пгкг "7КЛЯТ проведены первоначальные расчеты и получена архитектура ЛВС КЛС для предприятий КХОЗ.

В процессе разработки были спр>'-делены требования к ЛЕО КХОЗ, определена ее архитектура. и состав тояни'кеккх средств. ЛВС для КЛС для АПК построена на баге рабочих станций Р0-А7 и РС-ХТ/286 и использует две операционные система КЗ. 003 и Ж«Х и реализует протокол АКСЖТ.

В работе представлен расчет экономической зМоктивностн от внедрения ЛВС на КХОЗ. Система Функционирует с сктг.брп 1301 года и является одной из первых систем такого типа в республике Узбекистан.

ОСНОВНЫЕ ВЫВОДЫ И РЕЗУЛЬТАТЫ ЛЙ:СБР7А1К01ПЮЛ РАБОТЫ:

1. Обзор методов исследования ХТЛ дли КЛС вылппл необходпмгеть объединения для решения поставленной цели моделей матеклтк'й-ского программирования я методов активного имитационного моделирования, а такке СЮ.

2. Для решения задач проектирования (синтеза) ЛВС для КЛС указанного класса предложена система-советчик, объегиильтод отобранные и разработанные аналитические и активные имитационные модели технологией экспертных систем.

3. Разработана формальная постановка задачи выбора структуры и параметров ЛВС КАС с учетом математического описания организационной структуры предприятия, его Функциональной структур;!, потоков информации,материальных потоков,методов планирования с . целью выбора способов их реализации в ЛВС для КАС.

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

- lb -

Т.

■1.'!cv?-:-i"4'V;t;! с :op'.'yj.;ipo!/iii)it!X постановок оадач в виде огра-г ::"i.тс■ ■ оi -1-о типа not' г .«."■•wr инюльноь'.чть для их ре-

-ii-Or-.i:'i;:ne',<H ь не-1 '.'-олгыглгд'оь

5. В 'Л'.' ."7;•!::;:::">;! Kevnen-нте сгл'ош-со^етчика предложено of'W::!> ! ¡opvcKu гвздпрм аппаратом вредешшх диаг-

nliw:,:, мноеопу имюрм шио^них и пг'соктных параметров Л Г»-

! п:;-;;; v.-,л:.¡''--егь.над'-учо'.чч-., стоимость и т.д. ).

Р. 7,~.л гтт.; '.::-.-h>:.-; иикости тгшшоняих моделей испольэо-

va:-":; v-tc.vi пл.' ; .о г ; c.-i ими гаииониого эксперимента о автом'л-т:т;:гг ■ у:к и zj ">5' ;•'"•» 'С^кьчгносп! полученного математического

Г-'.vr ■С'^гап.м !.' -ТСДИКа определении. ТревСК'ИГИЙ К Л1Т! СО ОТОрО-

У-:! K-v: it ........... прЛ'Ч<тпгой?,н;гл ЛГ-Л для удовлетворения этих тре-

С'лгг,:;'?. ;^тоу1ти;<и1юв:лшой поддержи ятих методрк разрабо-тг-Ч'д •ji'CTf.vi-ooMT'uiK "71УIR" проегаироынпк:?. ЛГл* ллн КЛМ.объ-п г;.-г":, ^г-чимод-йствук".-";'.^: пакетов прикладник программ: "По7р-'1да.<гп>","Км^сгурлипл","(Лнлу^лванне","с<5работка" н"Ана-

8. Koc.vwr.'mw» л оптимизация характеристик лю для КАО с помоги:! онсте^п-оог-.етчика "ТШГ;" показала высокую эффективность протокола 1,который обеспечивает ?P-R5% загрузки моноканала при с-1СШ1Т/с и 55-68Z при С«1Мбит/с. Протокол р. обеспечивает П(М>-'Кт;1ино<? использование не более 50Х пропускной способности моноканала сети, что почти вдвое уступает первому протоколу по показателю загрузки. Однако, протокол ?, обеспечивает лучшие временные характеристики при передач« длинных сообщений высокой интенсивности.

9.0 поморю енетемн-ооретчпка "ТШШ" . проведена разработки первой очереди ЛВС! длл К AC юге,подтвержденная актами о ее внедрении. Пистема работает с октября 1991 гона и расчетный эффект от разработки около 6S0HO рублей.

Сонорные положения диссертации опубликованы б слядуицих

- м -

работах:

1.Хамдамов Т. Т. Генерация структуры ЛВС на основе метода планирования экспериментов. // Первая всесоюзная

ренция "Системный анализ, моделирование и управление слзх::ымц процессам*,! и объектами на базе ЭВМ"(Системный анализ -91): Тезисы докладов,Ташкент, 1991г. ,стр. 66

2. Хамдамов Т. Т. Методика разработки ЛВС для предприятий весового производства. //Первая всесоюзная конференции: "Системный анализ .моделирование и управление сложными процессами об1 ъектами на базе ЭВМ"(Системный анализ-91):. Теаисы докладов, Ташкент, 1991г. .стр. С9.

3.Возоров КБ. .Хамдамов Т. Т. "Сонли усуллар'ЧМетоды оптимизации). Учебное пособие,ТашГШ-Навои, 1990г. 48стр."

ПМ.Р1"31|.1 к !ТМ.,ТН Л-

I'."1. _ _ 1|.„, Оьх

Т|мпг,,афш ДНИ. Кр'и (юк | -рм['н|1.м|, ,.,