Динамическое управление информационными потоками в телекокоммуникационных сетях Текст научной статьи по специальности «Компьютерные и информационные науки»

ДИНАМИЧЕСКОЕ УПРАВЛЕНИЕ ИНФОРМАЦИОННЫМИ ПОТОКАМИ В ТЕЛЕКОММУНИКАЦИОННЫХ СЕТЯХ

Колыхан Н.В., Самойленко А. П. Таганрогский технологический институт Южного федерального университета

Современная телекоммуникационная сеть (Т-сеть) -это объект высокой структурной сложности, полученный путем синтеза двух исходно независимых сетей - связи и вычислительных сетей. Т-сеть - система, работающая в случайной среде, а это приводит к необходимости решения задач, относящихся к теории массового обслуживания. К таким задачам относятся и вопросы управления информационными потоками в сети путем адаптации ее структуры к состоянию входных и выходных потоков (рис.1). Следует отметить, что теория построения Т-сетей находятся на стадии становления [1], поэтому рассматриваемая проблема, на наш взгляд, является актуальной.

Рис. 1. Обобщенная структура коммутационной подсистемы

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

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

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

основании параметров состояния входного потока (статического приоритета, величины штрафа за потерю заявки, скорости «старения» заявки в очереди на обслуживание); выбор оптимального алгоритма управления в реальном масштабе времени в зависимости от загрузки системы.

Статический приоритет р поступившей в систему заявки оценивают с учетом значений коэффициентов штрафа за задержку в обслуживании в единицу времени (или за потерю) и длительности ее обслуживания :

5- >а>0±. (1)

V , V V ,

р-1 р р+1

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

V = о, + V., (2)

где о, - время ожидания обслуживания (сумма времени пребывания заявки в очереди до начала обслуживания и времени ожидания в очереди в прерывном состоянии); V, -

длительность обслуживания ]-ой заявки, , = 1,и - номер заявки.

*

Если V, - предельно допустимое время пребывания ^ ой заявки в подсистеме, то необходимо выполнить условие:

❖

vJ * V*. (3)

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

Если допустить, что у. = / ) - функция изменения

приоритета ]-ой заявки от времени tj, то приоритет ]-ой

4/ ($,) ) й

заявки пропорционален -------------— = / (Г.) - первой

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

Приоритет находящихся в очереди заявок одного типа, для которых одинаковы отношения —, целесообразно

V

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

|/'(0| >|/-,.,(0| >.... (4)

С учетом неравенств (1) и (4) динамический приоритет заявок, находящихся в очереди к коммутационной схеме, распределяют в соответствии с

НЧЛ'(')|], > ['Чл(')|],+,, (5)

той заявке, для которой больше значение /'(і)|. В

следующими параметрами: аі,уі,

V ^

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

а і

V

зависимости от неравенства (5) заявка типа ] имеет высший приоритет.

Таким образом, для управления очередью заявок в коммутационной подсистеме каждая (для примера ]-ая) поступающая в систему заявка должна характеризоваться

І)|> V, где т -

машинное (технологическое) время поступления заявки в информационно-вычислительный телекоммуникационный

комплекс. После вычисления приоритетов по зависимости неравенства (5) проверяют условие неравенства (3). При этом время ожидание заявки ]-ого типа, которой присвоен в масштабе реального времени р-й приоритет, определяется как:

®р=2 V • (б)

І=0

Для і-ой заявки должно выполняться условие:

р-1 р

V* г2 '’і + V, =2 '’і • т

І=0 І=0

При невыполнении неравенства (т) система снимает і-ю заявку (как исключительный случай) с обслуживания и в информационной модели объекта заменяет значением

ее предыстории.

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

обслуживания очереди заявок с динамически изменяемыми приоритетами, представлена на рисунке 2 [3]:

Рис. 2. Структурная схема адаптивной системы динамического управления очередями

В данной структуре матрицы |и| и |и| - набор в

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

вычислительного комплекса (СРи) и задающих наиболее приоритетный вход и порядок обслуживания соответственно, причем:

И > И = р а№ )|’ ). (8)

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

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

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

Математическая модель системы динамического управления может быть описана с помощью элементов

порядковой логики (логического определителя Ар, квазиматрицы) [4]:

Л

Л р) = Ар

Л , (9)

Л

где р = 1,п- приоритет; Л,---Л„- элементы квазиматрицы-столбца, соответствующие заявкам г = 1,п ; Ар - логический

определитель (ЛО) квазиматрицы Л , который может быть задан в КНФ или ДНФ. При раскрытии ЛО:

Ар|Л||р = А (Л V... VI ), Ар|Л||р = V (Л &...&Л ) (10)

