автореферат диссертации по радиотехнике и связи, 05.12.14, диссертация на тему:Оптимизация распределений потоков как метод повышения эффективности фнукицонирования сетей связи

по и£г

3 / НОЯ тз

ШДЙШ НАУК РЕСПУБЛИКИ УЗБЕКИСТ;^ УЗБЕКСКОЕ НАТЧНО-ПРСИЗЗОЛСТВаШОЕ ОВЬЕЗШЕНИЕ "КИБЕРНЕТИКА"

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

ТДИЙУЛАТОВА Надира Батыров«-;

СШГ.КЗАНШ РАСПРНШШИЯ ПОТОКОВ КАК МЕТОД ПОВЫШЕНИЯ Э^ШЖЮСТИ ФУНКЦИОНИРОВАНИЯ СЕТЕЙ СВЯЗК

05.12.14 - Сети, узлы связг а распределение ииросмациг

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

Ташкент - 1993

Работа выполнена в ордена трудового Красного Зыамеыг 11нататуте кибернетики. НПО "Кибернетика" АН ГУз.

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

Шидиальные оппонента:

доктор технических наук, профессор З.Т.АДЫЛОВА кандидат технических наук, с.н.с. К.Е.РИЗАЕВ

Ведущая организация - кафедра "Вычислительные кашны,

часов на заседании Спец_________ .

при ЯПО "Кибернетика" АН РУз по адресу 700125, Ташкент-125, ул.Ф.1оджаева, 34,

С диссертацией молено ознакомиться в библиотеке НПО "Кибернетика" АН К'з.

Автореферат разослав " / *......1993 г.

Ученый секретарь Специализированного -совета,

доктор технических наук , З.З.ыА1<ХМЕВ

1.111ЕУЛШ

комплекса, системы и сети" Ташкентского Государственного Технического университета

Задята состоится

ОКцАЯ ХАРАКТЕРИСТИКА РАБОШ

Акту ад-ьноо тъ г о .та. Ваянст-: фактором повышения эффективности всей нашей экономической деятельности становится использование вычислительной техники, средств и систем связи для управления народнш хозяйством. В связи с увеличением -числа объектов, мезду которыми должен осуществляться обмен информацией, возникает проблема оптимального использования существующих сетей связи. Эта проблема наталкивается на ряд трудностей, связанных <?о сложностью самих сетей и с разнообразием параметров, определяющих качество о<5слу::'!ваная потребителем ияфорьлцик.

