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

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