Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Журнал вычислительной математики и математической физики, 2021, том 61, номер 2, страницы 312–344
DOI: https://doi.org/10.31857/S0044466921020149
(Mi zvmmf11202)
 

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Информатика

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

Е. А. Воронцоваa, А. В. Гасниковabc, П. Е. Двуреченскийbc, А. С. Ивановаd, Д. А. Пасечнюкa

a 141701 Долгопрудный, М.о., Институтский пер., 9, Московский физико-технический институт (национальный исследовательский университет), Россия
b 127051 Москва, Большой Каретный пер., 19, стр. 1, Институт проблем передачи информации им. А.А. Харкевича РАН, Россия
c Институт прикладного анализа и стохастики им. К. Вейерштрасса, Берлин, Германия
d 109028 Москва, Покровский бульвар, 11, Национальный исследовательский университет "Высшая школа экономики", Россия
Список литературы:
Аннотация: Рассматривается задача распределения ресурсов в компьютерных сетях с большим числом соединений. Соединения используют для своих целей потребители (пользователи), число которых также может быть очень большим. Для решения двойственной задачи предлагаются следующие численные методы оптимизации: быстрый градиентный метод, стохастический метод проекции субградиента, метод эллипсоидов и метод экстраполяции случайного градиента. Для каждого метода получена оценка скорости сходимости. Также приведены алгоритмы распределенного вычисления шагов рассматриваемых методов при условии приложения их к компьютерным сетям. Отдельное внимание уделено прямо двойственности предложенных алгоритмов. Библ. 38. Фиг. 1. Табл. 2.
Ключевые слова: распределение ресурсов, сети связи, максимизация полезности сети, прямо двойственность, быстрый градиентный метод, стохастический метод проекции субградиента, метод эллипсоидов, метод экстраполяции случайного градиента.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-31-20005 мол_а_вед
19-31-51001
18-29-03071 мк
Министерство образования и науки Российской Федерации 075-00337-20-03
Работа выполнена при финансовой поддержке РФФИ авторов: А.В. Гасникова поддержана грантами РФФИ 18-31-20005 мол_а_вед и 19-31-51001 Научное наставничество, работа П.Е. Двуреченского поддержана грантом РФФИ 18-29-03071 мк. Работа Е.А. Воронцовой была выполнена при поддержке Минобрнауки РФ (госзадание) № 075-00337-20-03, номер проекта 0714-2020-0005.
Поступила в редакцию: 29.11.2019
Исправленный вариант: 10.09.2020
Принята в печать: 16.09.2020
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2021, Volume 61, Issue 2, Pages 297–328
DOI: https://doi.org/10.1134/S0965542521020135
Реферативные базы данных:
Тип публикации: Статья
УДК: 519
Образец цитирования: Е. А. Воронцова, А. В. Гасников, П. Е. Двуреченский, А. С. Иванова, Д. А. Пасечнюк, “Численные методы для задачи распределения ресурсов в компьютерной сети”, Ж. вычисл. матем. и матем. физ., 61:2 (2021), 312–344; Comput. Math. Math. Phys., 61:2 (2021), 297–328
Цитирование в формате AMSBIB
\RBibitem{VorGasDvu21}
\by Е.~А.~Воронцова, А.~В.~Гасников, П.~Е.~Двуреченский, А.~С.~Иванова, Д.~А.~Пасечнюк
\paper Численные методы для задачи распределения ресурсов в компьютерной сети
\jour Ж. вычисл. матем. и матем. физ.
\yr 2021
\vol 61
\issue 2
\pages 312--344
\mathnet{http://mi.mathnet.ru/zvmmf11202}
\crossref{https://doi.org/10.31857/S0044466921020149}
\elib{https://elibrary.ru/item.asp?id=44732414}
\transl
\jour Comput. Math. Math. Phys.
\yr 2021
\vol 61
\issue 2
\pages 297--328
\crossref{https://doi.org/10.1134/S0965542521020135}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=WOS:000637836300011}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85104139214}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf11202
  • https://www.mathnet.ru/rus/zvmmf/v61/i2/p312
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:137
    Список литературы:18
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024