ЭагректиЕность управления потоками ииуормации зависит не только от рационального применения сети, но и от влияния режима ее работы на качество функционирования оболуая-вае;шх потребит&лей (объектов обслуживания, абонентов). Основное требование, предъявляемое к системе связи, заключается в обеспечения передачи информации потребителям с заданны:.! качеством (по зрег.'сия доставки и достоверности) и уикикэлънмма затратами.

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

3 диссертации рассматехзасгся ряд вопросов, относящихся к повншегшн деХфоктоюпосга фунщиоиирстания сетей связи ; . , выбор критерия эффективности, гкгтодч оп~ ттх&аддаи потоков и построение модели сети связи, позволяющей учитьтать вероятидстаонервмешые характеристики эле«.^-тов сети и рассчитывать оптимальный трафик с использованием ояопошческого критерия.

Одной из основ пых подзадач, возникающих ври опт за-Д"п Функционирования сетей связи, является оптимизация потоков. Лг'\ядз существующих работ показал, что обычно при и -'.с? розниц оптглллымх потоков пе учи-авявтея такие (факторы, как:

- надежность элементов сети;

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

- зависимость ценности сообщений от времени доставки.

В большинстве работ указанные факторы расскатриваат-

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

Цель i-i задачи исследования. Цель» диссертации является разработка и исследование методов обеспечения эффективного функционирования сетей связи.

Б число рекаешх задач вошли:

1. Исследование методов оптимизации §ушщкогзрзкижя сетей связи.

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

3. Разработка кетода оптимизации шюгодриоритеткмх: потоков по критерию вое;,тени доставки сообщений.

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

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

йауч-'яя новизна диссертационной работа состоит в следувдем:

1. Разработан алгоритм построение иаксиг/ального потока (по критерию Бремени доведения) с учетом надекностних характеристик элементов сети, дисциплины обслуживания раз-ноприоритегннх сообщений, ценности и старения Ш1рор:.;ации.

2. Разработан метод минимизации потерь на сета.

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

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

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

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

Реализация. результатов работы. Работа выполнялась в соответствии с планом опытнс-консгрунтррскнх и научно-нс-следовательских работ.Б НИИ "Рубин" ПИК "Красная Заря".

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

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

- на девятнадцатой научно-технической конференции' (Ленинград, 1986 г.) ;

- на научно-технической конференции молодых.ученых и специалистов УзШО "Кибернетика" "Актуальные вопросы инфор-матида, автоматизации а вычислительной техники" (Ташкент, 19Б7 г.) ;

- на объединенном научном сеигнаре лаборатории "Большие системы" и НИЛ 688/3 НИИ "Рубин".

Публикации. Пс материалам опубликовано 5 научных работ.

Структура и работа. Диссертация состоит из вве-

дения, четырех глаз, содержащих ^36 страниц машинописного текста, G 8 рисунка, /5 таблиц, а также списка литература - 9Z наамеаовашй.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

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

3 первой главе рассматриваются задачи оптимизации сете!; связи. Основными задачами, возникающими при оптимизации сетей связи, являются: оптимизация топологии ; обеспечение надезшости функционирования сети ; оптимизация пропускных способностей линий связи ; •оптимизация потоков ; оптимизация

сTOEКОСТЕ.

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

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

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

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

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

- надежность элементов сети ;

- помехоустойчивость каналов связи ;

- потери аз-за снижения ценности и недоставка сообщений а т.п.

В диссертационной работе ставятся две олиовнкз задачи:

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

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

Разумеется, обе эти задачи решаются с определенными, упроцажцами допущениями.

Сеть задается в виде ориентированного взвешенного графа, поток считается пуассояовсяим, обслуживание экспонон-

цкпльнсо ,

Счпталтся заданными:

т ' - количество лилий связи ;

JIU - количество узлов связи ;

TL - количество приоритетных групп сообщений ;

К - количество корреспондирующих пар ;

{-МВс} , l-ijñ- начала дуг ;

\'ЯТ>1} , i'-i/hi - концы дуг ;

{MKPÍj} J-iJÍ ~ номера узлов-псточник-в ;

IMKPZj] i-i^í ~ уългъ- стеков ;

\jttpi), Р~1,П-; С-Т/т. ~ значе&йя интенсивности обслуживания р -го приоритета на I линии ; {¿¡¡рдап} , Р-{,1г ~ максимальные допустимые значения Бремени доставки сообщений р -го приоритета ; - значения интенсивности отказов на I -15 линии; {/¿п-и ¿} ¿'= Т/ГП. - значения интенсивности вос-' • становлений отказов на ¿' -й

линии ;

< •> - ■-

1 ^Р/1, % > к ~ значения интенсивности поступления сообщений р -го приоритета для ^ -й корреспондирующей пара ;

- графика зависимости ценности сообщений какдого приоритета • от времени доставки

| г!?л J р a £}fi - требу еше значения точности ' построения оптимального по-

тока.

Во второй глава диссертационной работа рассматривается задача 'оптимизации «яогояриоритетша: потоков на двухполюсной сети яо кратерш времени. Описан кетод построения оптимального потока, обеспечивающего разномерную загрузку сети. Показаны преигдаества предлагаемого метода перед методой Франка-Вольфа и градиентными проекционными методама. Вначале рассматривается метод минимизации максимального времени доставки. Для решения задача оптимизации функционирования сети ко времена доставки обычно используется метод девиации потока; являвшийся частным случаем метода С'ранка-Вольйг. При этом методе, начав с некоторого допустимого потока с поьадьз частных производных, определяется напраЕление отклонения потока, ведущее к укень/генкв средней задертки Т . п затем определяется величина отклонения потока, пси кото-

