• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Приближенный алгоритм выбора оптимального подмножества узлов в коммуникационной сети Ангара с отказами
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
11 июня 2026 г.
Время жизни популяций определяется законами математики
Исследователи НИУ ВШЭ и МГУ доказали универсальный закон, описывающий время исчезновения популяций в случайной среде. Анализ эволюции ветвящихся процессов — сложных вероятностных систем — показал, что вне зависимости от изначального числа особей процесс вымирания подчиняется строгим математическим закономерностям. Результаты опубликованы в Journal of Applied Probability.
8 июня 2026 г.
«За 12 лет на нашем счету почти 1000 операций с пробуждением»
В НИУ ВШЭ прошла XIII Летняя нейролингвистическая школа, организованная Центром языка и мозга при поддержке факультета гуманитарных наук НИУ ВШЭ. В центре внимания слушателей была совместная работа нейролингвистов, нейрохирургов и нейрофизиологов в операционной, стандартизация лингвистических парадигм и практические подходы к сохранению речевой функции пациентов.
5 июня 2026 г.
Аспирантка НИУ ВШЭ открыла «невидимую» планировку античного Париона
Исследовательница из НИУ ВШЭ Идиль Малгиль изучила с помощью дрона с лазерным сканером сверхвысокого разрешения древнеримский город Парион, расположенный на территории современной Турции. Благодаря высокой плотности сканирования удалось зафиксировать крошечные неровности рельефа, скрытые под землей и растительностью. Обнаружены следы целых кварталов, террасных систем и стен, которые невозможно было различить ни при обычных раскопках, ни с помощью аэрофотосъемки. Результаты исследованияо публикованы в международном научном журнале Ancient Civilizations from Scythia to Siberia.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

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

Вычислительные методы и программирование: новые вычислительные технологии. 2017. Т. 18. С. 53–64.
Мукосей А. В., Семенов А. С.

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

