|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Устойчивость работы регулярных и стохастических коммуникационных сетей со свойствами малого мирастатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Демичев А.П., Ильин В.А., Крюков А.П., Поляков С.П.
- Журнал: Вычислительные методы и программирование
- Том: 15
- Номер: 1
- Год издания: 2014
- Издательство: Научно-исследовательский вычислительный центр Московского государственного университета им. М.В. Ломоносова
- Местоположение издательства: Москва
- Первая страница: 36
- Последняя страница: 48
- Аннотация: Исследована устойчивость важнейших характеристик стохастических и регулярных (детерминистских) коммуникационных сетей с малым средним расстоянием между узлами (сети “малого мира”) при выходе из строя части узлов. В случае стохастических сетей используется алгоритм с оптимальными значениями числа перемычек и параметра распределения их длин, а в качестве регулярных сетей рассмотрена iBT-сеть (Interlaced Bypass Torus Networks), обладающая наилучшими характеристиками в классе сетей, построенных на основе детерминистских алгоритмов. Показано, что в широком диапазоне значений относительного числа вышедших из строя узлов рассмотренные сети являются весьма устойчивыми к выходу узлов из строя, причем iBT-сети ведут себя несколько лучше, чем стохастические сети.
- Добавил в систему: Демичев Андрей Павлович