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

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

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



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






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


Выч. мет. программирование, 2017, том 18, выпуск 1, страницы 53–64 (Mi vmp860)  

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

Приближенный алгоритм выбора оптимального подмножества узлов в коммуникационной сети Ангара с отказами

А. В. Мукосей, А. С. Семенов

Научно-исследовательский центр электронной вычислительной техники, г. Москва

Аннотация: В Научно-исследовательском центре электронной вычислительной техники (НИЦЭВТ) разрабатывается высокоскоростная коммуникационная сеть Ангара с топологией “многомерный тор”. При эксплуатации вычислительного кластера с сетью Ангара в условиях наличия занятых и отказавших узлов возникает задача поиска оптимального подмножества узлов сети для покрытия заданного числа узлов так, чтобы весь сетевой трафик лежал внутри этого подмножества узлов. В настоящей статье представлен приближенный полиномиальный алгоритм решения такой задачи.

Ключевые слова: отказоустойчивость, коммуникационные сети, многомерный тор, связность, детерминированная маршрутизация, маршрутизация с порядком направлений.

Полный текст: PDF файл (539 kB)
УДК: 004.021; 519.687.1
Поступила в редакцию: 30.12.2016

Образец цитирования: А. В. Мукосей, А. С. Семенов, “Приближенный алгоритм выбора оптимального подмножества узлов в коммуникационной сети Ангара с отказами”, Выч. мет. программирование, 18:1 (2017), 53–64

Цитирование в формате AMSBIB
\RBibitem{MukSem17}
\by А.~В.~Мукосей, А.~С.~Семенов
\paper Приближенный алгоритм выбора оптимального подмножества узлов в коммуникационной сети Ангара с отказами
\jour Выч. мет. программирование
\yr 2017
\vol 18
\issue 1
\pages 53--64
\mathnet{http://mi.mathnet.ru/vmp860}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp860
  • http://mi.mathnet.ru/rus/vmp/v18/i1/p53

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. В. Мукосей, А. С. Семенов, “Оптимизация фрагментации при выделении ресурсов для высокопроизводительных вычислительных систем с сетью Ангара”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 7:2 (2018), 50–62  mathnet  crossref  elib
    2. А. В. Мукосей, А. С. Семенов, А. С. Симонов, “Оптимизация утилизации при выделении ресурсов для высокопроизводительных вычислительных систем с сетью Ангара”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 8:1 (2019), 5–19  mathnet  crossref  elib
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:94
    Полный текст:41
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021