 |
Я. Р. Гринберг, И. И. Курочкин "Анализ результатов численного эксперимента по последовательному заполнению сетей со стохастической топологией" |
 |
АннотацияВ статье приводится анализ результатов численного эксперимента по заполнению моделей телекоммуникационных сетей потоками связи с помощью пяти последовательных алгоритмов. Даются их краткие характеристики и поясняются особенности. Все алгоритмы используют принцип нахождения пути минимальной стоимости, однако сама стоимость в каждом алгоритме рассчитывается по-своему. В эксперименте участвовала 131 модель сети стохастической топологии. Анализ алгоритмов проводился на основе проведенного потока, которым удалось заполнить сеть до критерия завершения. Простой алгоритм являлся базовым и оценка остальных алгоритмов проводилась относительно него. Эксперимент позволил выявить два лучших алгоритма из пяти. А также подтвердить гипотезу о полезности использования минимально-разрезного подхода в создании алгоритмов последовательного заполнения сети.
|
