Прикладные задачи в параллельной и распределенной среде
Коммуникационные системы
Я. Р. Гринберг, И. И. Курочкин "Анализ результатов численного эксперимента по последовательному заполнению сетей со стохастической топологией"
Математические модели и оптимизация
Я. Р. Гринберг, И. И. Курочкин "Анализ результатов численного эксперимента по последовательному заполнению сетей со стохастической топологией"

Аннотация

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

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

Эксперимент позволил выявить два лучших алгоритма из пяти. А также подтвердить гипотезу о полезности использования минимально-разрезного подхода в создании алгоритмов последовательного заполнения сети.

Скачать статью в формате pdf

 

2018-S1
2018-68-3
2018-68-2
2018-68-1

© ФИЦ ИУ РАН 2008-2018. Создание сайта "РосИнтернет технологии".