Анализ загрузки многопользовательской сети при расщеплении потоков по кратчайшим маршрутам

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