45328 (664684), страница 2
Текст из файла (страница 2)
Часто интересуются функционированием системы до некоторого l–го состояния , например до первого ее отказа. Тогда l-е состояние называется поглощающим. Система, попавшая в l-е состояние, уже не может перейти в другие, и в графе отсутствуют ветви переходов из этого состояния (экран).
Вид графа зависит от структуры системы (схемы расчета надежности), числа обслуживающих бригад и дисциплины обслуживания. Обычно узлы графа нумеруются и отмечаются (например, крестом) те, которые соответствуют отказвым состояниям системы. На графе также указываются все интенсивности переходов.
N 2
Рис.2.1 Граф состояний восстанавливаемой нерезервированной машины
Сформулируем ряд важных свойств графов состояний:
1.Граф состояний полностью описывает функционирование ВС как системы массового обслуживание. Вид графа определяется структурной схемой системы, надежностью и ремнотопригодностью элементов, а также дисциплиной обслуживания системы. На основании этого свойства можно утверждать, что все количественные характеристики надежности, готовности и ремонтопригодности ВС могут быть определены непосредственно из графа ее состояний.
2.Граф, не содержащий поглощающих состояний, описывает поведение системы при неограниченном ремонте.
3.Число узлов графа состояний может быть больше или меньше 2n где n - число элементов структурной схемы. Это объясняется тем, что граф описывает поведение ВС совместно с обслуживающим органом.
4.Функционирование ВС при обратном приоритете обслуживания отказавших элементов описывается графом типа дерева.
2.2 Описание функционирования вычислительной системы дифференциальными уравнениями
Составить систему дифференциальных уравнений для определения количественных характеристик надежности, готовности и ремонтопригодности ВС можно по виду графа состояний системы. Сформулируем первоначально правило состовления уравнений для определения вероятности пребывания системы в i-м состоянии в момент времени t. Часть графа с состотянием i-1,i,i+1 показана на рис.2.2 Тогда дифференциальное уравнение для вероятности пребывания системы в i-м состоянии в момент времени t будет иметь вид:
Из уравнения видно, что слева пишется производная по времени от вероятности пребывания системы, в i-м состоянии в момент времени t, а справа – сумма произведений интенсивностей переходов из всех соседних состояний в i-е состояние и из i-го – во все соседние на соответствующие вероятности состояний. Знаки в правой части уравнения определяются по направлению стрелок в ветвях графа. Если стрелка направлена в i-е состояние, то при соответсвующей ей интенсивности перехода ставится знак “+”, в противном случае – знак “-”. Это правило справедливо при любом числе соседних с i-м состояний.