Приоритетные направления: компьютерно-математическое
Язык: русский
DOI
Текст на другом сайте
Ключевые слова: связностьотказоустойчивостьfault toleranceinterconnecttorus topologyconnectivityкоммуникационные сетимногомерный торdeterministic routingdirection-order routingдетерминированная маршрутизацияпорядок направлений
Похожие публикации
ML-based Fast Simulation of FARICH Responses
Шипилов Ф. А., Barnyakov A., Ivanov A. и др., / Series Physics "arxiv.org". 2026.
Добавлено: 19 мая 2026 г.
Natural hazard database from Internet publications: text mining with a large language model
Деркачева А. А., Сакиркина М. А., Краев Г. Н. и др., /. 2026.
Добавлено: 28 апреля 2026 г.
Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena
Пиле Я. Э., Deng Y., Щур Л. Н., / Series arXiv "math". 2026. No. 2604.10254.
Добавлено: 20 апреля 2026 г.
Using predefined vector systems to speed up neural network multimillion class classification
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
О задаче построения децентрализованной интеллектуальной транспортной системы на основе протокола RAFT и кластеризации по сетевому расстоянию
Городничев М. Г., Саксонов Е. А., Кулагин В. П. и др., Вестник Рязанского государственного радиотехнического университета, Российская Федерация 2025 № 94 С. 59–67
Статья посвящена разработке и экспериментальной оценке децентрализованной архитектуры интеллектуальной транспортной системы (ИТС), основанной на протоколе консенсуса Raft и методе кластеризации серверов по метрике сетевого расстояния (RTT). Показано, что существующие решения либо требуют ручной конфигурации и централизованной координации, либо не оптимизированы по задержке при географическом распределении узлов, что снижает отказоустойчивость и увеличивает время реакции системы. Предлагается ...
Добавлено: 25 марта 2026 г.
Сетевые взаимодействия: синхронные и асинхронные коммуникации между микросервисами
Востриков А. В., Гасанов И. З., В кн.: Научные открытия и инновационные стратегии: сборник статей Международной научно-практической конференции.: М.: Международный центр «Новые научные исследования», 2025. С. 152–157.
Статья анализирует особенности взаимодействия между микросервисами на основе синхронной и асинхронной коммуникации. Рассматриваются популярные технологии для синхронной работы — REST и gRPC, их принципы работы, преимущества и ограничения. Также описывается асинхронный подход с использованием брокеров сообщений, таких как RabbitMQ, Apache Kafka и AWS SQS. Отмечаются плюсы асинхронного взаимодействия, включая слабую связность сервисов, устойчивость к сбоям ...
Добавлено: 18 февраля 2026 г.
Научные открытия и инновационные стратегии: сборник статей Международной научно-практической конференции
М.: Международный центр «Новые научные исследования», 2025.
Сборник содержит статьи участников Международной научно-практической конференции «Научные открытия и инновационные стратегии», состоявшейся 24 мая 2025 г. в г. Москва. В сборнике научных трудов рассматриваются современные научные проблемы и практики применения результатов научных исследований. Материалы сборника предназначены для научных работников, преподавателей, аспирантов, магистрантов, студентов в целях применения в научной работе и учебной деятельности. Ответственность за аутентичность ...
Добавлено: 18 февраля 2026 г.
Iterative Ricci-Foster Curvature Flow with GMM-Based Edge Pruning: A Novel Approach to Community Detection
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Implementing Transport Coding in OMNeT++ for Message Delay Reduction
Петрованов И. С., Сергеев А. В., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Добавлено: 24 декабря 2025 г.
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.
Добавлено: 1 декабря 2025 г.
Determining the boundary of dynamical chaos in the generalized Chirikov map via machine learning
Чернышов Д. П., Сатанин А. М., Щур Л. Н., / Series arXiv "math". 2025.
Добавлено: 21 ноября 2025 г.
Эффективный алгоритм торговли на фондовом рынке: ретроспективный анализ, основанный на данных по S&P-500.
Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
Добавлено: 9 ноября 2025 г.
The Open System for Storing and Processing of a Dataset of Combinational Circuits
D.A. Miachin, V.P. Pugach, S.S. Avdeiuk и др., Proceedings of the Institute for System Programming of the RAS 2023 Vol. 35 No. 5 P. 81–90
В этой статье представлено программное обеспечение с открытым исходным кодом для генерации, хранения и анализа комбинационных схем. Оптимизированы созданные ранее методы генерации комбинационных схем и сформирован датасет. Генерация комбинационных схем может осуществляться на различных устройствах. В приложении реализована возможность объединения сгенерированных наборов данных в единое хранилище (Synology Drive), а также анализа отказоустойчивости комбинационных схем с использованием различных методов их оценки. Предложены новые возможные методы оценки надежности комбинационных схем с использованием ...
Добавлено: 3 марта 2024 г.
Graph based routing algorithm for torus topology and its evaluation for the Angara interconnect
Mukosey A., Семенов А. С., Tretiakov A., Journal of Parallel and Distributed Computing 2024 Vol. 183 Article 104765
Добавлено: 25 ноября 2023 г.
PSIICOS projection optimality for EEG and MEG based functional coupling detection
Алтухов Д. И., Клеева Д. Ф., Осадчий А. Е., Neuroimage 2023 Vol. 280 Article 120333
Добавлено: 24 сентября 2023 г.
The International North-South Transport Corridor: The Prospects and Challenges for Connectivity between Russia and India
Захаров А. И., Вестник МГИМО Университета 2023 Vol. 16 No. 2 P. 216–234
Транспортная связность–один из традиционных вызовов для развития торгового сотрудничества между Россией и Индией. Отсутствие общей границы, нестабильная обстановка в области безопасности в Афганистане и территориальные споры между Индией и Пакистаном не позволяют создать удобный транспортный коридор между странами, а также и серьезно затрудняют реализацию других проектов в сфере энергетики. Сегодня существует три торговых пути между ...
Добавлено: 31 мая 2023 г.
EFFECT OF 5-HTTLPR ON CURRENT SOURCE DENSITY, CONNECTIVITY, AND TOPOLOGICAL PROPERTIES OF RESTING STATE EEG NETWORKS
Proshina E.A., Savostyanov A. N., Bocharov A. V. и др., Brain Research 2018 Vol. 1697 P. 67–75
Добавлено: 1 ноября 2022 г.
Simulation of Utilization and Energy Saving of the Angara Interconnect
Mukosey A., Семенов А. С., Lobachevskii Journal of Mathematics 2022 Vol. 43 P. 873–881
Добавлено: 26 октября 2022 г.
АСЕАН и экономическое сотрудничество в Юго-Восточной Азии: тенденции и промежуточные итоги
Канаев Е. А., Юго-Восточная Азия: актуальные проблемы развития 2021 Т. I № 1 (50) С. 32–46
В статье проводится анализ тенденций экономического сотрудничества между государствами-членами Ассоциации стран Юго-Восточной Азии (АСЕАН) за более чем полвека ее истории. Выявлены особенности диалога по экономическим вопросам между странами АСЕАН на различных этапах ее эволюции, проанализирована степень успешности реализованных Ассоциацией многосторонних проектов, уточнена роль партнеров АСЕАН в этом сотрудничестве. С точки зрения автора политика АСЕАН по ...
Добавлено: 3 февраля 2022 г.
Связность на группе диффеоморфизмов как расслоении над пространством функций
Гусейн-Заде С. М., Функциональный анализ и его приложения 2021 Т. 55 № 3 С. 82–84
Якобиан задает расслоение пространства сохраняющих ориентацию диффеоморфизмов (связного) многообразия над пространством положительных функций на нем (с равным объему интегралу для компактного многообразия). Доказывается, что для n-мерной сферы со стандартной метрикой в этом расслоении существует единственная связность, инвариантная относительно всех изометрий сферы, и дается ее описание. ...
Добавлено: 26 августа 2021 г.
Data-Driven Parametric Statistical Testing of Functional Connectivity Between Brain Sources Characterized by Activity with Close-to-Zero Phase Lags
Клеева Д. Ф., Осадчий А. Е., , in: Advances in Cognitive Research, Artificial Intelligence and Neuroinformatics: Proceedings of the 9th International Conference on Cognitive Sciences, Intercognsci-2020, October 10-16, 2020, Moscow, RussiaVol. 1358.: Springer, 2021. P. 679–686.
Добавлено: 18 мая 2021 г.
Исследование масштабируемости FlowVision на кластере с интерконнектом Ангара
Акимов В. С., Силаев Д. П., Симонов А. С. и др., Вычислительные методы и программирование: новые вычислительные технологии 2017 Т. 18 С. 406–415
Исследуется масштабируемость вычислений задач газодинамики в программном комплексе FlowVision на кластере Ангара-К1 с интерконнектом Ангара. Рассматривались несколько тестовых задач, имеющих 260 тысяч, 5.5 млн и 26.8 млн расчетных ячеек. Вычисления во FlowVision проводились с использованием нового решателя систем линейных алгебраических уравнений, основанного на алгебраическом многосеточном методе AMG (Algebraic MultiGrid). Показано, что специальная технология FlowVision “Динамическая ...
Добавлено: 30 октября 2019 г.
Оптимизация утилизации при выделении ресурсов для высокопроизводительных вычислительных систем с сетью Ангара
Мукосей А. В., Семенов А. С., Симонов А. С., Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика 2019 Т. 8 № 1 С. 5–19
В данной работе рассматривается высокоскоростная вычислительная сеть Ангара с топологией «многомерный тор». Работа посвящена оптимизации фрагментации, возникающей в результате последовательного выделения вычислительных узлов в многоузловой системе при заданном требовании о том, что сетевой трафик разных пользовательских заданий не должен пересекаться. Данная работа является продолжение работы по оптимизации фрагментации ресурсов исследуемой вычислительной системы. В данной работе ...
Добавлено: 10 июня 2019 г.
Development of routing algorithms in networks-on-chip based on ring circulant topologies
Aleksandr Yu. Romanov, Heliyon 2019 Vol. 5 No. 4 P. 1–23
Добавлено: 8 мая 2019 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору