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

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

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



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






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


Выч. мет. программирование, 2014, том 15, выпуск 1, страницы 36–48 (Mi vmp228)  

Устойчивость работы регулярных и стохастических коммуникационных сетей со свойствами малого мира

А. П. Демичевa, В. А. Ильинb, А. П. Крюковa, С. П. Поляковa

a Московский государственный университет им. М. В. Ломоносова
b Национальный исследовательский центр ``Курчатовский институт''

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

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

Полный текст: PDF файл (419 kB)
Тип публикации: Статья
УДК: 004.65
Поступила в редакцию: 27.11.2013

Образец цитирования: А. П. Демичев, В. А. Ильин, А. П. Крюков, С. П. Поляков, “Устойчивость работы регулярных и стохастических коммуникационных сетей со свойствами малого мира”, Выч. мет. программирование, 15:1 (2014), 36–48

Цитирование в формате AMSBIB
\RBibitem{DemIlyKry14}
\by А.~П.~Демичев, В.~А.~Ильин, А.~П.~Крюков, С.~П.~Поляков
\paper Устойчивость работы регулярных и стохастических коммуникационных сетей со свойствами малого мира
\jour Выч. мет. программирование
\yr 2014
\vol 15
\issue 1
\pages 36--48
\mathnet{http://mi.mathnet.ru/vmp228}


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

    ОТПРАВИТЬ: 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
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:84
    Полный текст:38
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021