" " 4 ф...*п 1 р 11 11 к *...*‘п 4 р

получают соответственно упорядоченные ряды (очереди):

Ла*" Л(2) *... Л(р), л^0) *Ла^(2) >... >ЛаЛ.п (р) (11)

в соответствии с назначенными приоритетами р = 1, р

согласно оценкам (ЯАс1п (р) - 1-ая заявка с р-приоритетом)

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

У = [(«1 & г,) V (и, & ( V Х ))]&(*,& Ї,);

у2 = [(и2 & г,) V (и2 & (V Х))]&(х2 & ї,);

J=1

, где

У, =[(и, & г(,-1)) V (и, &(JV1 Х ))]&(х, & О.

при ХЇ. =і

J =1п

г, =[(и, &г,) V (и, &|>, xJ ))]&(х, & -О; г2 = [(«2 & г,) V (и,&( V х:))]& (Х2 & ї );

J=1 ■'

г, =[(и, & г,-1) (и, &(^ xJ ))]&(х, & -о.

J=1 -1

(12)

Х1 Хп

при і = 1 Х^ = х2 . апри і = 2 Х^ = Хп-1

Хп Х1

где

Х{ є /*{0.1} - і-ьій входной порт і-ой заявки; Уі - выходной порт; |и1. и2,..., ип\ - матрица управляющих сигналов,

формирующих упорядоченный ряд, и, є {1.0} и задающих наиболее приоритетный вход; ї- матрица управляющих

і=1.2

сигналов, задающих направление очереди [(1 ^ п) или (п ^ 1)] .

Для формирования матрицы управляющих сигналов

Ц, и2,..., ип\, задающий наиболее приоритетный вход

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

Данное неупорядоченное множество значений

длительностей ожидания Лп = {^,ї2,...,їп}, (коды времени

представлены т-разрядным двоичным кодом), можно записать в виде квазиматрицы-столбца [3],

*1 (1) ;т *1 >т-1 *1 ... 4

ї ґ Г-1 ...ї1

п п п п

где ^ е {0,1}, ] = 1, т - ^й разрядный коэффициент ti.

Способ раскрытия логического определителя (13) для вычисления максимального элемента ti в ДНФ состоит в определении на первом этапе максимального разрядного

коэффициента 1"^ т-го разряда путем логического

сложения элементов т-го столбца матрицы:

С = \/С = тах(С), С е {0,1} ■ ТепеРь осуществим

/=1 /=1

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

+т \ Г г7т \ ---

(14)

= тах(С, С) = С \

1 ,_г'з ^ т г1

п ^ т 2п

— , 1 = 1, п,

г" = С \

где - инверсное значение ; г" - адресно-разрядный коэффициент т-го разряда ьй кодовой комбинации,

2" е {0,1} ■

Далее на каждом ]-м этапе производиться рекурсивное вычисление соответственно разрядных коэффициентов и

адресно-разрядных коэффициентов 21 от старших разрядов к младшим согласно следующим правилам:

С = тах{((/ & 2/+1),...,(?/ & г/+1)}=^ & т»\с е {0,1}, ] = " -М; 1=1

г‘ = тт (г'+г \ )) = +‘&

( V" Л г"

С \ =

ч /П . гп п

На т-м последнем этапе получают экстремальное значение разности текущего времени и времени поступления заявки, представленной в т-разрядном двоичном коде,

^ = [С С-' - 4] и столбец адресно-разрядных

коэффициентов первого разряда:

г1 =

Ш1П

1п (г 2,(С V О)

= г 2&

( Ч1" ' г;'

^ V ех1 =

V _ ) _ гп _

(15)

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

В общем случае операция кодирования имеет вид:

|и| = Лёг(/) = Есо (гд где Есо - операция формирования

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

Выводы:

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

интегрального критерия ^(а., V*, /.(^), V., Т.);

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

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

Список литературы

1. Ершов В.А., Кузнецов Н.А. Мультисервисные телекоммуникационные сети. - М: Изд-во МГТУ им. Н.Э.Баумана, 2003, 432 с.

2. Лазарев В.Г., Лазарев Ю.В. Динамическое управление потоками информации в сетях связи. - М.: Радио и связь. 1983. - 216 с.

3. Колыхан Н.В., Самойленко А.П. Синтез адаптивной

системы прерывания телекоммуникационных

комплексов// Известия ТРТУ. Материалы И! научнотехнической конференции профессорско-

преподавательского состава ТРТУ. Таганрог: Изд-во ТРТУ, 2006 №9(06), с.15-20

4. Левин В.И. Структурно-логические методы исследования сложных систем с применением ЭВМ - М: Наука - 1987. -304 с.