ром 1 будет 'шиу.екыпш. Этот процесс повторяется до тех пор, пока изменения Т tie станут достаточно малыми, что бывает вблизи оптимальной точки. Метод девиащш потока кро:ле опти.'/дзацпп полного потока в сети дает е:це и способ viz par. леям потоками, поскольку в процессе поиска ' определяется и потоки во всех каналах. Характерной особенностью метода Оранка-Боль'са является то, что поток перебрасывается в равшх пропорциях, ото отличает его от градиентных ироекцкопанх .'/.етодоз, которие работают быстрее метода ¿ранка-Вольфа. Они также основаны на рассмотрении кратчаР.яях путей на каждой итерации. Следует отметить, что укячаннпе методы ориентированы на расчет однопрдоритетно-го потока. Кро'<е того критерии оптимизации, заключавшийся в г.'.инл;.'.изацЕа среднего времени доведения, используемый в .указанных каше методах, может приводить к большого разбро-. су значений времени доведения по различным маршрутам. Отсутствует возможность управлять эти:/, разбросом и контролировать Ma^cs'-'/.a-'ibiioe значение времена доставки, необходимость в знании которого возникает при решении задач с ;хест-кяг/л ограничениями на задержку ссобаепил. В этом случае должен быть использован другой критерии:

mcHxTl—-min., и 3

где TJ - среднее время доведения сообщений по карыру-ту ^ .fj'eU;

U - множество используемых маршрутов сети связи.

.'лянитальиое значение критерия достигается при условии:

