Особенности применения многомерного тензорного анализа при исследовании сетей интегрального обслуживания

М. Н. Петров; О. В. Колмаков; М. Ф. Иконникова

УДК: 621.3.063.8 (07) EDN: QLVFJJ 0Щ0

DOI: https://doi.org/10.47813/2782-5280-2023-2-3-Q101-0111 |||gj

Особенности применения многомерного тензорного анализа при исследовании сетей интегрального

обслуживания

М. Н. Петров1, О. В. Колмаков1, М. Ф. Иконникова2

1Красноярский институт железнодорожного транспорта, Красноярск, Россия 2Сибирский государственный университет науки и технологий имени академика М.Ф.

Решетнева, Красноярск, Россия

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

Ключевые слова: сеть, интегральное обслуживание, тензорный анализ, топология, структура.

Для цитирования: Петров, M. Н., Колмаков, О. В., & Иконникова, М. Ф. Особенности применения многомерного тензорного анализа при исследовании сетей интегрального обслуживания. Информатика. Экономика. Управление - Informatics. Economics. Management, 2(3), 0101-0111. https://doi.org/lG.478l3/2782-528G-2G23-2-3-GlGl-0lll

Features of the application of multidimensional tensor analysis in the study of integrated service networks

M. N. Petrov1, O. V. Kolmakov1, M. F. Ikonnikova2

Krasnoyarsk Rail Transport Institute, Krasnoyarsk, Russia 2Reshetnev Siberian State University, Krasnoyarsk, Russia

0101

Abstract. The paper considers the features of the application of multidimensional tensor analysis in the study of integrated service networks. It is noted that in such networks, depending on the load and the number of information sources, the switching node equipment is selected, its qualitative and quantitative characteristics are taken into account, as well as all the costs of installation and operation. In the paper, the load intensity formula is taken as the main invariant equation in the analysis of the network load and a tensor is proposed that takes into account the cost of the switching node. The features of the application of the method are reflected in the examples of calculations for specific network topologies. It is shown that the method allows one to analyze integrated service networks simultaneously by several characteristics, and also provides the possibility of synthesizing the network structure according to predetermined characteristics.

Keywords: network, integral service, tensor analysis, topology, structure.

For citation: Petrov, M. N., Kolmakov, O. V., & Ikonnikova, M. F. Features of the application of multidimensional tensor analysis in the study of integrated service networks. Informatics. Economics. Management, 2(3), 0101-0111. https://doi.org/10.47813/2782-5280-2023-2-3-0101-0111

ВВЕДЕНИЕ

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

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

Вопросам применения тензорной методологии для анализа сетей посвящено достаточно много работ. В частности, в работе [5] представлены результаты исследования тензорной модели многопутевой маршрутизации с обеспечением качества обслуживания в телекоммуникационных сетях. Работа [6] посвящена оптимизации цифровой сети интегрального обслуживания с конечным числом пользователей и блокировками. В [7] исследуются характеристики пакетных сетей узловым методом тензорного анализа. В работе [8] в качестве основного инвариантного уравнения при анализе нагрузки сети взята формула интенсивности нагрузки. В данной статье предлагается тензор, учитывающий стоимость узла коммутации Я. Если обобщить предлагаемые тензоры и использовать многомерный матричный подход, тогда можно записать

В=Ы-А (1)

В этом случае матрица В одновременно содержит данные матрицы интенсивности нагрузки У и матрицы стоимости узла коммутации Б; матрица А - данные удельной нагрузки у и удельной стоимости и; N - число источников узла коммутации.

ПОСТАНОВКА ЗАДАЧИ АНАЛИЗА

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

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

• интенсивность нагрузки У;

• стоимость Б узла коммутации;

• N - число источников узла коммутации;

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

• удельная стоимость и одного источника информации.

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

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

РЕЗУЛЬТАТЫ И ОБСУЖДЕНИЕ

Следуя методу Г. Крона [9-11], приведем более простую проекцию этой же 15-ти узловой сети, так как представленная в [8] проекция сложна для исследования. Согласно методу тензорного анализа, под пятнадцати узловой сетью понимается группа возможных комбинаций соединения узлов. Между различными проекциями существуют матрицы перехода. Поэтому можно получить решение для любой проекции, а затем с помощью известных формул перенести полученные результаты

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

Для такой проекции имеется решение, оно простое и может быть представлено в виде матриц для всей сети в целом.

Лцк —

У , 2 ✓

i / /

2 / /

з / /

4 / /

^ 6 / /

e / /

7 / /

