Публікація: Решение задачи оптимальной маршрутизации по критерию загруженности сети
Завантаження...
Дата
2015
Назва журналу
ISSN журналу
Назва тома
Видавництво
Анотація
Рассмотрена потоковая модель информационной сети с альтернативной маршрутизацией сообщений для произвольного количества коммутационных узлов и каналов связи. Сформулированы критерии оптимизации по времени задержки сообщений и максимальной загруженности сети, ограничения на пропускные способности каналов и условия сохранения потоков в сети. Рассмотрен пример сети, состоящей из пяти узлов и семи каналов связи. Показано, что задача оптимальной маршрутизации относится к классу задач нелинейной оптимизации функции нескольких переменных с ограничениями типа неравенств и равенств. Сформулированы ограничения типа неравенств для пропускных способностей каналов и типа равенств для условия сохранения потоков в узлах сети с учетом их разбиения на узел-вход, узел-выход и промежуточные узлы. На основе стандартной функции fmincon в среде MatLab разработана программа, позволяющая по топологической структуре сети, входному потоку и пропускным способностям каналов найти оптимальное распределение потоков в сети, состоящей из произвольного количества узлов и каналов связи. Приведены результаты расчета оптимального разделения потоков по критериям загруженности и задержки для рассмотренного примера. Проведен анализ изменения критерия максимальной загруженности при различных интенсивностях входного потока. Показано, что определение оптимального распределения нагрузки каналов при разделении каждого канала на произвольное количество линий связи может быть выполнено с помощью аналитических оптимизационных методов. Приведены результаты расчета оптимального разделения потоков на две линии связи по критерию загруженности для рассмотренного примера.
Опис
Ключові слова
Телекоммуникации, Информационная сеть, коммутационный узел, канал связи, средняя задержка сообщений, максимальная загруженность, пропускная способность, нелинейная оптимизация, ограничения типа неравенств и равенств, входной поток, топология сети, оптимальная маршрутизация