|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Информатика
Численные методы для задачи распределения ресурсов в компьютерной сети
Е. А. Воронцоваa, А. В. Гасниковabc, П. Е. Двуреченскийbc, А. С. Ивановаd, Д. А. Пасечнюкa a 141701 Долгопрудный, М.о., Институтский пер., 9, Московский физико-технический институт (национальный исследовательский университет), Россия
b 127051 Москва, Большой Каретный пер., 19, стр. 1, Институт проблем передачи информации им. А.А. Харкевича РАН, Россия
c Институт прикладного анализа и стохастики им. К. Вейерштрасса, Берлин, Германия
d 109028 Москва, Покровский бульвар, 11, Национальный исследовательский университет "Высшая школа экономики", Россия
Аннотация:
Рассматривается задача распределения ресурсов в компьютерных сетях с большим числом соединений. Соединения используют для своих целей потребители (пользователи), число которых также может быть очень большим. Для решения двойственной задачи предлагаются следующие численные методы оптимизации: быстрый градиентный метод, стохастический метод проекции субградиента, метод эллипсоидов и метод экстраполяции случайного градиента. Для каждого метода получена оценка скорости сходимости. Также приведены алгоритмы распределенного вычисления шагов рассматриваемых методов при условии приложения их к компьютерным сетям. Отдельное внимание уделено прямо двойственности предложенных алгоритмов. Библ. 38. Фиг. 1. Табл. 2.
Ключевые слова:
распределение ресурсов, сети связи, максимизация полезности сети, прямо двойственность, быстрый градиентный метод, стохастический метод проекции субградиента, метод эллипсоидов, метод экстраполяции случайного градиента.
Поступила в редакцию: 29.11.2019 Исправленный вариант: 10.09.2020 Принята в печать: 16.09.2020
Образец цитирования:
Е. А. Воронцова, А. В. Гасников, П. Е. Двуреченский, А. С. Иванова, Д. А. Пасечнюк, “Численные методы для задачи распределения ресурсов в компьютерной сети”, Ж. вычисл. матем. и матем. физ., 61:2 (2021), 312–344; Comput. Math. Math. Phys., 61:2 (2021), 297–328
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf11202 https://www.mathnet.ru/rus/zvmmf/v61/i2/p312
|
Статистика просмотров: |
Страница аннотации: | 137 | Список литературы: | 18 |
|