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

 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

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

Журнал входит в Перечень российских рецензируемых научных журналов, в которых должны быть опубликованы основные научные результаты диссертаций на соискание ученых степеней доктора и кандидата наук ВАК, группы специальностей: 01.01.00, 01.02.00, 03.01.00, 03.02.00.
 

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

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

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