RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2022, том 16, выпуск 1, страницы 25–31 (Mi ia770)

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

Ю. Е. Малашенко

Федеральный исследовательский центр «Информатика и управление» Российской академии наук

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

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

Поступила в редакцию: 14.12.2021

DOI: 10.14357/19922264220104



© МИАН, 2024