Conference publications

Abstracts

XIV conference

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

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

НИИ Системных Исследований РАН, Россия, 117218, г. Москва, Нахимовский пр-т, 36, корп. 1. Тел/факс.: (095) 719-76-81,E-mail: koganow@niisi.msk.ru

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