tuzsutТруды учебных заведений связиProceedings of Telecommunication Universities1813-324X2712-8830СПбГУТ10.31854/1813-324X-2021-7-2-37-43tuzsut-163Research ArticleЭЛЕКТРОНИКА, ФОТОНИКА, ПРИБОРОСТРОЕНИЕ И СВЯЗЬELECTRONICS, PHOTONICS, INSTRUMENTATION AND COMMUNICATIONSМетод ограничений в многокритериальной задаче распределения потоковMethod of Restrictions in the Multicriteria Task of Allocation of Flowshttps://orcid.org/0000-0002-9000-6195КовальскийС. П.KowalskiS. P.

Ковальский Сергей Петрович – кандидат технических наук, сотрудник 

Орел 302015

Orel, 302015

metal_forever@inbox.ruhttps://orcid.org/0000-0002-7107-3253ТитоваО. В.TitovaO. V.

Титова Ольга Викторовна – кандидат технических наук, доцент кафедры специальных средств связи 

Санкт-Петербург, 193232

St. Petersburg, 193232

olga1110.spb@mail.ruhttps://orcid.org/0000-0002-1311-5603СтахеевИ. Г.StaкheevI. G.

Стахеев Иван Геннадиевич – кандидат технических наук, доцент, доцент военного учебного центра 

Санкт-Петербург, 193232

St. Petersburg, 193232

kisasig@yandex.ruhttps://orcid.org/0000-0001-9658-8731ФокинН. И.FokinN. I.

Фокин Николай Иванович – кандидат технических наук, сотрудник 

Орел 302015

Orel, 302015

sky79@mail.ruАкадемия ФСО РоссииРоссияRussian Federation Security Guard Service Federal AcademyRussian FederationСанкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-БруевичаРоссияThe Bonch-Bruevich Saint-Petersburg State University of TelecommunicationsRussian Federation202125092021723743Copyright © Ковальский С.П., Титова О.В., Стахеев И.Г., Фокин Н.И., 20212021Ковальский С.П., Титова О.В., Стахеев И.Г., Фокин Н.И.Kowalski S.P., Titova O.V., Staкheev I.G., Fokin N.I.This work is licensed under a Creative Commons Attribution 4.0 License.https://tuzs.sut.ru/jour/article/view/163

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

In article the new approach to the decision of the multicriteria task of formation of resources of a transport communication network based on a combination of one of methods of multicriteria optimization ‒ a method of restrictions and a simplex a method is offered. The task is decomposed also dares stage by stage. At the first stage the set of ways of an admissible rank is formed. On the second calculation structural reliabilities of the set of ways generated at the first stage is produced. At the final stage the choice optimal on the criterion functions characterizing cost and carrying capacity, set of ways of transportation of flows corresponding pairs of nodes which is reduced to the decision of the multicriteria task of formation of resources of a transport communication network by a method of restrictions is carried out.