s / /

io / /

ii / /

i2 / /

1з / /

i4 / /

ia V

вчк —

i /

i / /

2 / /

з / /

4 / /

^ a / /

e / /

7 / /

s / /

io / /

ii / /

i2 / /

1з / /

i4 / /

ia V

i ч

к

где

Si к

—

yi

y2

уз

y4

ya

ye

У7

_ys_

_У9_ yio

yii

yi2

У1з

yi4

yia

л—

Ч 2 к

ui

u2

uз

u4

ua

ue

u7

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

us

us uio

uii

ui2

U13 ui4 Uia

Ик

B—

Yi

Y2

Yз

Y4

Ys

Ye

Y7

Ys Ys Yio Yii Yi2 Y13 Yi4 Yia

B—

i 2 к

Si

S2

Sз

S4

Sa

Se

S7

Ss Ss

510

511

512 S^ Si4 Sia

2

к

Матрица для числа источников N будет иметь следующий вид:

Ni о о о о

о N2 о о о

о о N3 о о

о о о N4 о

о о о о N5

о о о о о

N6 о о о о

о N7 о о о

о о N о о

о о о N9 о

о о о о Nw

о о о о о

N11 о о о о

о N12 о о о

о о N13 о о

о о о N14 о

о о о о N15

При этом сохраняются основные соотношения:

V = N -у и 5 = N -и.

Косвенное влияние между узлами коммутации отсутствует, поэтому в данном примере все недиагональные элементы матрицы N равны нулю.

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

Если обратиться, к примеру, рассмотренному в предыдущей статье [12], то становится понятно, что соотношения между удельными интенсивностями и, соответственно, удельными стоимостями различных сетей идентичны.

Таким образом, можно считать, что матрица перехода одна, но применима она будет к разным удельным характеристикам.

Тогда, пользуясь операцией умножения многомерных матриц, переходим к контурам исходной системы:

B' = Ст • B =

l Ü l l Ü l Ü Ü Ü Ü Ü Ü Ü Ü Ü

Ü l Ü -l l Ü l Ü Ü Ü Ü Ü Ü Ü Ü

Ü Ü Ü Ü Ü -1 -1 l l l Ü Ü Ü Ü Ü

Ü Ü Ü Ü Ü Ü Ü Ü l l -l l l Ü Ü

Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü l l l l

" Y Sl "

Y2 S2

Y3 S3

y4 S4

Y5 S5

Y6 S6

Y7 S7

Y

Y9 S9

Yiü S1Ü

Y11 S11

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Y12 S12

Y13 S13

Yl4 S14

Yl5 Sl5 _

X

Yl + Y3 + Y4 + Y6 Y2 - Y 4 + Y + Y, -Y -Y +Y +Y +Y

Y б 1 7 + y8 + 1 9 + Y1Ü

y i y _Y -i-V -i-V Y 9 + ^Cl Y11 + Y12 + Y13

Y + Y + Y + Y

Y 12 + Y13 + Y 14 + Y 15

Sl + S3 + S4 + S6

S - S + S + S

-S6 - S7 + S8 + S9 + S1Ü S9 + S1Ü - S11 + S12 + S13 S12 + S13 + S14 + S15

На рисунке 1 представлена структурная модель трехмерной матрицы В

Bijk

k

Рисунок 1. Структурная модель матрицы В Figure 1. Structural model of matrix В'.

где

Y ' = Щ

il + Y3 + Y, + Y6

Y2 — Y, + Y5 + Y7

—Y, — Y7 + Y, + Y, + Yw

Y9 + ^О — ^11 + -^12 + -^13

Y + Y + Y + Y

"42 ^ -43 ^ "44 ^ 15

S ' = 1fell =

Sl + S3 + S4 + S,

S 2 — S^ + S + S7

—S, — S7 + S8 + S9 + SW

S9 + SW S11 + S12 + S:

'13

S12 + S13 + S14 + S15

Матрица числа источников в контурах исходной системы, имеем вид:

N' = Ст • N • С =

N + N3 + N4 + N —N4

—N

О О

—N4

N + N + N + N —N

О О

—

—N

N + N + N + N9 + nw N9 + Na

О О

N9 + Nw N9 + Nw + Nll + N12 + N13 N12 + N13

О О О

N12 + N13 N12 + N13 + N14 + N15

О

Согласно постулату второго обобщения, уравнение состояния исходной сети, записанное в матричной форме, имеет тот же вид, что и уравнение состояния простейшей сети, то есть:

В' = -А'. (2)

