Устойчивость работы регулярных и стохастических коммуникационных сетей со свойствами малого мира
Демичев А.П., Ильин В.А., Крюков А.П., Поляков С.П.

Исследована устойчивость важнейших характеристик стохастических и регулярных (детерминистских) коммуникационных сетей с малым средним расстоянием между узлами (сети "малого мира") при выходе из строя части узлов. В случае стохастических сетей используется алгоритм с оптимальными значениями числа перемычек и параметра распределения их длин, а в качестве регулярных сетей рассмотрена iBT-сеть (Interlaced Bypass Torus Networks), обладающая наилучшими характеристиками в классе сетей, построенных на основе детерминистских алгоритмов. Показано, что в широком диапазоне значений относительного числа вышедших из строя узлов рассмотренные сети являются весьма устойчивыми к выходу узлов из строя, причем iBT-сети ведут себя несколько лучше, чем стохастические сети.

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

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

  • Демичев А.П. – НИИ ядерной физики им. Д.В. Скобельцына, Московский государственный университет им. М.В. Ломоносова, Ленинские горы, д. 1, стр. 2, 119991, Москва; ст. науч. сотр., e-mail: demichev@theory.sinp.msu.ru
  • Ильин В.А. – Национальный исследовательский центр "Курчатовский институт", пл. Академика Курчатова, д. 1, 123182, Москва; начальник отделения, e-mail: ilyin@theory.sinp.msu.ru;   НИИ ядерной физики им. Д.В. Скобельцына, Московский государственный университет им М.В. Ломоносова, Ленинские горы, д. 1, стр. 2, 119991, Москва; вед. науч. сотр., e-mail: ilyin@theory.sinp.msu.ru
  • Крюков А.П. – НИИ ядерной физики им. Д.В. Скобельцына, Московский государственный университет им. М.В. Ломоносова, Ленинские горы, д. 1, стр. 2, 119991, Москва; вед. науч. сотр., e-mail: kryukov@theory.sinp.msu.ru
  • Поляков С.П. – НИИ ядерной физики им. Д.В. Скобельцына, Московский государственный университет им. М.В. Ломоносова, Ленинские горы, д. 1, стр. 2, 119991, Москва; мл. науч. сотр., e-mail: s.p.polyakov@gmail.com