Sibnet.ru — это информационно-развлекательный интернет-проект, ориентированный на широкий круг Сибирского региона. По данным Rambler Top100, Sibnet.ru является самым популярным порталом в Сибири.
Контакты: АО "Ринет" ОГРН 1025402475856 г. Новосибирск, ул. Якушева, д. 37, 3 этаж отдел рекламы: (383) 347-10-50, 347-06-78, 347-22-11, 347-03-97 reclame@support.sibnet.ru Редакция: (383) 347-86-84 info@sibnet.ru Техподдержка: help.sibnet.ru
Ключевые слова: вычислительная система, структурная отказоустойчивость, компонента связности, сечение графа, проекция графа, вершинная избыточность и реберная избыточность графа
Предложена новая постановка задачи анализа структурной отказоустойчивости вычислительной системы (ВС). Здесь в качестве критических параметров работоспособности ВС впервые использованы минимально допустимый размер n компоненты связности графа ВС и ее диаметр d. Показано, что функция структурной отказоустойчивости системы в такой постановке ограничена областью, заключенной между соответствующими функциями полносвязной и кольцевой структур. Поставлена задача поиска минимальных d-ограниченных (s,t)-сечений графа ВС, переводящих систему в неработоспособное (по структурным критериям) состояние. Предложен и продемонстрирован подход к решению этой задачи. Подход основан на использовании ранее предложенного автором скобочного описания структур системы.