Эквивалентная система уравнений состояния исходной сети: • для интенсивности нагрузки

'11 + У3 + У4 + ¥6 = N + N3 + N4 + М6)-уа -N4 • у, -N • ус Г2 -74 + Г5 + Г7 =-N4 • Уа + (N2 + N4 + N5 + N7)у, -N7 • ус

-Уб -77 + 78 + У9 + Ую = -N6 • Уа -N7 • у, + (N6 + N7 + N8 + N9 + N,0)• ус + (N9 + N,0)• у,

79 + У10 -+ 7,2 + Уз = (N9 + N,0) • ус + (N9 + N,0 + N11 + N,2 + N,3) • у, + (N,2 + N3) • у Уп + Уз + У,4 + У,5 = (N,2 + N,3) • у,+ (N,2 + N,3 + N,4 + N,5) • уе

Информатика. Экономика. Управление// Informatics, Economics, Management

2023; 2(3) http://oajiem.com/

• для стоимости узла коммутации

+ + + = + N3 + N4 + N 6)-па - N 4 • щ - М6• щ 52 - 54 + 5 + 5 =-N4 • щ + (N2 + N + N + N )• щ - N • щ

-5б -+ 58 + + 5,0 =-N6 • иа -N7 • иъ + (N6 + N7 + N8 + N9 + N,0)• ис + (N9 + N,0)• и,

^9 + 5,о -5,, + 5,2 + 5,3 = (N9 + N,0)• ис + (N9 + N,0 + N,1 + N,2 + N,3)• и, + (N,2 + N,3)•и, 5,2 + 5,3 + 5,4 + 5,5 = (N,2 + N,3) • и, + (N,2 + N,3 + N,4 + N,5) • щ

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

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

Можно легко рассмотреть и извлечь данные из многомерной структуры в применении к собственным задачам (рисунок 2).

Характеристика сети /

Количество

узлов коммутации в сети

Вид структуры по характеристикам

/ \ /

\ №

N

/ \

/ /

/ ✓

/- У

Вид структуры по узлам коммутации

Выборочный вид

Рисунок 2. Структурная модель многомерной матрицы. Figure 2. Structural model of a multidimensional matrix.

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

ЗАКЛЮЧЕНИЕ

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

СПИСОК ЛИТЕРАТУРЫ

[1] Самуйлов К.Е., Сопин Э.С. К анализу методов балансировки нагрузки несущей в системах LTE-Advanced. T-Comm - Телекоммуникации и Транспорт. 2011; 7: 136-139.

[2] Петров М.Н., Михайлов Д.Г. Анализ нагрузки на сотовой сети стандарта GSM в г. Красноярске. Сибирский аэрокосмический журнал. 2009; 1-1: 17-19.

[3] Давыдов А.Е., Смирнов П.И., Парамонов А.И. Проектирование телекоммуникационных систем и сетей. Раздел Коммутируемые сети связи. Расчет параметров сетей связи и анализ трафика. СПб: Университет ИТМО; 2016. 47.

[4] Гулиян Г.Б. ISDN - цифровая сеть интегрированных служб. Прикладная информатика. 2008; 2: 93-117.

[5] Лемешко А.В., Евсеева О.Ю., Гаркуша С.В. Результаты исследования тензорной модели многопутевой маршрутизации с обеспечением качества обслуживания в телекоммуникационных сетях. Вестник ЮУрГУ. Серия «Компьютерные технологии, управление, радиоэлектроника». 2013; 13: 38-54.

[6] Меликов А. З., Пономаренко Л. А. Оптимизация цифровой сети интегрального обслуживания с конечным числом пользователей и блокировками. Автомататика и телемеханика. 1992; 6: 86-92.

[7] Пономарев Д.Ю. Исследование характеристик пакетных сетей узловым методом тензорного анализа. Программные продукты и системы. 2009; 4: 65-69.

[8] Веревкина Е.В., Захарченко М.О., Петров М.Н. Тензорная методология в информационных сетях. Красноярск: НИИ СУВПТ; 2001. 158.

[9] Крон Г. Тензорный анализ сетей. М.: Сов. Радио; 1978. 719.

[10] Крон Г. Исследование сложных систем по частям - диакоптика. М.: Наука; 1972. 542.

[11] Петров А.Е. Тензорный метод двойственных сетей для расчета сложных систем по частям. Горный информационно-аналитический бюллетень (научно-технический журнал). 2017; 3: 168-192.

