Численные методы для задачи распределения ресурсов в компьютерной сети

В данном докладе будет рассмотрена задача распределения ресурсов в компьютерных сетях с большим числом соединений. Соединения используют для своих целей потребители (пользователи), число которых также может быть очень большим. Для решения двойственной задачи предлагаются следующие численные методы оптимизации: быстрый градиентный метод, стохастический метод проекции субградиента, метод эллипсоидов и метод экстраполяции случайного градиента. Для каждого метода получена оценка скорости сходимости. Также будут приведены алгоритмы распределённого вычисления шагов рассматриваемых методов при условии приложения их к компьютерным сетям. Отдельное внимание уделено прямо-двойственности предложенных алгоритмов.

^* Соавторы: Пасечнюк Дмитрий (239 школа, Санкт-Петербург), Гасников Александр (МФТИ), Двуреченский Павел (ИППИ РАН), Стонякин Федор (МФТИ), Воронцова Евгения (INRIA, Grenoble).