|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Оценки распределения потоков при предельной загрузке многопользовательской сети
Ю. Е. Малашенко, И. А. Назарова Федеральный исследовательский центр «Информатика и управление» Российской академии наук
Аннотация:
Рассматривается итерационный метод последовательного распределения многопродуктового потока, позволяющий полностью использовать пропускную способность всех ребер сети. В рамках формальной математической записи модели сети определяются векторы потоков, которые могут одновременно передаваться между всеми парами вершин. Последовательно находятся совместные распределения потоков, при которых достигается предельно возможная загрузка одного из ребер. Достигнутые значения потоков для всех пар узлов-корреспондентов фиксируются, и вычисляется остаточная пропускная способность. На следующем этапе вновь решается задача поиска совместного распределения максимально возможных потоков и выявляется очередное ребро, пропускная способность которого оказывается исчерпанной. Процедура повторяется до тех пор, пока остаточная пропускная способность всех ребер не окажется равной нулю. Анализируются результаты вычислительных экспериментов на моделях сетей с разными структурными особенностями. Предложенная процедура может применяться при априорном анализе функциональных возможностей и для оценки эффективности использования ресурсов сети.
Ключевые слова:
множество достижимых потоков, равнодолевое распределение потоков, оценка эффективности сети.
Поступила в редакцию: 16.07.2020
Образец цитирования:
Ю. Е. Малашенко, И. А. Назарова, “Оценки распределения потоков при предельной загрузке многопользовательской сети”, Системы и средства информ., 30:3 (2020), 4–13
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ssi714 https://www.mathnet.ru/rus/ssi/v30/i3/p4
|
|