автореферат диссертации по радиотехнике и связи, 05.12.14, диссертация на тему:Методы анализа процессов освобождений в коммутационных узлах с программным управлением

электротехнический институт связи

им. проф. л\. Л. БОНЧ-БРУЕВИЧА

На правах рукописи УДК 621.395.345(043.3)

КАССАБ БАДЕР ЕДДИН

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

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

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

С.-Петербург 1992

Работа выполнена в Электротехническом институте связи им. проф. М. А. Бонч-Бруевича.

Научный руководитель—к. т. н., доц. Н. С. Чагаев.

Официальные оппоненты: д. т. н., проф. О. С. Чугреев, к. т.. п., доц. Ю. В. Юркин.

Ведущее предприятие ЛОНИИС.

Защита состоится 2& мая 1992 г. на заседании специализированного совета К 118.01.01 при Электротехническом институте связи им. проф. М. А. Бонч-Бруевича по адресу: 191005, Санкт-Петербург, наб. р. Мойки 61.

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

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

Автореферат разослан « С » _ О* _ 1992 г.

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

к. т. н„ доцент ,/ X А. А ГОГОЛЬ

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность проблемы. Развитие техники ¡и связано с удовлетворением потребностей народного хозяйства зсэления в усугах связи. Увеличение объема услуг связи и по-эние надежности работы Единой.автоматизированной сети сеязи ЗС) монно достичь на.основе применения на сетях связи комму-тоншх узлов с программным управлением (КУ с ПУ). Дальнейший рост абонентов и объема услуг связи вызывает Зходимость наиболее эффективно использовать дорогостоящие [тческиа и программные средства управляющего оборудования КУ я

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

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

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

памяти) системы управления.

3. а д а ч и исследования, которые необходимо решать дня достщ® шя поставленной цели:

1. Анализ принципов организации процессов занятия I освобождения в коммутационных узлах без программного управления I с программным управлением и выявление особенностей этих процессо! в каждой системе.

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

3. Разработка методики расчетов Параметров нагрузки СУ пр] наделанном потоке заявок на освобождения.

4. Разработка модели процессов занятйя и освобождения.

5. Оценка различных вариантов классификации потоков заявок.

6. Выбор рациональной организации процессов освобождений.

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

исследований пожжены методы теории массового обслуживания, теори теле тройка, теории графов. Экспериментальное исследовали осуществлялись на основе метода аналитического моделирования н ЭВЫ.

Новые научные результаты, положения, выноси ыыо на защиту, состоят в следующем.

I. В результатае сравнительного анализа процессов занятия освобождения в коммутационных узлах без программного управлени (КУ без ПУ) и с программным управлением (КУ с ПУ) выявлено, что КУ с ПУ процессы освобождения создают дополнительную нагрузку на связанную с освобождением "устройств коммутационного оборудования массивов памяти СУ. Этот факт влияет на эффективное! использования* объемно-временных ресурсов (производительности памяти) СУ.

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

3. Разработана методика расчетов параметров нагрузки СУ при эленном потоке заявок на освободжения.

4. Разработан метод вероятностно-временных характеристик (ВВХ)

процессов занятия и освобождения при двухфазном и многофазном

луживанш.

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

Практическая ц е, н н о с т ь. Разработаны иштические метода оценки ВВХ и пропускной способности СУ при 'хфазнои и многофазном обслуживании заявок на каздом ЭОВ для адессов занятия и освобождения.

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

Полученные вероятностно-временные •характеристики, -позволяют эизводить инженерные расчеты при разработке и проектировании КУ ПУ.

Вклад автора в исследование пробам ы. Основные научные положения, теоретические еыводы и комендацш, содержащиеся в диссертации, получены автором мостоятельно. К ни* относятся:

Анализ принципов .организации процессов занятия п освобождения КУ без ПУ и в КУ с ПУ с помощью временных диагршм.

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

Л'етод расчета параметров нагрузка при выделенном потока

освобождения.

Метод расчета ВВХ и пропускной способности СУ при двухфаг многофазном обслуживании.

Алгоритм нахоадения рациональной организации про: освобовдения.

Апробация работы. Основные положение в дисс ционной работе докладывались и обсуждались на научныхсею кафедры АЭС ЛЭИС им. проф.М.А.Бонч-Бруевича г.Санкт-Петербур1 1989-1992 г.г.

О б ь е ы и структура диссертации.

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

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

Введение. Обоснована актуальность темы исследован! зфорлулирована цель и задачи работы, перечислены основные на; результаты диссертации, приведены основные положения, выноси защиту, пояснены структура й обьем диссетрации, опре; ценность результатов исследования.

