Сборники трудов ИСП РАН


Автоматический анализ, декомпозиция и параллельная оптимизация больших однородных сетей

Д.Ю. Игнатов (Huawei RRC, Москва, Россия)
А.Н. Филиппов (Huawei RRC, Москва, Россия)
А.Д. Игнатов (ETH, Цюрих, Швейцария)
С. Чжан (Huawei RRC, Москва, Россия)

Аннотация

Жизнь современного мира во многом зависит от функционирования больших однородных сетей, таких как проводные и безпроводные коммуникационные системы, сети дорог и трубопроводов. Поддержание их эффективной работы требует автоматического контроля, постоянной оптимизации, включающей обработку больших объемов данных с использованием высокопроизводительных распределенных систем. Предложен новый мета-алгоритм для анализа больших однородных сетей, их альтернативного разбиения на слабосвязанные подсети и параллельной оптимизации наиболее независимых элементов подсетей. Данный подход основан на специфической для сети корреляционной функции, алгоритме имитации отжига и адаптирован для работы в вычислительном кластере. На примере безпроводной коммуникационной сети показано, что предложенный алгоритм существенно увеличивает скорость многопоточной оптимизации. Разработанный общий подход может быть использован для анализа и оптимизации широкого спектра сетей, включая такие специфические типы как искусственные нейронные сети или организованные в виде сетей физиологические системы живых организмов.

Ключевые слова

однородные сети, декомпозиция, оптимизация, распределенные вычисления

Издание

Труды Института системного программирования РАН, том 28, вып. 6, 2016, стр. 141-152.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2016-28(6)-10

Полный текст статьи в формате pdf (на английском) Вернуться к содержанию тома