[12] Петров М.Н., Треногин Н.Г. Тензорный метод анализа эффективности информационных систем управления бизнес-компаний телекоммуникационной отрасли. Сибирский аэрокосмический журнал. 2007; 4: 25-27.

REFERENCES

[1] Samujlov K.E., Sopin E.S. K analizu metodov balansirovki nagruzki nesushchej v sistemah LTE-Advanced. T-Comm - Telekommunikacii i Transport. 2011; 7: 136-139.

[2] Petrov M.N., Mihajlov D.G. Analiz nagruzki na sotovoj seti standarta GSM v g. Krasnoyarske. Sibirskij aerokosmicheskij zhurnal. 2009; 1-1: 17-19.

[3] Davydov A.E., Smirnov P.I., Paramonov A.I. Proektirovanie telekommunikacionnyh sistem i setej. Razdel Kommutiruemye seti svyazi. Raschet parametrov setej svyazi i analiz trafika. SPb: Universitet ITMO; 2016. 47.

[4] Guliyan G.B. ISDN - cifrovaya set' integrirovannyh sluzhb. Prikladnaya informatika. 2008; 2: 93-117.

[5] Lemeshko A.V., Evseeva O.Yu., Garkusha S.V. Rezul'taty issledovaniya tenzornoj modeli mnogoputevoj marshrutizacii s obespecheniem kachestva obsluzhivaniya v telekommunikacionnyh setyah. Vestnik YuUrGU. Seriya «Komp'yuternye tekhnologii, upravlenie, radioelektronika». 2013; 13: 38-54.

[6] Melikov A. Z., Ponomarenko L. A. Optimizaciya cifrovoj seti integral'nogo obsluzhivaniya s konechnym chislom pol'zovatelej i blokirovkami. Avtomatatika i telemekhanika. 1992; 6: 86-

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

92.

[7] Ponomarev D.YU. Issledovanie harakteristik paketnyh setej uzlovym metodom tenzornogo analiza. Programmnye produkty i sistemy. 2009; 4: 65-69.

[8] Verevkina E.V., Zaharchenko M.O., Petrov M.N. Tenzornaya metodologiya v informacionnyh setyah. Krasnoyarsk: NII SUVPT; 2001. 158.

[9] Kron G. Tenzornyj analiz setej. M.: Sov. Radio; 1978. 719.

[10] Kron G. Issledovanie slozhnyh sistem po chastyam - diakoptika. M.: Nauka; 1972. 542.

[11] Petrov A.E. Tenzornyj metod dvojstvennyh setej dlya rascheta slozhnyh sistem po chastyam. Gornyj informacionno-analiticheskij byulleten' (nauchno-tekhnicheskij zhurnal). 2017;3: 168-192.

[12] Petrov M.N., Trenogin N.G. Tenzornyj metod analiza effektivnosti informacionnyh sistem upravleniya biznes-kompanij telekommunikacionnoj otrasli. Sibirskij aerokosmicheskij zhurnal. 2007; 4: 25-27.

ИНФОРМАЦИЯ ОБ АВТОРАХ / INFORMATION ABOUT THE AUTHORS

Петров Михаил Николаевич, доктор технических наук, профессор, кафедра «Системы обеспечения движения поездов», Красноярский институт железнодорожного транспорта, Красноярск, Россия e-mail: mnp_kafaes@mail.ru

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

e-mail: kolmakov_ov@krsk.irgups.ru

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

e-mail: mk_6f@bk.ru

Mikhail Petrov, Doctor of Technical Sciences, Professor, the Department of Train Traffic Support Systems, Krasnoyarsk Institute of Railway Transport, Krasnoyarsk, Russia

Oleg Kolmakov, Candidate of Technical Sciences, Associate Professor, Head of the Department of Train Traffic Support Systems, Krasnoyarsk Institute of Railway Transport, Krasnoyarsk, Russia

Maria Ikonnikova, Postgraduate Student, the Department of System Analysis and Operations Research of Reshetnev Siberian State University of Science and Technology, Krasnoyarsk, the Russian Federation

Статья поступила в редакцию 19.06.2023; одобрена после рецензирования 10.07.2023; принята

к публикации 11.07.2023.

The article was submitted 19.06.2023; approved after reviewing 10.07.2023; accepted for publication

11.07.2023.

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — М Н. Петров, О В. Колмаков, М Ф. Иконникова

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — М Н. Петров, О В. Колмаков, М Ф. Иконникова

Features of the application of multidimensional tensor analysis in the study of integrated service networks

Текст научной работы на тему «Особенности применения многомерного тензорного анализа при исследовании сетей интегрального обслуживания»