АНАЛИЗ НАДЕЖНОСТИ МНОГОУРОВНЕВЫХ СЕТЕЙ С НЕНАДЕЖНЫМИ ВЕРШИНАМИ

Рассматриваются вопросы расчета показателей надежности многоуровневых сетей е ненадежными вершинами. Представление показатели: вероятность связности нары узлов сети, средняя арифметическая вероятность связности пары узлов сети (АРС), средний размер связного подграфа, содержащих выделенную вершину (ASCS). Для математического описания многоуровневых сетей используется гиперсеть. Был разработан алгоритм на основе известных методов расчета сети е ненадежными элементами. В статье приведен пример работы алгоритма для показателя ASCS, который показывает возможность его использования для оптимизации расстановки датчиков мониторинга окружающей среды части транспортной сети Новосибирска.