?
Numerical methods for the resource allocation problem in networks
Cornell University
,
2019.
Иванова А. С., Пасечнюк Д., Двуреченский П. Е., Гасников А. В., Воронцова Е.
В печати
В данной работе рассматривается задача распределения ресурсов в компьютерных сетях с большим числом соединений. Соединения используют для своих целей потребители (пользователи), число которых также может быть очень большим. Для решения двойственной задачи предлагаются следующие численные методы оптимизации: быстрый градиентный метод, стохастический метод проекции субградиента, метод эллипсоидов и метод экстраполяции случайного градиента. Для каждого метода получена оценка скорости сходимости. Также приведены алгоритмы распределённого вычисления шагов рассматриваемых методов при условии приложения их к компьютерным сетям. Отдельное внимание уделено прямо-двойственности предложенных алгоритмов.