Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Структурой резервирования

Надежность вычислительных систем со сложной

Встречаются системы и способы организации, когда резервирование имеет место, но его нельзя представить по схеме последовательного или параллельного включения элементов или подсистем. Наиболее часто встречается скользящее резервирование, когда число однотипных подсистем больше, чем требуется для выполнения задачи, и каждая резервная подсистема может заменить любую отказавшую подсистему.

В общем случае расчет надежности систем со сложной структурой намного сложнее, чем расчет систем с последовательно-параллельной структурой. Рассмотрим два приближенных метода расчета таких систем: минимальных путей и минимальных сечений и статистического моделирования.

1.3.1 Метод минимальных путей и минимальных сечений

Этот метод является приближенным, позволяющим оценить действительное значение вероятности безотказной работы системы снизу и сверху. Метод проще, чем известные точные методы, и поэтому подходит для оценки надежности более сложных систем.

Для формального описания метода введем логическую структурную функцию системы F(x), где логический вектор x=(x1,x2,...,xn) характеризует работоспособность элементов системы.

Пусть xi=1 означает, что i-ый элемент (подсистема) работоспособен, а xi=0, что i-ый элемент отказал, функция F(x) выбрана так, что она равна 1 тогда и только тогда, когда система yi для i=1,2,...,n.Î y, если xiÎработоспособна; считается, что x

Определим в принятых обозначениях понятия "минимальный путь" и (b) "минимальное сечение".

Если F(x)=1 и F(y)=0 при любых y<x, то x=a - минимальный путь, т.е. j-ый минимальный путь состоит из локально минимальной совокупности Mj подсистем, необходимой для обеспечения безотказной работы системы независимо от состояния остальных подсистем. В структуре системы имеется, как правило, несколько минимальных путей. Характерным признаком минимального пути является то, что отказ хотя бы одной подсистемы пути (если работоспособны только подсистемы пути) влечет за собой отказ системы.

Если F(x)=0 и F(y)=1 при любом y>x, то x=в - минимальное сечение, т.е. k-е минимальное сечение состоит из минимальной совокупности подсистем Nk, одновременный отказ которых влечет за собой отказ системы независимо от состояния остальных подсистем. Характерной особенностью минимального сечения является то, что восстановление хотя бы одной подсистемы в минимальном сечении (если остальные подсистемы работоспособны) влечет за собой восстановление системы.

По методу минимальных путей и сечений можно получить только оценки Pн и Pв вероятности безотказной работы системы соответственно снизу и сверху. Вероятности безотказной работы системы Pс оценивается тогда по двойному неравенству:

Pв. (см. п.< Pс<Pн 1.6)

Вероятность Pн выражается как вероятность безотказной работы вспомогательной системы, составленной из последовательно включенных групп подсистем, соответствующих всем минимальным сечениям системы. Каждая группа состоит из параллельно включенных подсистем соответствующего минимального сечения.

Вероятность Pв выражается как вероятность безотказной работы вспомогательной системы, составленной из параллельно включенных групп подсистем, соответствующих всем минимальным путям системы. Каждая группа состоит из последовательно включенных подсистем соответствующего минимального пути.

Т.о. данный метод позволяет свести анализ любых систем к анализу систем с последовательно-параллельной и параллельно-последовательной структурой и поэтому может быть использован для анализа весьма сложных систем при умеренной сложности получаемых формул. Недостатком метода является то, что решение получается приближенное, в виде оценок снизу и сверху.

1.3.2 Методы статистического моделирования

Данный метод может быть использован для решения различных задач теории надежности. Идея метода заключается в генерировании логических переменных xi с заданной вероятностью Pi возникновения единицы, которые подставляются в логическую структурную функцию моделируемой системы в произвольной форме и затем вычисляется результат. При этом значение рi выбирается равным вероятности безотказной работы i-ой подсистемы. Процесс вычисления повторяется No раз с новыми, независимыми случайными значениями аргументов xi (при этом подсчитывается количество N(t) единичных значений логической структурной функции). Отношение N(t)/No является статистической оценкой Рс(t) вероятности безотказной работы системы.

Генерирование случайных логических переменных xi с заданной вероятностью появления единицы pi осуществляется на основании равномерно распределенных в интервале (0,1) случайных величин s, получаемых с помощью стандартных программ, входящих в математическое обеспечение всех современных ВМ. Генерирование значений xi выполняется по формуле

xi = 0, если s>pi; 1, если s є pi. (1.7)

Поскольку случайные события, моделируемые через значения xi, должны быть независимыми, генерирование nNо случайных логических переменных требует nNo-кратного генерирования случайной величины s.

Из сравнения рассмотренных выше методов можно сделать вывод, что метод минимальных путей и минимальных сечений предпочтителен, когда допускается приближенная оценка, но при этом необходимо представить результаты в виде аналитического выражения. В остальных случаях рекомендуется пользоваться методом статистического моделирования.

 

<== предыдущая лекция | следующая лекция ==>
Резервирования | Применение сложных структур резервирования
Поделиться с друзьями:


Дата добавления: 2014-01-07; Просмотров: 317; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.