В "первом разделе произведен анилиз процесс) занятия и освобовдения в коммутационных узлах с прогр, управлением (КУ с ПУ) и в коммутационных узлах без програ; управления (КУ без ПУ) с помощью временных диаграмм, описы: принципы действия' этих систем при выполнении про) обслуживания вызовов (ПОВ).

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

ледования, влияния указанной нагрузки на эффективность ользования объемно-временных ресурсов (производительности и яти) СУ.

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

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

Во втором разделе разработана модель в виле вовидного графа Г(Э,Е) для распределения интенсивностей тупления заявок на СУ, где Е - этап обслуживания вызова, Э -ледовательность перехода от одного этапа к другому. Такой граф ',Е) является формализованным описанием процесса ПОВ и отражает ШСДЫсгйие КУ свиСШНШ средой (абоненты, встречные узлы мутации, станции);

Разработана классификация потоков заявок для различных шантов распределения ЭОВ по классам на основе предложенных [знаков:

I. Занятие при успешном соединении.

.2. Занятие при неуспешном соединении.

'3. Освобождение при успешном соединении.

4. Освобождение при отказе абонентов от соединения.

5. Освобождение при неуспешном соединении.

В соответствии с указанными признаками образуются поток заявок с суммарными интансивностяки соответственно:

Х-| - для потоков заявок на занятия при успешном соединении (П331), Для потоков заявок на занятия при неуспешном соединен (П332), Яд- для потоков заявок на освобождение при успешном соеда (ПЗОЗ), для потоков заявок на освобождение при отказе абонент1 от соединения (ПЗОЧ), для потоков заявок на освобождения пр неуспешном соединеии (П305)-. Таким образом, общий поступавди поток заявок (ОППЗ) разделяется на пять потоков 1=1,Ъ), из

них два потока заявок на занятия (ПП31, П332) и три потока заяво на освобождения (ГООЗ, 11304, П305).

На основа комбинации этих штоков между собой возможн следующие варианты классификации.

Вариант В1. При этом варианте потоки заявок (ПЗ) разделяйте на два класса: В1=(К1, К2), где КЬ^ и Хг), К2=(Я3 и Л,4 и \5).

Вариант В2. При данном варианте все ПЗ разделяются также н два класса: В2=(К1*, К2*), где К1*=(Л.2 и и \4 и \5), К2*= (*•!>.

Вариант ВЗ. В соответствии с этим вариантом ПЗ объдиняются при класса, т.е. 53=0^, К^, К^), где К1'='(\1 и \г), К^=(\3 и \4), Кд-а5).

С целью определения суммарных интенсивностей потокв ззкгюк н занятия и на освобождения Д4Д5) и выявления и

состояний был использован подход:

с с

Ч ■ Сс Р1 V

и

где интенсивность 1-го потрка заявок при С-М виде связи,

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

)ассматривэ>тся четыре вида связи: внутристанцйонной, входящей,

с

¡ходящей и транзитной), Р^- вероятность выполнения. 1-го этапа

5служивания вызова при С-М виде связи, Л^- общая интенсивность

>ступления штоков вызовов на входы коммутационного узла (КУ),

звная ЛКУ=ЯС, Н- емкость КУ, С- средне число вызовов, поступающих

г одного абонента в ЧНН. с

Зная Ц , можно определить суммарные интенсивности потоков

зявок и Хд при различных вариантах их классификации:

С й^с с с!1^

МЗ)3-Е 2 »■(3)1 , к (3)0=2 2 *<0)«,

с—11-1 с=1 1=1 1

с С С (1 с

*. (3)=*. (З>3+*. (3)0 . А.(3)3=2 Л. (З)3г

(2)

С=1

<1 с

_ М3)0=£ (3)0- МЗ)=МЗ)31"Ш)0,

С—1

где (3=1.2,3) - определяет вариант классификации потоков

аявок, 1(3)с - число потоков заявок на занятия, К0)с- число

отоков заявок на освобождения* с с

Л. (3)^, \ (0)^ - соответственно интенсивность 1-го потчхз

аявок на занятия и освобождения пру. С~Л ввде овязг: с с

А. (3)д, А. (3)0 - соответственно суммарные интенсивности поткоь

аявок на занятия и освобождения црц с-М виде св?зи 3-го варианта

ласспфякации потока заявок; с

X (3) - суммарная интенсивность потоков заявок при 3-?" ариантэ ялассяЗпкации и С-М виде связп;

Л.(Л, - соответственно суммарные интенсивности пото]

заявок на занятия и освобождения при З-ом варианте классификаци МЗ) - сухарная интенсивность потоков заявок, поступающих СУ при 3-м варианте их классификации.

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

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

