Экспресс-анализ и агрегированное представление множества достижимых потоков многопродуктовой сетевой системыстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 13 мая 2020 г.
Аннотация:В рамках формализма математической модели передачи многопродуктового потока изучается множество достижимости многопользовательских сетевых систем. Предлагается метод построения внутреннего опорного каркаса на основе векторов максимальных потоков, которые можно передать между всеми парами узлов при монопольных и ограниченно-монопольных режимах управления потоками. С помощью полученных предельных значений строится многогранник более простой структуры (каркас), принадлежащий множеству достижимых мультипотоков, и конус возможных направлений для формирования граничных точек. Рассматриваются методы получения различных многокритериальных оценок функциональных возможностей передающей сети. Разработанный подход можно использовать для априорного анализа множества достижимых мультипотоков, в том числе для быстрого получения оценок и приемлемых вариантов справедливого распределения ограниченного ресурса пропускной способности передающей сети.