Об использовании избыточных хорд $k$-отказоустойчивого графа для устранения влияния отказавших компонент

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

Статья представлена к публикации членом редколлегии: Б. Г. Волик