Решение задачи оптимальной маршрутизации по критерию загруженности сети

Дмитриев, Г. А.; Марголис, Б. И.; Музанна, М. М.

Публікація:
Решение задачи оптимальной маршрутизации по критерию загруженности сети

dc.contributor.author	Дмитриев, Г. А.
dc.contributor.author	Марголис, Б. И.
dc.contributor.author	Музанна, М. М.
dc.date.accessioned	2016-09-20T08:50:52Z
dc.date.available	2016-09-20T08:50:52Z
dc.date.issued	2015
dc.description.abstract	Рассмотрена потоковая модель информационной сети с альтернативной маршрутизацией сообщений для произвольного количества коммутационных узлов и каналов связи. Сформулированы критерии оптимизации по времени задержки сообщений и максимальной загруженности сети, ограничения на пропускные способности каналов и условия сохранения потоков в сети. Рассмотрен пример сети, состоящей из пяти узлов и семи каналов связи. Показано, что задача оптимальной маршрутизации относится к классу задач нелинейной оптимизации функции нескольких переменных с ограничениями типа неравенств и равенств. Сформулированы ограничения типа неравенств для пропускных способностей каналов и типа равенств для условия сохранения потоков в узлах сети с учетом их разбиения на узел-вход, узел-выход и промежуточные узлы. На основе стандартной функции fmincon в среде MatLab разработана программа, позволяющая по топологической структуре сети, входному потоку и пропускным способностям каналов найти оптимальное распределение потоков в сети, состоящей из произвольного количества узлов и каналов связи. Приведены результаты расчета оптимального разделения потоков по критериям загруженности и задержки для рассмотренного примера. Проведен анализ изменения критерия максимальной загруженности при различных интенсивностях входного потока. Показано, что определение оптимального распределения нагрузки каналов при разделении каждого канала на произвольное количество линий связи может быть выполнено с помощью аналитических оптимизационных методов. Приведены результаты расчета оптимального разделения потоков на две линии связи по критерию загруженности для рассмотренного примера.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/2918
dc.language.iso	ru	uk_UA
dc.subject	Телекоммуникации	uk_UA
dc.subject	Информационная сеть	uk_UA
dc.subject	коммутационный узел	uk_UA
dc.subject	канал связи	uk_UA
dc.subject	средняя задержка сообщений	uk_UA
dc.subject	максимальная загруженность	uk_UA
dc.subject	пропускная способность	uk_UA
dc.subject	нелинейная оптимизация	uk_UA
dc.subject	ограничения типа неравенств и равенств	uk_UA
dc.subject	входной поток	uk_UA
dc.subject	топология сети	uk_UA
dc.subject	оптимальная маршрутизация	uk_UA
dc.title	Решение задачи оптимальной маршрутизации по критерию загруженности сети	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication