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

Рассматривается метод приближенного описания выпуклого многогранного множества допустимых потоков, передаваемых между всеми узлами сети одновременно. Предлагается способ построения внутреннего выпуклого аппроксимирующего каркаса. Каркас формируется на основе векторов предельно достижимых потоков между парами вершин источник–приемник. Система опорных векторов определяется точками, лежащими на внешних гранях исходного множества. Любая выпуклая комбинация базовых векторов задает допустимое распределение потоков. Разработанные алгоритмические схемы допускают распараллеливание вычислительных процедур на гетерогенных многопроцессорных комплексах. Полученное агрегированное описание можно использовать при диспетчеризации интенсивных входных информационных потоков, превышающих функциональные возможности сети.