Рис.2.2 Фрагмент графа состояний системы
2.3 Анализ надежности, ремотопригодности и восстанавливаемости ВС по уравнениям функционирования
Рассмотрим способы определения количественных характеристик надежности ВС при следующих допущениях:
– поток отказов элементов системы являются простейшими,
– время восстановления изменяется по показательному закону,
– котроль состояния системы непрерывный,
– обслуживание осуществляется при неограниченном восстановлении.
При указанных предположениях будем определять следующие количественные характеристики надежности, готовности и ремонтопригодности системы: вероятность безотказной работы, среднее время безотказной работы, функцию и коэффициент готовности, наработку на отказ и среднее время восстановления системы.
Для определения вероятности безотказной работы строится граф состояний системы. На графе отмечаются все отказовые состояния, из которых запрещаются переходы в соседние исправные состояния (ставятся экраны). По графу состояний формально записывается система дифференциальных уравнений. Из анализа модели функционирования системы формулируются начальные условия эксплуатации. При определении вероятности безотказной работы в течение времени t обычно предполагается, что в момент t=0 все элементы системы исправны, т.е. эксплуатация начинается с нулевого состояния (нулевого уровня). Тогда начальными условиями функционирования системы будут
,
. При этих начальных условиях можно определить вероятность безотказной работы в течение времени t, используя одно из следующих соотношений:
где N+1 - число узлов в графе, равное числу состояний системы; k- число узлов графа, соответствующих исправным состояниям системы; - вероятность того, что система я течение времени t попадет в i-е исправное состояние;
- вероятность того, что система я течение времени t попадет в j- е отказовое состояние.
Если число исправных состояний системы больше, чем отказовых, то следует пользоваться соотношением (2.1), в противном случае целесообразно использовать (2.2).
Вероятность и
при известных начальных условниях всегда можно определить из исходной системы дифференциальных уравнений. Наиболее просто найти искомые вероятности в преобразованиях Лапласа с последующим отысканием оригиналом функций
и
.
Среднее время безотказной работы может быть вычисленно при известной вероятности безотказной работы по формуле . Так как по определению
, то при s=0 имеем
Из этого выражения видно, что для определения среднего времени безотказнох работы достаточно найти преобразование Лапласа вероятности безотказной работы системы и в полученное выражение подставить s=0.
Для определения функции готовности строится граф состояний системы, на графе отмечаются все отказовые состояния и составляется формально по виду графа система дифференциальных уравнений. Для определения
используется одно из следующих соотношений:
где - вероятность застать систему в момент времени t в i-м испраном состоянии;
- вероятность застать систему в момент времени t в j-м неисправном состоянии; k-число узлов графа, соответствующих исправным состояниям системы; N+1 –общее число узлов в графе, равное числу состояний системы.
Если число отказовых состояний системы меньше числа исправных, то следует пользоватся выражением (2.5), в противном случае (2.4).
Вероятности и
вычисляются так же, как и в случае определения вероятности безотказной работы.
Сравнивая процедуры вычисления вероятности безотказной работы и функции готовности, можно убедиться, что они идентичны. Отличие состоит лишь в том, что при определении функции готовности, можно убедиться, что они идентичны. Отличие состоит лишь в том, что при опрделении функции готовности в графе состояний системы отсутствуют поглощающие состояния, а поэтому в системе дифференциальных уравнений появляются дополнительные члены.
Коэффициент готовности является финальной вероятностью пребывания системы в исправном состоянии. Его легко вычислить, если известна функция готовности или
, воспользовавшись соотношением
Из этого соотношения видно, что для определения коэффициента готовности достаточно из уравнений функционирования системы найти преобразование Лапласа коэффициента готовности и вычислить предел. Функция готовности системы при неограниченном востановлении обычно имеет вид:
Тогда для вычисления предела достаточно в функции
, определяемую выражением (2.7), подставить s=0. Из (2.6) и (2.7) следует:
Это соотношение может быть весьма полезным при определении наработки на отказ или среднего времени восстановления системы.Для получения одного из этих показателей нет необходимости решать систему уравнений типа массового обслуживания. Достаточно лишь вычислить свободные члены и
в выражении (2.7). В дальнейшем будет показано, что
и
модут быть получены непосредственно из графа состояний системы.
Коэффициент готовности, ялвляясь финальной вероятностью, не зависит от выбора начальных условий. Начальные условия определяют лишь переходные процессы в системе массового обслуживания типа система-ремонтоное предприятие. Это следует иметь в виду при составлении и решении уравнений функционирования системы. Вычислять коэффициент готовности целесообразно при таких начальных условиях, при которых достигается наибольшая простота раскрытия определителей.
Решение большого количества прикладных задач показывает , что переходные процессы в системах массового обслуживания, применительно к задачам надежности вычислительных систем обшего назначения, практически заканчиваются уже после двух-трех восстановлений. Поэтому часто на практике не интересуются функцией готовности, а за основу количественную характеристик надежности принимают коэффициент готовности.
Наработка на отказ является математическим ожиданием времени между соседними отказами восстанавливаемой системы. Эта характеристика мажет быть вычислена из соотношения: