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

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