ук.Щ: (D

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

В работе .рассматривается С;<Ю с прешнанке« и с после-дузднк д"обслукиЕа:;.чт,;. Пусть ТР - среднее зрс.'ля, которое сообщение р -го приоритета проводит в системе.

Эта величина состоит из трех членов: собственно времени обслуживания сообщения ; времени обслуживания заявок с равным или внешни приоритетами, которые уже находятся в системе ; времена обслуживания сообщений с высшим приоритетом, которые поступают в систему за время нахождения е ней 'отмеченного сообщения. В работе показано, что

Г + —-г — 1 . (2)

Вначале вычисляется ( загем 7"1 £ ¿\д.

Учет надежности элементов сети осуществляется следующим образом. Отказы считаются сообщениями наивысшего приоритета, процесс восстановления работоспособности отказавших элементов - обслуживанием, этих псевдосообиеп'сй. Наличие отказов приводит к соответствующему увеличению Бремени пребывания сообщений на.соответствующих каналах связи.

Зная значения интенсивяостей отказов {Лп+м'} е вое-

становлении для Есех каналов связи, г/,о:гло

найти такие Л^ , (Р=1,П ; е И) , чтобы 21 Лр =

и выполнялось условие (I) для каздой приоритетной

группы.

Будем считать, что на вход кахшой дуги поступает поток с интенсивностью , равной сумме иктенсивностей всех

проходящих через дугу маршрутов (как отмечалось выше, поток, заявок - пу ас ооновский). Тогда всени пребывай ия на дуге одного сообщения будет одинаковы.;, для любого проходящего через данную дугу маршрута независимо от ингелсиь-ностк потока на нем и будет определяться из уравнения

вытекающего из (2). ''

Ьремч пребывания сообщения приорит-та /» на карлруге ^ равно

Для нахождения значений

з работе предлагается метод, названный процедурой распределения трафика. Вначале осуществляется построение оптимального потока для сообщений с приоритетом /г. , затем - с приоритетом П.-1 и т.д. Такой подход является правомерным, поскольку узлы связи представляэт собой СЬЮ с прерыванием. Яри оптимизации потока сообщений с приоритетом р в соответствии с (3) учитываются задержки, обусловленные сообщениями с приоритета®! к >р . Таким образом, задача сводится к Л задачам построения оптимального одноприоритетного потока.

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

В результате будет построен некоторый поток, однако он еще не оптимален. Чем меньше величина порции Л А/> , тем лучшее приближение может быть получено. Для выполнения условия (I) с требуемой точностью необходимо после поставляя потока произвести его коррекцию.

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

Ь^р. (при условии, что А\>0) X) е II 4 <1Г Р

0

- Л ^

то коррекция траяяка состоит в изменении лр и Лр в соответствии с внраженкяг/.и

Хр=\р~ЛА ; Лр =Лр +Лл<К)>

где А л ~ корректирувдая порция потока.

¿дя отыскания кратчайших и длаинеЕшх путай псполт.зо-ван метод расстановки пометок.

Коррекция тзабава осу^сгтзяется ДО тех пор, пока не будет выполнено условие

1 - : ■ 6 ^ ^р задается исходя из требуемой точное:5; посгрос-

т^ртпасс~ ^ ^Р , (4)

■ Р

кия -оптимального потока.

ЛСД-"

. ___________ ....______... ....._ • постепенно

уменьшается с целью достижения условия (4). После еыполне-нпя этого условия переходим к оптимизации потока сообщении с приоритетом р-1 .

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

I имеют одновременно ненулевой трафик, т.е. если путь, выбираемый для распределения очередной порции трагика, содержит дугу с О, в то время как и:/,оет Д(или через замкнутую последовательность

дуг . 1 ••• . ^^проходит ненулевой трз-

.фик).Следует отлетать, что распределение нагрузки,хмучае-кое в результате использования да г и замыкающей цикл,но является неверп.к.7.. Во-перзь'х, в результате возрастает величина траепка, а зо-вторнх, получйкное расяределс-лке кокет бать удучзеко путец изъятия ц;-ркулир;-ще:! части траста, ¿¡гкзодагоя :.:етсд ва—лекгя и п:вкулг.ц?эдеЯ части

г:.:

Потери на сети можно уменьшить также посредством изменения приоритетности сообщении. Такая возможность появляется при неравномерном распределении величин картах для различных приоритетных групп сообщений. В этом случае задача сводится к определению оптимальных долей трафика каздого приоритета, которым заранее присваиваются приоритеты, не соответствующие их категории срочности. В частности, в случае трехприоритетного пуассоновского потока для минимизации потерь методом последовательного приближения определяются такие Лр <Хр,(р~1,П-{) , чтобы выполнялось условие

+ КС.ад^НХг^УСМ^)— тал , (8)

где Ар, ¿др и Ср(1Л - соответственно интенсивность входящего потока, время доставки' и ценность сообщений р --го приоритета.

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

я ---—, а = .

для каждою варианта вычисляется значение С0 и в соответствии с этими значения!«»! выбирается наилучший вариант, удовлетворяющий условию (8).

Четвертая глава посвящена олиса-ди» результатов применения разработанных методов для расчета сетей связи. Здесь также приведены опкеания и (кок-схеяа программ построения оп1 малъного потока и минимизация потерь.

Приводятся результаты построения максимального потока

на сети связи с иерархической структурой. Для наглядности результаты представлены в виде таблиц и вззешенннх графов. В таблицах для каздой приоритетной группы сообщений указаны корреспондирующие пары, используемые маршруты к соответствующие им значения времени доставки и величины потока. Какдой из таблиц соответствует пара взвешенных графов, на которых указаны значения -{Л/>£ } и соответственно.

Далее для мпогополюсной сети с 6 узлами и 7 корреспондирующими парами подробно (пошагово) с необходимыми комментариями рассмотрен процесс распределения я коррекции трасн-ка применительно к сообщениям одного (высшего) приоритета. Каждый шаг иллюстрируется парой взвешенных графов с указанием значении {} и } , соответственно. На кагдам шаге распределения трафика приводятся такие значения распределяемой порции трафика, кратчайшей маршрут и наиболее критичная корреспондирующая пара. При описании процесса коррекции траф; .та на каждом шаге приводятся кратчайший и длиннейший маршруты, соответствующие им времена доставки, нох,"-'на корректирующей порции трафика и значение критерия оптимальности V

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

Описание результатов минимизации потерь, обслсвлешшх старением сообщений, иллюстрируется графиками с£/>= ^¿^(¿ор),

и (<Р=и)- С использованием

построенных графиков для какдой приоритетной группа сообщо-

рассчита1Ш суммарные потери.

Решение задачи минимизации потерь на сети путег^ изменения приоритетности сообщений иллюстрируется семейством крк-

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

нин определены оптимальные значения временя доведения и

Б заключение приведены основные результаты работы:.

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

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

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

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

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

6. Разработан комп; ;кс программ, реализующих разработанные метода оптимизации шогоприоратетпого потока и княгиш-защщ потерь по предложенный критериям.

Основное содержание работы изложено в следующих работах:

1. Кабулс-в В,Т., Рахикбаева Н.Б, Сравнительный анализ двух методов распределения потоков в сетях связи. 19-я научно-техническая конференция. Ленглград, 1986.

2. Ташпудатова Н.Б., Кабулов З.Т. Алгоритм и программа опта;/?льного распределения нагрузки аа двухполюсной сета связи. В сб.:"Алгоритма". Ташкент, 1537. вып.64, с.50-58.

3. Таппулатоза Н.Б. Метод оптимизации потоков на сети связи. Актуальные вопросы информатики, автоматизации и вычке—-литальной техники. Тез.докл. Ташкент.1987. с.127.

4. ТашпулатоЕа Н.Б., Кабулов Б .Т. Алгоритм и пре^рак.а оптимального распределения нагрузки на каогополмсаой сети связи. В сб.:"Алгоритм:.'".. Ташкент. IS89. вып.£Э.с.62-34,

5. Таилулатова Н.Б. Аналитический кетод оптимального распределения нагрузки на шюгополюсноа сети связи. В сб."~лго-ркгмы". Ташент. 1992. рып.76, с.88-94.

05.12.14 "Гармслслар, алоца тугунлари Еа ахборотни тацсимлап" ихтксослиги буйича техника номзоди илмий даражасиии олии учун Н.Б.Тошпулатованннг "Иаьлумот оцимларини та^сшлаыни оптималлаштириш- иаьлумот узатии тизикларининг фаолняти самарадорлигини ошириш усули" мавзусидаги диссертация ишининг хулосаси.

Диссертация маьлумот узатш тизшларининг самарали фаолк-тини таьмшшая усулларкни яратишга ва тадкиц этишга бариы-ланган.

Мазкур гаянкнг долзарблиги ахборотни якшатл пасайгтп;( ишончлик тавсифларкни хисобга олган холда опти.'ол куп кирра имтиёзли одаигарни тузияда тизимли услубьш ишла.ткш билан боглангандир.

Маьлумот узатиш тиэинларининг самарали фаолиятгни таь-мпнлел! уеулларини яратшл мачсадида, пунга ыуштарак иасалалгр, яити пглгумот узатш ткзшлари фасшиятининг семарадордкгш-ги олкркл, сгмарадорлгас меьсрини танлап; оккмларкк опткмадланти-рга зг-"-'.Ц- таргюк цисмларгаинг эхтиьхш ва гацтли тагсгфларшш хисобга олиб ик'гисодкп г.:зьёр оркали оцим ^исоблаара ^.копнят яратадигал алока тараоняари коделини тузип каби масалалгр ку-риб чн^илади.

Тармонни бир текксда иш билан таьмкнлоБ'ги оптиыал ташкпл этадкгаи усул таклиф этилади. Вир текксдаги таькиплаш энг яхши охтимолли ва вактли тавскфхарга эги булган тармоч ресурсларини навбатма-навбат кираётган о^ишинг маьлум булак-ларини узатшга иилатип оркали амалга опирклади. Тармок кисм-ларининг ишончлнги уларнинг ишдан чтении ва тиклакип ;;;арасн~ лари чУпнчча энг юкори имтиёзли хабарларнк ипланити билан хиеобга' олинади.

Юфаётган окимни тула ишланипига интилиш узг.тил вантгни ояирадн, нагижада хабарларшшг кеедкипи уларнинг кИгаатини пасайииига олиб келади. Шу боисдан шда узатка вацтининг оп-тилал ^ийлати зргеобланитаига асосланган тармок фаолиятини оптк-маллрстириа усули таклиф чилингая.

Алока киомларидаги ахборог ишланкпи тартибини узгартиркш оркали тарюкдаги йу^отюпни мшимиллашткрип усули таедим гсингап дпр.

Ярлтгягаи елгорктилар Фортран тилида програумшар хат-1с:сси ат;'да ем&лг& оакрляган.

S 0 H M ft R Y

of dissertation by Tashpulatova on the theme:

Optimization of streams allocation as

a method of network communication

function grouth.

presented on the scientific degree of the Candidate of Technical Sciences on speciality 05.12.14 - " Networks, Rnots communication and information allocation".

Dissertation is devoted to the development and research of the methods of effective data transference systems support.

Actuality of this given work is conditioned with the system approach to build optimal multipriority stream taking into account netuork elements realibi1ity features and the loss of information value because of information undelivary.

In order to develop the methods of effictive data transference systems function, to select criterion efficiency,streams optimization, to built models of communication network alloying to take into account probability provisional netuork element features and to calculate optimal diagram using economic criterion.

It is supposed the method of optimal stream construction supporting re-jular netuork loading.

Leading regularity is got by aliening', (picking out) separation of the next netuork resources with the best probability provisional characteristics (features) for definite input diagram.

iletuork elegants calculation is existed the presentation of rejects (refuses) as high priori massage, and the restoration process - with the service of these p^u-massage.

Full servise tendency of input stream leads to increase un-dulivery time, uhat is told on the method of netuork loss minimization by r.hanghvj information service subject in cocmunication. l;irked-out algorithms «ere realized as program complex in