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

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