Все выпуски

[ Switch to English ]

Критическая скорость роста вычислительных сетей для обеспечения неограниченной наработки на отказ

Коганов А.В., Сазонов А.Н.
 pdf (176K)  / Список литературы

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

Ключевые слова: вычислительные сети, теория графов, отказоустойчивость
Цитата: Коганов А.В., Сазонов А.Н. Критическая скорость роста вычислительных сетей для обеспечения неограниченной наработки на отказ // Компьютерные исследования и моделирование, 2009, т. 1, № 1, с. 33-39
Citation in English: Koganov A.V., Sazonov A.N. Critical rate of computing net increase for providing the infinity faultless work // Computer Research and Modeling, 2009, vol. 1, no. 1, pp. 33-39
DOI: 10.20537/2076-7633-2009-1-1-33-39
URL: http://crm.ics.org.ru/journal/article/1572/
Creative Commons License Статья доступна по лицензии Creative Commons Attribution-NoDerivs 3.0 Unported License.

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Copyright © 2009–2024 Институт компьютерных исследований