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

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

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

Название статьи, аннотация и ключевые слова на английском языке

  • Мукосей А.В. – Научно-исследовательский центр электронной вычислительной техники (НИЦЭВТ), Варшавское шоссе, 125, 117587, Москва; мл. науч. сотр., e-mail: mukav@mail.ru
  • Семенов А.С. – Научно-исследовательский центр электронной вычислительной техники (НИЦЭВТ), Варшавское шоссе, 125, 117587, Москва; начальник сектора, e-mail: semenov@nicevt.ru