Please use this identifier to cite or link to this item: http://openarchive.nure.ua/handle/document/2918
Title: Решение задачи оптимальной маршрутизации по критерию загруженности сети
Authors: Дмитриев, Г. А.
Марголис, Б. И.
Музанна, М. М.
Keywords: Телекоммуникации
Информационная сеть
коммутационный узел
канал связи
средняя задержка сообщений
максимальная загруженность
пропускная способность
нелинейная оптимизация
ограничения типа неравенств и равенств
входной поток
топология сети
оптимальная маршрутизация
Issue Date: 2015
Abstract: Рассмотрена потоковая модель информационной сети с альтернативной маршрутизацией сообщений для произвольного количества коммутационных узлов и каналов связи. Сформулированы критерии оптимизации по времени задержки сообщений и максимальной загруженности сети, ограничения на пропускные способности каналов и условия сохранения потоков в сети. Рассмотрен пример сети, состоящей из пяти узлов и семи каналов связи. Показано, что задача оптимальной маршрутизации относится к классу задач нелинейной оптимизации функции нескольких переменных с ограничениями типа неравенств и равенств. Сформулированы ограничения типа неравенств для пропускных способностей каналов и типа равенств для условия сохранения потоков в узлах сети с учетом их разбиения на узел-вход, узел-выход и промежуточные узлы. На основе стандартной функции fmincon в среде MatLab разработана программа, позволяющая по топологической структуре сети, входному потоку и пропускным способностям каналов найти оптимальное распределение потоков в сети, состоящей из произвольного количества узлов и каналов связи. Приведены результаты расчета оптимального разделения потоков по критериям загруженности и задержки для рассмотренного примера. Проведен анализ изменения критерия максимальной загруженности при различных интенсивностях входного потока. Показано, что определение оптимального распределения нагрузки каналов при разделении каждого канала на произвольное количество линий связи может быть выполнено с помощью аналитических оптимизационных методов. Приведены результаты расчета оптимального разделения потоков на две линии связи по критерию загруженности для рассмотренного примера.
URI: http://openarchive.nure.ua/handle/document/2918
Appears in Collections:Кафедра інфокомунікаційної інженерії (ІКІ)

Files in This Item:
File Description SizeFormat 
pps_разместить.pdf1.6 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.