Примеры сетевых топологий


Испытания с использованием ограничений


Это является мощным гибридом классических приоритетных испытаний и схем Монте-Карло с управляемыми случайными величинами. Метод может быть в принципе применен к любой задаче надежности, где системная функция Ф ассоциирована с нижней ограничивающей функцией связи ФL и верхней ограничивающей функцией ФU, имеющими следующие свойства

· ФL(х) Ј Ф(х) Ј ФU(х) для каждого вектора состояния х.

·Для k = 0,…,m и любых значений

для первых k компонент х, значения

и

могут быть вычислены в рамках полиномиальной оценки.

Значения

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

Значения

и 1-
представляют собой легко вычисляемые величины для случаев, когда структурная функция Ф имеет известные значения. Метод испытаний, базирующийся на ограничениях, выбирает события из остального пространства.

в пропорции к их вероятности для исходного пространства. Известная вероятность для пространства, где испытания не проводятся, т.е., где ФL(x)=1 или ФL(x)=0, учитывается при оценке надежности R для пространства испытаний Х. Полученный выигрыш находится в прямой пропорции к доле исходной вероятности, которая оставлена для испытаний в Х. Соответствующая схема Монте-Карло представлена ниже.

Метод испытаний, базирующийся на ограничениях

1. Берутся события

из пространства испытаний Х путем последовательного розыгрыша для k=1,…,m компонент состояния
с операционной вероятностью

2. Вычисляем пропорцию

тех испытаний, для которых Ф(х)=1. Число
теперь является несмещенной оценкой R.

Простой пример этой схемы использует тот факт, что для любого вектора состояния х, по крайней мере, r элементов должно работать, чтобы работала система и, по крайней мере, g элементов должно отказать, для того чтобы системы вышла из строя, где r равно минимальному числу путей для системы, а g минимальному числу разрезов (обрывов) для системы.


Начало  Назад  Вперед