Выполнение процессов освобождений в СУ можно представить в н

однолинейной смо типа м/м/1 с простейшими потоке

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

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

с с

При нахождении функции распределения Н.^^) времени пребывг

ФРП рассматриваются два процесса: процесс обработки информг

(ПОИ) и процесс выдачи информации (ПВИ). Процесс приема информг

•(ПЛИ) носит более простой характер по сравнению, с ПОИ и ПВ1

учитывается при анализе ВВХ на уровне средних значений

временных характеристик.

Для процессов ПОИ и ПВИ получена функция распределения

с с

времени пребывания заявок при двухфазном обслуживании Н^^) в: с с аР -аЛ? а, -ал9

В1<4> - 1 - Е=Ь- е 1 - аТнЬ" е 2 1 (3

2 1 1 ? г

Л - среднее время ожидания начала обслуживания заявок,

с

ответственно в ПОИ и ПВИ, - допустимое время пребывания ¡явок 1-го типа при С-М виде связи без учета процесса ППИ, [рэдэлэ!?), как

с с* с

Ц = ^ - (3 (4)

с*

- допустимое время пребывания заявок 1-го типа при С-М

с

эде связи в СУ с учетом процесса ППИ, ТСН^ - длительность периода канирования комплектов 1-го типа при С-М виде связи, 1=1,1„, с - число этапов обслуживания вызовов при С-М виде связи, С=1,4, - число рассмотренных видов связи, р - коэффициент,

читыващий занятость СУ на интервалах недоступности в процессах ПИ и ПВИ, 0 < р ^ I; р - суммарная загрузка СУ (р < I).

Заменяя значения а1, а2 в выражении (3) на р/Ил и рЛ?2, ФИ1 фемени пребывания заявок в СУ принимает вид

с с Нлг^И- -1— е 11--е 2 1 (5)

Выражение (5) справедливо, если , а при И? ФРП

времени пребывания будвт определяться, как

с

с с р с ~(р/У)Хл 'чб)

н1<4> = <1 - Т Vе

Полученное выражение позволяет оценить ВВХ сгстеш управления при двухфазном обслуживании с учетом задаваеьшх норл на качество обслуживания еызовов (КОВ).

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

потоков заявок в виде

р = рр + ру + р, + лр, где рр, ру> р1, Др- соответственно загрузки СУ в процес< освобождения, в процессе занятия, в процессе ПЛИ и телефоны« операционной системы (ТОО). р1 определяется, как доля от общ< загрузки р^р, 0 < б < 1, 0 < р < 1. Составляющие Рр и ру (7) можно определить через рр+ру=р2+р3 , где р2 - загрузка СУ в ] на занятия и освобождения, а р3 - в ПВИ на занятия и освобождали, Загрузки р2 и р3 будут равны р2=рр + ру , р3=рр'+ Рр' »где р£, р^'- загрузки СУ соответственно в ПОИ и ПВИ на псвобовдения, а ру - в ПОИ и ПВИ на занятия, где рр=р£ + р^' _ Ру=Ру + Ру\ р'.р'Чр', р'1 определяются при классификации -потоков заявок п

Г , * V

различным вариантам по следующему выражению:

а 1(п)с с с рШ = Е Е (п>1 * <п>1 »

с=11=1 х

где (3*1,2,3) - определяет вариант классификации, (п=1,2 и

■ с

п»1,2,3) - определяет, тип класса заявок, к (п)1 - интенсивное

с -

1-го потока заявок п-го класса при С-Ы виде связи, т (п)^- вре обслуживания 1-го штока заявок п-го класса при С-М виде связи. Вырааение для среднего времени пребывания заявок в СУ равно

С с с с

И, = О, 5 ТОК., + Я(П) + + гз., . (

с ^

где 12а - средняя длительность обработки заявок 1-го ти 1 с

потока при С-Ы виде связи, та^ - средняя длительность выполнен

набора управляющих воздействий после окончания обслуживания заяв

на 1-ом БТшга при С-Ы виде связи, Н(П) = Я1(П) + Я2(П); где И(

ц - средние значения времени ожидания начала обслуживав

заявок любого типа потока в ПОИ и ПВИ.

Разработан метод расчета ВВа при многофазном занятии СУ

аждом ЭОВ и многофазном облуживании заявок, с с

Получена ФРП Hjd^) для СМО типа M/M/I вида

с » р с р с с R V-i a^(t1)

НЛ^) - 1 ^ S е S 9 (10>

а 1 г=1 р=о р!

где R - число обслуживающих приборов, Кр - число обращении

аявок к г-ому обслуживающему прибору (ОП), a^Pj/Wj., рг -

агрузка г-го ОП, W_ - среднее время ожидания заявок при

' с

рохождении обслуживания на г-ом ОП, t^ - допустимое время ребывания заявок на i-ом этапе при С-М виде связи.

Полученное выражение для ФРП позволяет производить оценку КОВ У с распределенным управлением при многократном занятии СУ на ЭОВ : многофазном обслуживании.

Выражения (5) и (10) позволяют определеить пропускную пособность СУ при двухфазном и многофазном обслуживании по ормуле

d с с с

Q = 2 Е Ч НЛЦ) , <111

_С=11=1 _

где 1=1,1СДС - число ЭОВ при С-М виде связи, c=I,d, d -шсло рассмотренных видов связи, - интенсивность 1-го потока ¡аявок при С-М виде связи.

Разработаны алгоритмы и программы расчетов функции за определения времени пребывания H(t), вероятность условных потерь 3(7 > t) и пропускной спосбоности Q при двухфазном и многофазном збслуживании в СУ на ЭВМ EC-I035 ( на языке ФОРТРАН IV).

Построены графики зависимостей H(t) = f^t), Р(т > t) = f2(t) 1 Q=f3(N), где N - емкость КУ с ПУ.

