Архив публикаций

Корпоративные вычислительные сети с разрушением и восстановлением. Фазовый переход в растущих сетях

Коганов А.В., Сазонов А.Н.

Россия, Москва

"Математика. Компьютер. Образование". Cб. трудов XIV международной конференции. Под общей редакцией Г.Ю. Ризниченко Ижевск: Научно-издательский центр "Регулярная и хаотическая динамика", 2007. Том 2, 392 стр. Стр. 48-59.

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

• открыть в PDF формате