|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
МЕТОД ФОРДА-ФАЛКЕРСОНА И ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ СЕТЕВЫХ РЕСУРСОВ ПРИ ФИНАНСОВЫХ ОГРАНИЧЕНИЯХстатья
- Авторы: Воронков И.М., Мухамадиев В.И., Назаров М.А., Синицын А.В.
- Журнал: Информатизация и связь
- Том: 1
- Год издания: 2021
- Первая страница: 7
- Последняя страница: 14
- DOI: 10.34219/2078-8320-2021-12-1-7-14
- Аннотация: Статья посвящена поиску оптимального распределения сетевых ресурсов в сети, представленной неориентированным полным связным плоским графом. Предполагается что вес ребра графа определяется минимальной пропускной способностью (трафиком) маршрутизатора в его узлах. Функционал - это сумма пропускной способности (максимального потока) маршрутизаторов на всех узлах с ограничениями на их общую стоимость. Сложность проблемы заключается в том, что в ней имеется два типа неопределенности: первая - изначально не определен ресурс (тип маршрутизатора) в каждой вершине (сетевом узле) графа, вторая - путь между узлами, на котором реализуется максимальный трафик, не определен. Первая неопределенность решается с помощью генетического алгоритма, а вторая неопределенность - с помощью алгоритма Форда Фулкерсона. В статье представлен пример расчета для фрагмента сети реального интернет-провайдера (ISP), показавшего полное совпадение реального распределения ресурсов с оптимальным.
- Добавил в систему: Синицын Александр Владимирович