Оптимальный выбор маршрутов в сетях передачи данных. Энергетический подход

Анотація

Предложен новый алгоритм решения задачи оптимальной альтернативной маршрутизации, основанный на энергетическом подходе к анализу сети с обобщением законов Кирхгофа. Алгоритм является наискорейшим в широком классе методов оптимизации, основанных на нахождении допустимого направления уменьшения целевой функции. На примере анализа сети показано, что при квадратичной целевой функции алгоритм для нахождения оптимального решения требует всего одну итерацию, что выгодно отличает его от проекционных градиентных и других возможных методов. Произведена оптимизация той же сети по критерию минимума средней задержки, который является одним из основных при оптимизации сетей очередей с показательным временем обслуживания сообщений.