Расчеты проводились при бесприоритетном обслуживании(ВП) и с )тносительным приоритетом (ОП). Полученные результаты позволяют ¡риизводить оценку качества обслуживания вызовов (КОВ) на каждом

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

Четвертый раздел посвящен разработке рациональной организации процессов освобождений в КУ с ПУ с целью повышенш эффективности использования объемно-временных ресурсо! (производительности и памяти) СУ.

Разработана блок-схема алгоритма выбора рационально! организации процессов освобождений, приведенная на рис.1. На Данной схеме приняты следующие обозначения: ЭОВ - этапы обслуживания вызовов, П^ - признаки классификацш штоков заявок (1=1,...,5), В1 - варианты классификации (1=1,2,3), ПЗЗ - штоки заявок на занятия, ПЗО - потоки заявок н< освобождения, МК - между классами, (БП-МК) - без приоритетов межд; классами, (ОП-МК) - относительный приоритет между классами (БП-ВК) - без приоритетов внутри классов, (6П-ВК) - относительный приоритет между классами, ПР - приоритет, С^- число перестаново] классов, ПЗ - процессы занятия, ПО - процессы освобождения, Ру^ ■ вероятность условных потерь на 1-ом ЭОВ,

В1 = (К1 .К^). Вг=(к*,к|), В3=(К1',К^,К^) - варианты классификации и количество классов в рассмотренных вариантах, 0 - пропускна: способность системы управления.

На основе приведенной классификации потоков заявок во второ! разделе и приведенной блок-схемы алгоритма (рис.1), выражения да определения среднего времени ожидания заявок для всех классо: заявок при всех вариантах классификации:

Варианты В1 и В2: I) БП-ВК, ОП-МК:

dI(1)c с с г d 1(2)с о с-

ЩК1ЫЕ 2 *<1 Мхом + Е Е мгытйм ]/(1-б,),

d с с г d ^с с

Я(К2)=[|^|_ Х(1 )1(т(1)1) + 2 Е ^(2)1(т(2)1) l/d-O^d-O,-^,)

(13)

?■) оп-в, оп-кс

d а с г d с с г d л-1 с dis

M2)j(x(2);I)]/(1-EJ=iPl:)(1-EJ=PlI3

(14)

Вариант ЕВ I) БП-ВК, ОП-МК

ÏÏ (К,) - Z / (1 - б,) ,

w'(K2) - Z / (1 - 6^(1 - б, - бг)7 (15)

»'(Kg) - Z / (1 - б, - б2)(1 - р),

2) ОП-ВК, ОП-МК

d J-i с d j с ^1=Z/(1-E E Pv)(i-EE Pfcï , (16)

J С=1 К=1 С=1К=1

Z=E E ЬОМТММ+Е E Я(2)1(т(2)1)+Е 2 А.сЗJ,, 1ТсЗ»->

c=11=1 A * c=ii=i x x c~1 i=*

с с с

гдэ А. (1)1, Л, (2)i? X (3)^ - интенсивность 1-го штока заявок

при С-М виде связи соотвэтствзыгр 1-го, 2-го, 3-го классов

потоков заявок;

ХС(1)-£г' tc(2)lP Iе(3), - время обслуживания 1-го потока ззяво:: црл C-U епдо связи соответстЕзшо 1-го, 2-го z 3-го юкссог потоков заявок;

I (2)с, 1(2)-,, 1(3).г - число потоков за лги: соствзтственно г

I- м, 2- м и 3- м классах потоках заявок;

<5,=Е ^ ^с(1)1тс(1)1, б=| Л.с(2)1т:с(2)1, .

С=11=1 0=11=1

Такте в этом разделе получено выражение для оценк эффективности использования массивов памяти СУ в виде

Л ^о

Фз-1-Д^ (Ысв / Ы) РСЗ)^^, (Г

где Мсв - объем свободных массивов памяти СУ и ЫСВ=Ы-М3; Ыд - объем занятых массивов памяти; Р(3)^ - вероятность выполнени 1-го этапа занятия при С-Ы Еиде связи.

й К3)с с с доп

"3=^ Х(3)1щз>1> /рШ > (1

где \с(3)* - интенсивность 1-го потока на занятия при С-Ы вид с

связи, и (3)1 - расчетное среднее время пребывания заявок 1-г

. доп

иша при С-М виде связи, ру - допустимая вероятность занятое!

массива пшята, Т = Тр + Тус, где Тр- среднее время разговора,

Тус - ерэднее время установки соединения.

Разработаны алгоритмы расчетов ВВХ и пропускной

способности, реализованы программы расчетов на ЭВЫ Еб-1035

на языке ФОРТРАН IV.

Получены характеристики зависимостей НШ^СЮ, Р(7 >^)=Г21

в 0»Г3(Н) при всех вариантах классификации.

На основа анализа полученных результатов установлено, чг

ияда1опэе эффективные и рациональным вариантом класафжащ

потоков заявок является вариант В2 при дисциплинах 0бсл;/2лзания

10П-Ш, ОП-ВК) и потоки заявок на освобождения тэт высш

приоритет по отношению к потокам заявок . на занятая, --пропуски

способность СУ увеличивается от 5-1СЖ и эффективное:

использования пассивов памяти от 5-8Ж1

Блок-схема нахождения рациональной организации процессов освобождения

Распределение приоритетов ВК

оп - вк оп -нк

Нахождение ш е Э

Р > Р уп ' гуп

£

из, КЗ

)ариантн организации ПЗ и ОП

ОП-ВК

ОП-ВК

ОП - !Ж

ОП - ик

ОП-ВК

ъ____

ОП-ВК

ч

ОП-ВК

к

по-кк _2__ ОП-ИК

ОП-

ВК

БП-ВК

Распределение приоритетов ЫК

оп - шс ; бп - вк

ПР=(В1 ,Кд; 1=ТТЗ;3°ТТЗ)

С^; т = 2 или 3

Варианты ор!анизации ПЗ и ОП

В1

В2

N

БП-ВК

БП-ВК

ОП - ЦК

- ОП - Ж

Ж

БП-

ВК

БП-

•БК

ВЗ ОП-МК ОП-НК

БП- БП- БП-

ВК ВК ВК

Выбор эффективного варианта нласси-фткашш потоков заявок_

О = Г (Ь.т.Ю.ЯД.р^

Рис. 1

ЗАКЛЮЧЕНИЕ

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

1. Выявлена особенности процессов занятия и освобождения

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

2. Разработана классификация потоков'заявок, позволяющая исслодогать потоки заявок на освобождения в отдельности.

3. Получены аналитические вырезания для функций распределен времени пребывания H(t) на каццоа. ЗОВ при двухфазном многофазном обслуживании заявок.

4. Разработаны алгоритмы и ■ программы "расчета ВВХ п пропуски! способности СУ при двухфазном и многофазном обслуживалш на язык ФОРТРАН IV для ЗЕУ ЕС • 1035, позволяющие мзтолом аналптичоско: моделирования производить оценку качества оболтакяания вызовов.

5. Произведен численный анализ, позволяющий выявить «ЬЕекти ность применения приоритетов и. увеличения быстродействия на качество обслуживания еизовов на всех этапах.

6. Разработан алгоритм ■ перестановок классов ЗОВ и перераспределения по этим классам с учетом приоритетов мог классами и внутри классов.

7. Разработаны алгоритма выбора рациональной организации прс цэсов освобождений при двухфазном и 'многофазном обслугиваг заявок, при котором выигрыш • пропускной способности , составлю 5-I0S и в использовании массивов памяти СУ на 5-7%.

Подписано к c-эчатп i3.04.92г. Объем I п.л. Тираа 10 0 s.i".

_Еосплзтно Зак. 5-1'Л-__

Типография ЛЭ'ЯЗ. 198320, С-Потербург, Свобода, 31.