многокритериальная оптимизациямногопродуктовый многополюсный потоковый графсимплекс методметод ограниченийкорреспондирующая пара узловэффективная альтернативаmulticriteria optimizationmultiproduct multipole flow graphsimplex methodmethod of restrictionscorresponding pairs of nodesefficient alternativeReferencesЛебедев А.Т., Лебедев И.А., Тумановский В.В. Построение региональных цифровых сетей связи // Научно-технический сборник. Телекоммуникационные технологии. Выпуск 1. СПб.: ГУП НИИ «Рубин», 2000.Lebedev A.T., Lebedev I.A., Tumanovsky V.V. Construction of Regional Digital Communication Networks. Scientific and Technical Collection. Telecommunication Technologies. Iss. 1. St. Petersburg: Research Institute “Rubin” Publ.; 2000.Фокин Н.И. Многокритериальная задача распределения информационных потоков транспортной сети связи // Вопросы радиоэлектроники. 2019. № 12. С. 64–69. DOI:10.21778/2218-5453-2019-12-64-69Fokin N. I. Multicriteria Task of Distribution of Flows of a Transport Communication Network. Issues of Radio Electronics (Voprosy radioèlektroniki). 2019;12:64–69. DOI:10.21778/2218-5453-2019-12-64-69Муравцов А.А., Стахеев И.Г., Фокин Н.И., Шинкарев С.А. Синтез потоковой структуры мультипротокольной транспортной сети связи региона с учетом обеспечивающих и взаимодействующих подсистем при заданной надежности передачи их потоков // Научные труды SWORLD. 2011. Т. 6.№ 1. С. 32–34.Muravtsov A.A., Stakheev I.G., Fokin N.I., Shinkarev S.A. Synthesis of the Streaming Structure of a Multi-Protocol Transport Communication Network of the Region, Taking into Account the Supporting and Interacting Subsystems with a Given Reliability of the Transmission of their Streams. Nauchnyye trudy SWORLD. 2011;6(1):32–34.Ковальский С.П., Фокин Н.И., Абдуразаков Р.М., Никитин М.В. Формирование структуры транспортной сети связи // International Journal of Open Information Technologies. 2016. Т. 4. № 6. С. 10–16.Kovalskiy S.P., Fokin N.I., Abdurazakov R.M., Nikitin M.V. Formation of the Transport Network Structure. International Journal of Open Information Technologies. 2016;4(6):10–16.Канаев А.К., Лукичев М.М., Муравцов А.А. Синтез потоковой структуры транспортной сети связи с использованием имитационного моделирования // Известия Петербургского университета путей сообщения. 2015. № 2(43) С. 105‒111.Kanaev A.K., Lukichev M.M., Muravtsov A.A. Synthesis of Streaming Structure of Transportation Communication Network, Using Simulation Modeling. Proceedings of Petersburg Transport University. 2015;2(43):105‒111.Трегубов Р.Б., Саитов И.А., Саитов С.И. Элементы теоретико-множественного базиса и системы моделей многопутевых многоадресных инфокоммуникационных систем // Труды СПИИРАН. 2017. Т. 2(51). С. 35‒59. DOI:10.15622/ sp.51.2Tregubov R.B., Saitov I.A., Saitov S.I. Elements of the Set-Theoretic Base and System of Models of Multipath Multi-Address Infocommunication Systems. SPIIRAS Proceedings. 2017;2(51):35‒59. DOI:10.15622/sp.51.2Ясинский С.А., Зюзин А.Н. Подход к модернизации топологии транспортных сетей связи на основе кольцевых структур // Информация и космос. 2019. № 1. С. 22‒29.Yasinsky S.A., Zyuzin A.N. An Approach to Modernizing the Topology of Transport Communication Networks Based on Ring Structures. Information and Space. 2019;1:22‒29.Шарифов Ф.А. Задача синтеза надежных сетей // Кибернетика и системный анализ. 2000. Т. 36. № 4. С. 145‒157.Sharifov F.A. The Problem of Synthesizing Reliable Networks. Cybernetics and Systems Analysis. 2000;36(4):145‒157.Шор Н.З., Шарифов Ф.А. Общая задача синтеза надежных сетей // Проблемы информатики и кибернетики. 2006. № 2-3. С. 184‒202.Shor N.Z., Sharifov F.A. General Problem of Synthesis of Reliable Networks. Problemy informatiki i kibernetiki. 2006; 2-3:184‒202.Шарифов Ф.А., Гуляцкий Л.Ф. Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем // Кибернетика и системный анализ. 2014. Т. 50. № 5. С. 49‒58.Sharifov F.A., Gulyatsky L.F. Models and Complexity of Design and Reconstruction Tasks for Telecommunication and Transport Systems. Cybernetics and Systems Analysis. 2014;50(5):49‒58.Форд А., Фалкерсон Д. Потоки в сетях. Пер. с англ. М.: Мир, 1966. 276 с.Ford L.R., Fulkerson D.R. Flows in Networks. Translated from English. Moscow: Mir Publ.; 1966. 276 p.Фрэнк Г., Фриш И. Сети, связь и потоки. Пер. с англ. М.: Связь, 1978. 448 с.Frank H., Frisch I.T. Communication, Transmission and Transportation Networks. Translated from English Moscow: Sviaz Publ.; 1978. 448 p.Ху Т. Целочисленное программирование и потоки в сетях. Пер. с англ. М.: Мир, 1974. 518 с.Hu T.C. Integer Programming and Network Flows. Translated from English. Moscow: Mir Publ.; 1974. 518 p.Давыдов Г.Б., Рогинский В.Н., Толчан А.Я. Сети электросвязи. М.: Связь, 1977. 360 с.Davydov G.B., Roginsky V.N., Tolchan A.Ya. Telecommunication Networks. Moscow: Sviaz Publ.; 1977. 360 p.Рябинин И.А., Черкесов Г.Н. Логико-вероятностные методы исследования надежности структурно сложных схем. М.: Радио и связь, 1981. 264 с.Ryabinin I.A., Cherkesov G.N. Logical-Probabilistic Methods for Investigating the Reliability of Structurally Complex Cir-Михалевич В.С. Вычислительные методы выбора оптимальных проектных решений. Киев: Наукова думка, 1977. 289 с.cuits. Moscow: Radio i sviaz Publ.; 1981. 264 p.Mikhalevich V.S. Computational Methods for Choosing Optimal Design Solutions. Kiev: Naukova dumka Publ.; 1977. 289 p.Mikhalevich V.S. Computational Methods for Choosing Optimal Design Solutions. Kiev: Naukova dumka Publ.; 1977. 289 p.

The authors declare that there are no conflicts of interest present.