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

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