Multicriteria task of distribution of flows of a transport communication network

N I Fokin

doi:10.21778/2218-5453-2019-12-64-69

Abstract

The paper proposes a new approach to solving the problem of distribution of information flows on the communication network based on the method of constraints. A multi-pole multi-product graph is used as a mathematical model of the communication network structure. The problem of distribution of information flows is solved in three stages. At the first stage, the structural analysis of the network is carried out using the mathematical apparatus of Boolean algebra. As a result, we get a lot of ways to distribute information flows. At the second stage, the structural reliability of the found set of information flow distribution paths is calculated using the orthogonalization algorithm. At the final stage, using the method of constraints, a compromise version of the distribution of information flows of corresponding pairs of nodes is found.

Highlights

Прикладные проблемы информационных технологийИ. Многокритериальная задача распределения информационных потоков транспортной сети связи // Вопросы радиоэлектроники
Введение Распределение информационных потоков является частной задачей формирования ресурсов транспортной сети связи
Произведя аналогичный расчет вероятности безотказной работы для информационного направления связи Z2,4 = c ∨ bd ∨ ae, получим

Summary

Прикладные проблемы информационных технологий

И. Многокритериальная задача распределения информационных потоков транспортной сети связи // Вопросы радиоэлектроники. МНОГОКРИТЕРИАЛЬНАЯ ЗАДАЧА РАСПРЕДЕЛЕНИЯ ИНФОРМАЦИОННЫХ ПОТОКОВ ТРАНСПОРТНОЙ СЕТИ СВЯЗИ. В работе предлагается новый подход к решению задачи распределения информационных потоков на транспортной сети связи, основанный на методе ограничений. Задача распределения информационных потоков решается в три этапа. На втором этапе с помощью алгоритма ортогонализации производится расчет структурной надежности найденного множества путей распределения информационных потоков на сети связи. На заключительном этапе с помощью метода ограничений находится компромиссный вариант распределения информационных потоков корреспондирующих пар узлов. Введение Распределение информационных потоков является частной задачей формирования ресурсов транспортной сети связи. В связи с вышеуказанным в настоящей работе внимание будет уделено решению задачи распределения информационных потоков, т. Е. нахождения оптимальной по целевым функциям, характеризующим стоимость и пропускную способность, совокупности путей транспортирования информационных потоков корреспондирующих пар узлов В связи с вышеуказанным в настоящей работе внимание будет уделено решению задачи распределения информационных потоков, т. е. нахождения оптимальной по целевым функциям, характеризующим стоимость и пропускную способность, совокупности путей транспортирования информационных потоков корреспондирующих пар узлов

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

Заданы матрицы

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

MULTICRITERIA TASK OF DISTRIBUTION OF FLOWS OF A TRANSPORT COMMUNICATION NETWORK