Исследование структурной надежности методом статистического моделирования - Программирование, компьютеры и кибернетика дипломная работа

Главная

Программирование, компьютеры и кибернетика
Исследование структурной надежности методом статистического моделирования

Точные и приближенные методы анализа структурной надежности. Критерии оценки структурной надежности методом статистического моделирования. Разработка алгоритма и программы расчета структурной надежности. Методические указания по работе с программой.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
1.2.2 Метод сечений или совокупности путей
1.2.4 Метод статистической оценки структурной надежности
2.3.2 Разработка интерфейсной части программы расчета структурной надежности сети
Приложение А Методические указания по работе с программой
Разработка современных информационных систем включает в качестве одного из обязательных этапов проектирования анализ их надежности. Проблема усложняется тем, что коммутационные сети, к анализу которых в конечном итоге сводится данная задача, являются сильно связными структурами (междугородние сети связи, системы управления). Это затрудняет, а порой делает невозможным расчет их надежности строго аналитическими методами, как это имеет место, например, для параллельно-последовательных сетей. Единственным численным методом расчета надежности сильно связанных сетей остается метод полного перебора, который, однако, даже с привлечением быстродействующих ЭВМ, не позволяет анализировать сети, содержащие более 15-20 случайных компонент.
В тех случаях, когда в состав информационной системы включены не только физические объекты (каналы связи, транспортные средства, релейно-контактные элементы и тому подобное), но и объекты, означающие такие понятия, как ”логическая связь”, ”операция” и тому подобное. Одним из способов повышения надежности таких сетей является простое дублирование составляющих их элементов. Однако, вследствие ограниченности ресурсов, такой путь в большинстве случаев нерационален.
В инженерной практике при решении подобного рода задач часто прибегают к методу частичного перебора. Так, например, при выборе оптимальной структуры сети связи в качестве частных вариантов могут анализироваться некоторые типовые схемы соединения узловых пунктов. Например, так называемый, радиальный принцип соединения узлов, принцип связи ”каждого с каждым” или ”каждого с ближайшим”, иерархический принцип соединения и другие. Одним из основных критериев оценки этих вариантов является, прежде всего, надежность передачи сообщения в сети.
Среди методов вероятностного анализа коммуникационных сетей будем различать алгоритмические, являющиеся по существу программами для решения задач на ЭВМ, и методы аналого-вероятностного моделирования.
Одним из основных методов решения поставленных задач является метод статистического моделирования. Критерием оценки структурной надежности сетей связи, по этому методу, является вероятность наступления события - сеть связанна.
1 МЕТОДЫ ИССЛЕДОВАНИЯ СТРУКТУРНОЙ НАДЕЖНОСТИ.
Введем несколько определений из теории графов.
, считается заданной если одновременно с множествами и заданы множества весовых коэффициентов
причем и - это вероятности независимых событий и , находятся в пределах: , .
Определение: если в сети или от узла к узлу можно провести хотя бы одну непрерывную цепь, составленную из последовательно соединенных ребер, взятых в любой последовательности так, что конец предыдущего ребра в цепи соединяется с началом последующего, то считается, что узел связан с узлом . Однако это не значит, что узел связан с узлом если только ребра принадлежащие цепи являются ненаправленными или же если данный граф является неориентированным.
Вероятность сложного события принимает значение “единица”, если полюсы и при заданном наборе независимых двоичных компонент образуют связанную пару. Вероятность сложного события может принимать значения от нуля до единицы.
Обратимся к общему случаю , когда релейно-стохастическая сеть имеет произвольную структуру и различные значения надежности компонент, и поставим задачу оценки надежности сети между произвольной парой узлов, то есть оценим величину .
Положим, что надежность равна единице. Пронумеруем элементы множества числами натурального ряда: . Компоненты релейно-стохастической сети , где и , могут пребывать в одном из двух возможных состояний, то есть в нулевом и единичном .
Обозначим , тогда и пусть задает одно из возможных состояний компонент, а именно:
Тогда вероятность каждого из возможных состояний сети будет определяться следующим образом:
таким образом, поскольку является полной группой несовместных событий, то , .
Определим переключательную функцию через величину проводимости сети между вершинами и для набора r. Для проводящих наборов соответствующие функции примем равными единице, а для непроводящих - нулю. Каждой паре вершин графа, таким образом, сопоставляется общая функция проводимости (соответствующая совершенной дизъюнктивной нормальной форме при задании сети в виде булевой функции):
где - наборы, для которых функция равна единице, а - число таких наборов ( ). Учитывая это, вероятность проводимости сети между узлами и определится формулой:
Составление формулы (1.1) для конкретных сетей и последующее ее решение является, в общем случае, практически единственным точным численным методом оценки величины надежности релейно-стохастической сети между произвольной парой узлов.
Как составление, так и решение формулы (1.1) - исключительно трудоемкий процесс, поскольку в ее основе лежит перебор всех состояний системы. Решение же данной формулы с использованием ЭВМ при времени выполнения операции умножения двух чисел, порядка , и состоящей из ненадежных компонент составит около 50 часов, а для сети с почти тысячу лет!
Таким образом, мы “ разложили ” сеть относительно элемента 5, в результате чего получили две подсети с числом элементов на единицу меньше, чем в исходной сети. Поскольку обе подсети представляют собой последовательно-парал-лельные структуры, то можно сразу записать искомое выражение для вероятности связности сети относительно узлов r, l, используя для компактности обозначение :
В более сложных структурах может потребоваться неоднократное применение теоремы разложения. Так, на рисунке 1.2 показано разложение относительно элемента 7 (верхняя строка), а затем по элементу 8 (нижняя строка). Получившиеся четыре подсети имеют последовательно-параллельные структуры и больше не требуют разложений. Легко видеть, что на каждом шаге число элементов в получающихся подсетях уменьшается на единицу, а число подсетей, требующих дальнейшего рассмотрения удваивается. Поэтому описанный процесс в любом случае конечен, а число результирующих последовательно-параллельных структур составит 2m, где т -- число элементов, по которым пришлось провести разложение. Трудоемкость этого метода можно оценить величиной 2m, что меньше трудоемкости полного перебора, но все еще неприемлемо для расчета надежности реальных сетей коммутации.
Рисунок. 1.2. Последовательное разложение сети
где - вероятность исправности хотя бы одного из первых r путей при условии, что исправен (r + 1)-й путь.
Из определения условной вероятности следует, что при ее расчете вероятность исправной работы всех элементов, входящих в (r + 1)-й путь, необходимо положить равной единице. Для удобства дальнейших расчетов представим последний член выражения (1.2) в следующем виде:
где символ (¤) означает, что при перемножении показатели надежности всех элементов, входящих в первые r путей и общих с (r + l)-м путем, заменяются единицей. С учетом (1.3) можно переписать (1.2):
где ? - приращение структурной надежности при введении
(r + 1) _ пути; _ вероятность того, что произойдет одновременный отказ первых r путей.
Учитывая, что приращение надежности ?Hr+1 численно равно уменьшению ненадежности ?Qr+1 получаем следующее уравнение в конечных разностях:
Легко проверить, что решением уравнения (1.5) является функция:
В случае независимых путей операция символического умножения совпадает с обычным умножением и выражение (1.6) дает коэффициент простоя системы, состоящей из параллельно включенных элементов. В общем случае необходимость учета общих элементов путей заставляет производить умножение согласно (1.6) в алгебраическом виде. При этом число членов в результирующей формуле с умножением на каждый очередной двучлен удваивается и окончательный результат будет иметь 2r членов, что эквивалентно полному перебору совокупности всех r путей. Например, при r = 10 число членов в окончательной формуле превысит 1000, что уже выходит за рамки ручного счета. С дальнейшим увеличением числа путей довольно быстро исчерпываются и возможности современных ЭВМ.
Однако свойства введенной выше операции символического умножения позволяют существенно сократить трудоемкость расчетов. Рассмотрим эти свойства более подробно. Согласно операции символического умножения для показателя надежности pi любого элемента справедливо следующее правило:
Напомним, что второй сомножитель (1.7) имеет смысл вероятности исправной работы i-го элемента при условии его исправности, которая, очевидно, равна единице.
Для сокращения дальнейших выкладок введем следующее обозначение ненадежности i-го элемента:
С учетом (1.7) и (1.8) можно записать следующие простые правила преобразования выражений:
Для примера использования этих правил при расчете надежности рассмотрим простейшую сеть связи, изображенную на рисунке 1.3. Буквы, стоящие у ребер графа, обозначают показатели надежности соответствующих линий связи. Узлы для простоты будем считать идеально надежными. Предположим, что для связи между узлами А и В можно использовать все пути, состоящие из трех и менее последовательно включенных линий, то есть следует учесть подмножество путей {м} = { ab, cdf, cgb, ahf }. Определим приращение надежности, обеспечиваемое каждым последующим путем, по формуле (1.4) с учетом (1.6):
Рисунок.1.3 - Пример сети расчета на ограниченном подмножестве путей
Рисунок 1.4 - Пример сети для расчета надежнос ти по полной совокупности путей
Применяя последовательно формулу (1.10) и правила символического умножения (1.9) к рассматриваемой сети, получаем:
При расчете последнего приращения мы использовали правило 4, которое можно назвать правилом поглощения длинных цепей короткими; в данном случае его применение дает b ¤ cgb = b. Если разрешено использование других путей, например пути cdhb, то не представляет труда рассчитать обеспечиваемое им приращение надежности ? . Результирующую надежность сети можно теперь вычислить как сумму приращений, обеспечиваемых каждым из рассмотренных путей:
Так, для рассмотренного примера в предположении, что надежность всех элементов сети одинакова, то есть a = b = c = d = f = h = g = p, получаем:
При машинной реализации в основу расчета можно также положить формулу (1.5) ,с учетом того, что
Таким образом, окончательное выражение, согласно формуле (1.5), можно записать в виде следующего рекуррентного соотношения:
При начальном условии , на каждом последующем шаге из полученного ранее выражения для следует вычесть произведение надежности очередного пути на это же выражение, в котором показатели надежности всех элементов, входящих в путь , нужно положить равными единице.
В качестве примера рассчитаем надежность сети, изображенной на рисунке 1.4, относительно узлов А и В, между которыми имеется 11 возможных путей передачи информации. Все расчеты сведены в таблицу 1.1: перечень элементов, входящих в каждый путь, результат умножения надежности данного пути на значение Qr, полученное при рассмотрении всех предыдущих путей, и результат упрощения содержимого третьего столбца по правилам (1.9). Окончательная формула для содержится в последней колонке, если ее читать сверху вниз.
Таблица 1.1 Результаты расчета надежности сети, изображенной на рисунке 1.4
Для уменьшения объема вычислений не следует без необходимости раскрывать скобки; если промежуточный результат допускает упрощения (приведение подобных членов, вынесение за скобку общего множителя и так далее), их следует выполнить.
Поясним несколько шагов расчета. Поскольку Q0 = 1 (при отсутствии путей сеть разорвана), то для Q1 из (1.13) . Делаем следующий шаг и, согласно (1.13), получаем: и так далее.
Рассмотрим подробнее шаг, на котором учитывается вклад пути 9. Произведение показателей надежности составляющих его элементов, записанное во втором столбце таблицы 1.1, переносится в третий. Далее в квадратных скобках записана вероятность разрыва всех предыдущих восьми путей, накопленная в четвертом столбце (начиная с первой строки), с учетом правила (1.7), согласно которому показатели надежности всех элементов, вошедших в путь 9, заменяются единицами. Вклад четвертой, шестой и седьмой строк оказывается равным нулю по правилу 1. Далее выражение, стоящее в квадратных скобках, упрощается по правилам (1.9) следующим образом:
Аналогичным образом производится расчет относительно всех других путей.
Использование рассматриваемого метода позволяет получить общую формулу структурной надежности, содержащую в рассмотренном случае всего 15 членов вместо максимального числа 211=2048, получающегося при непосредственном перемножении вероятностей отказов этих путей. При машинной реализации метода удобно представить все элементы сети в позиционном коде строкой бит и использовать встроенные булевы функции для реализации логических элементов преобразований (1.9).
До сих пор рассматривались показатели структурной надежности сети относительно выделенной пары узлов. Совокупность таких показателей для всех или некоторого подмножества пар может достаточно полно характеризовать структурную надежность сети в целом. Иногда используется другой, интегральный, критерий структурной надежности. По этому критерию сеть считается исправной, если имеется связь между всеми ее узлами и задается требование на вероятность такого события.
Для расчета структурной надежности по этому критерию достаточно ввести обобщение понятия пути в виде дерева, соединяющего все заданные узлы сети. Тогда сеть будет связана, если существует, по крайней мере, одно связывающее дерево, и расчет сводится к перемножению вероятностей отказа всех рассматриваемых деревьев с учетом наличия общих элементов. Вероятность отказа дерева s определяется аналогично вероятности отказа пути, то есть:
где pis - показатель надежности элемента i, входящего в дерево s; ns - число элементов в этом дереве.
Рассмотрим для примера простейшую сеть в виде треугольника, стороны которого взвешены показателями надежности а, b, с соответствующих ветвей. Для связности такой сети достаточно существования, по крайней мере, одного из деревьев аb, bс, са. Используя рекуррентное соотношение (1.4), определяем вероятность связности этой сети
Если а = b = с = р, получаем следующее значение вероятности связности, которое легко проверить перебором:
Для расчета вероятности связности достаточно разветвленных сетей вместо перечня связывающих деревьев, как правило, удобнее пользоваться перечнем сечений {у} которые приводят к потере связности сети по рассматриваемому критерию. Легко показать, что для сечения справедливы все введенные выше правила символического умножения, только вместо показателей надежности элементов сети в качестве исходных данных следует использовать показатели ненадежности q = 1 - p. Действительно, если все пути или деревья можно считать включенными “ параллельно ” с учетом их взаимозависимости, то все сечения включены в этом смысле “ последовательно ”. Обозначим вероятность того, что в некотором сечении s нет ни одного исправного элемента, через . Тогда можно записать
где qis - показатель ненадежности элемента, входящего в пятое сечение.
Вероятность Нcb связности сети можно тогда представить аналогично (1.6) в символическом виде:
где r - число рассматриваемых сечений. Другими словами, для того чтобы сеть была связна, необходимо, чтобы одновременно были исправны хотя бы по одному элементу в каждом сечении с учетом взаимной зависимости сечений по общим элементам. Формула (1.15) является в некотором смысле двойственной по отношению к формуле (1.6) и получается из последней заменой путей на сечения и вероятностей исправной работы на вероятности пребывания в состоянии отказа. Аналогично двойственным по отношению к формуле (1.13) является рекуррентное соотношение:
Рассчитаем для примера вероятность связности рассмотренной выше треугольной сети с набором сечений ab, bc, ca. Согласно (1.15) при начальном условии имеем:
а при одинаковых показателях ненадежности элементов сети (a = b = c = q) получим: . Этот результат совпадает с ранее полученным по методу перечисления деревьев.
Метод сечений можно, конечно, применять и для расчета вероятности связности сети относительно выделенной пары узлов, особенно в тех случаях, когда число сечений в рассматриваемой сети значительно меньше числа нулей. Однако наибольший эффект в смысле сокращения трудоемкости вычислений дает одновременное использование обоих методов.
Функция является монотонно неубывающей с возрастанием r и при дает точное значение . Промежуточные значения при можно рассматривать, как оценки снизу. Аналогично, исходя из формулы (1.15), можно получить монотонно не возрастающую последовательность , которую можно рассматривать, как последовательность оценок сверху. Характер зависимости и от r представлен на рисунке 1.5. Опыт показывает, что рассматриваемые зависимости при малых r меняются весьма круто, а с дальнейшим увеличением r очень медленно приближаются к общему пределу . Это свойство можно использовать для сокращения трудоемкости оценок надежности с заданной точностью. Действительно, для решения задачи достаточно последовательно просматривать пути м, пока не выполнится условие , а затем просматривать сечения у, пока не выполнится условие . Если для некоторого m окажется, что, то можно прекратить расчеты и принять решение, что в сети заложена излишняя избыточность. Если же для некоторого r окажется, что , то это значит, что требования к надежности сети не выполняются. Число требующих просмотра путей m и сечений r обычно гораздо меньше общего числа путей n и общего числа сечений k (m << n, k << r), чем и достигается сокращение трудоемкости оценки. Одновременно гарантируется, что истинное значение надежности сети лежит в заданных пределах, а именно: .
Рисунок 1.5. Характер изменения оценок структурной надежности по совокупности путей и сечений
Точность оценки может быть задана в виде допустимых отклонений от ис-тинного значения . В этом случае просмотр путей и сечений следует вести до тех пор, пока не выполнится условие . В частности, если , то условие прекращения расчетов имеет вид ,а в ка-честве оценки надежности следует принять следующую величину:
В ходе расчетов, решения о рассмотрении на следующем шаге очередного пути или сечения целесообразно принимать по критерию большего абсолютного приращения надежности по соответствующему параметру, то есть по m или r.
Пример. Пусть необходимо оценить надежность сети, представленной графом на рисунке 1.6, с точностью H ± 0,01. Узлы сети идеально надежны. Линии, обозначенные буквами, имеют одинаковую надежность .
Выпишем первые несколько путей и сечений, которые могут потребоваться для расчета:
Полные множества путей М и сечений S для рассматриваемого метода можно не выписывать. При необходимости, если на начальном подмножестве М', S' не удается достичь необходимой точности, эти подмножества можно будет расширить по ходу расчетов.
Поскольку первые два пути из М' независимы, можно сразу записать начальную нижнюю оценку вероятности несвязности сети:
Переходя к оценке надежности, , получаем . Начальную верхнюю оценку надежности можно получить по первым трем независимым сечениям множества S':
При рассмотрении сечений запись вида интерпретируется как наличие, по крайней мере, одного исправного элемента в сечении, поэтому при подстановке исходных данных в (1.18) получим:
Разница между полученными верхней и нижней оценками составляет 0.044, что больше 0.02, поэтому необходимо продолжить расчет.
Добавление следующего пути дает большее абсолютное приращение надежности, чем добавление следующего сечения. Поэтому вводим в рассмотрение очередной путь abhf из множества М' согласно формуле (1.17):
Отсюда получаем очередную оценку надежности снизу
Убеждаемся, что заданная точность еще не достигнута и добавление очередного пути снова даст большее абсолютное приращение надежности, поэтому вводим следующий путь dgbc из множества М' для уточнения нижней границы надежности:
Разница между верхней и нижней оценками надежности теперь составляет: , что позволяет прекратить расчеты, так как заданная точность H ± 0,01 достигнута. В качестве оценки надежности рассматриваемой сети принимаем среднеарифметическое с гарантией, что . При этом из полного множества, включающего девять сечений и восемь путей, нам удалось ограничиться рассмотрением всего трех сечений и четырех путей.
Рисунок 1.6. - Пример сети для двусторонней оценки надежности
Для разветвленных сетей связи использование предлагаемого метода позволяет значительно сократить трудоемкость расчетов, по сравнению с методом полного перебора путей или сечений, а также гарантирует любой заданный уровень точности, в оценке вероятности события - сеть связанна.
1.2.4 Метод статистической оценки структурной надежности
Широко распространенным методом оценки надежности сложных технических систем является метод статистических испытаний. Однако для получения статистически достоверных результатов, особенно при высокой исходной надежности элементов системы и ее большой структурной избыточности, требуются значительные затраты машинного времени.
Опыт показывает, что основные затраты времени при статистических испытаниях сложной системы сопряжены с проверкой ее работоспособности в каждой реализации [6]. При высокой исходной надежности pi элементов или большой структурной, избыточности, характерной для разветвленных сетей коммутации, проверка на работоспособность подавляющего большинства реализации дает положительный результат, что обусловливает их малую информативность. Поэтому возникает естественное желание найти некоторое преобразование сети, позволяющее искусственно уменьшить исходную надежность ее элементов, чтобы быстрее набрать необходимую статистику отказов и получить обратное преобразование, позволяющее пересчитывать получаемые результаты на реальные показатели надежности элементов сети. Покажем, что такая возможность действительно существует.
Назовем разрезом подмножество элементов системы, удаление которых приводит к потере работоспособности. Рассмотрим некоторый разрез u, в который входит ровно z элементов. Частота выпадения такого разреза при статистических испытаниях стремится по ходу испытаний к ее вероятности :
Если обозначить через N общее число элементов сети, то вероятность Ри можно записать в виде:
Изменим исходные показатели надежности системы таким образом, чтобы каждый сомножитель второго произведения увеличился в г раз. Другими словами, вместо элемента с надежностью pj введем элемент с надежностью p'j такой, чтобы удовлетворялось условие:
Тогда надежность нового элемента будет определяться формулой:
Если произвести преобразование (1.19) для всех элементов сети, то вероятность выпадения разреза u в процессе испытаний изменится и составит:
Введем коэффициент увеличения частоты выпадания разреза
тогда, подставляя в (1.21) старое и новое значения частоты выпадания разреза u, получим:
Если в разрез u входит ровно z элементов, то:
где второй сомножитель является константой для исходной системы. Отсюда следует, что предлагаемое преобразование показателей надежности не приводит к нарушению относительной частоты появления разрезов фиксированного веса z, так как коэффициент убыстрения для всех этих разрезов одинаков. Однако, относительная частота появления разрезов веса z + w, по сравнению с разрезами веса z, увеличивается в раз. Поэтому в ходе статистических испытаний преобразованной системы можно набрать достаточную статистику по разрезам большего веса, вероятность появления которых в исходной системе бывает обычно очень малой.
Пересчет вероятности появления разреза u из преобразованной системы в исходную производится в соответствии с (1.21):
Для выполнения обратного преобразования (1.22) кроме факта отказа системы необходимо фиксировать и вес z соответствующего разреза.
Из (1.22) следует, что каждый случай появления разреза u с весом z в преобразованной системе соответствует случаям появления такого же разреза в исходной системе. При этом если; в преобразованной системе за время испытаний произошло m отказов, то для исходной системы эквивалентное число отказов будет выражаться следующим выражением:
где - число элементов, вышедших из строя при i-м отказе системы.
При возникновении очередного отказа m в преобразованной системе оценки надежности Рm исходной системы уточняются в соответствии с выражением:
где - общее число просмотренных реализации состояний преобразованной системы.
Возникает вопрос, каким следует выбирать параметр преобразования г для максимального убыстрения процесса статистических испытаний конкретной системы? Из (1.20) следует, что при г = 1 изменение исходной надежности не происходит и убыстрение отсутствует. Если выбрать г слишком большим, то в преобразованной системе будут в основном возникать разрезы большого веса, не характерные для исходной системы, причем их вклад в результирующую надежность при больших z в соответствии с (1.22) будет невелик. Поэтому параметр г следует выбирать таким образом, чтобы максимизировать вероятность возникновения наиболее “ вероятных ” разрезов.
Рассмотрим этот вопрос более подробно. Для простоты положим, что показатели надежности всех элементов системы одинаковы и равны р. Обозначим через P(z) вероятность возникновения отказовых состояний веса z. Очевидно, что вероятность потери работоспособности системы тогда будет:
Обычно для реальных систем значение достаточно плавно меняется с увеличением веса разреза, поэтому в качестве наиболее вероятного разреза можно выбрать класс разрезов среднего веса.
Для надежных систем в выражении (1.23) можно пренебречь всеми членами, кроме первого ненулевого, соответствующего минимальному разрезу веса , который и будет наиболее вероятным. Таким образом, задача состоит в том, чтобы максимизировать коэффициент убыстрения для наиболее вероятного разреза, т. е. найти максимум функции при , , :
Из условия получаем оптимальное значение
Подставляя выражение (1.25) в (1.20), нетрудно убедиться, что оптимальное значение соответствует пересчитанному значению надежности элемента системы . Другими словами, для максимального убыстрения процедуры статистических испытаний необходимо таким образом пересчитать надежность элементов системы, чтобы средний вес отказов в преобразованной системе соответствовал весу наиболее вероятного разреза.
Убыстрение темпа набора статистики отказов в соответствии с (1.24), когда , составит:
Так, для системы с параметрами p = 0,99, N = 20, z0 = 3 время испытаний можно сократить приблизительно в 150 раз для достоверности получаемых результатов не хуже, чем в случае прямого набора статистики отказов системы.
2 ИССЛЕДОВАНИЕ СТРУКТУРНОЙ НАДЕЖНОСТИ МЕТОДОМ СТАТИСТИЧЕСКОГО МОДЕЛИРОВАНИЯ
2.1 Критерии оценки структурной надежности методом статистического моделирования
Современные сети коммутации имеют весьма сложную структуру [7]. Прежде всего, необходимо сформулировать критерий отказа сети.
Через сеть обменивается информацией большое число пар абонентов, причем часто требуется, чтобы вероятность наличия связи между корреспондентами выделенной пары (r, l) была не менее заданной Рrl. Под наличием связи понимается существование, по крайней мере, одного исправного пути между соответствующими узлами. Конечно, в сложной сети наличие исправного пути еще не гарантирует немедленного установления соединения, так как элементы этого пути могут быть заняты для обмена информацией других корреспондентов. Однако, если предположить, что термин “наличие связи” относится только к информации высшей категории (доля которой в реальных сетях обычно весьма мала) и элементы любого исправного пути способны обеспечить обмен этой информацией в интересах всех корреспондентов, которые им могут воспользоваться, то возникает возможность рассматривать все пары корреспондентов независимо с точки зрения наличия связи между ними. В элементах сети, производительность которых недостаточна для обслуживания суммарной нагрузки высшей категории, можно предусмотреть большее число s рабочих компонентов.
Таким образом, сеть обладает заданной надежностью, если вероятность наличия связи или, как говорят, вероятность связности Hrl для каждой пары узлов не менее заданной Рrl. В этих условиях расчет структурной надежности сети сводится к расчету вероятности связности между узлами.
Следующим критерием оценки структурной надежности является интегральный критерий. По этому критерию сеть считается исправной (связной), если имеется связь между всеми ее узлами и задается требование на вероятность такого события.
Последний критерий как раз и используется при оценке структурной надежности сети методом статистического моделирования.
2.2 Разработка алгоритма расчета структурной надежности
2.2.1 Алгоритм расчета структурной надежности сети
связи методом статистического моделирования
Опишем сначала принцип расчета структурной надежности сети методом статистического моделирования [4].
Сеть связи задают в виде вероятностной матрицы смежности , где - элемент матрицы, отражающий величину надежности линии связи между узлом и узлом , а - коэффициент готовности данной линии связи . В свою очередь коэффициент готовности может быть определен по следующей формуле:
где - время наработки на отказ, - среднее время восстановления.
Производится независимых испытаний, каждое из которых можно условно разделить на два этапа.
На первом этапе вырабатывают независимых случайных, равномерно распределенных в интервале чисел . Затем, значения последовательно сравниваются с величинами по следующему алгоритму:
если - элемент сети отказал, результат равен нулю;
если - элемент сети находится в исправном состоянии, результат равен единице.
Результаты сравнения записываются в матрицу , .
На втором этапе производится проверка структуры сети, которая описана матрицей , на связность. Если сеть связна, то исход испытания относится к числу благоприятных .
Результатом оценки структурной надежности сети явля
Исследование структурной надежности методом статистического моделирования дипломная работа. Программирование, компьютеры и кибернетика.
Контрольная работа по теме Издержки производства и рыночное предложение товаров
Курсовая работа по теме Проблемы внедрения технологических инноваций в РФ
Пособие по теме Технология обработки конструкционных материалов
Шпаргалка: Основы теории государства и права
Реферат: Рекомендации по стилю руководства. Скачать бесплатно и без регистрации
Контрольная Работа Строение Атома Строение Вещества
Реферат На Тему Ученые Математики
Курсовая работа: Доказательства в гражданском процессе. Скачать бесплатно и без регистрации
Реферат: Проблема принятия управленческого решения
Реферат: Этапы стимуляции овуляции при эндокринном бесплодии у женщин. Скачать бесплатно и без регистрации
Отчет По Практике Кадровый Отдел
Курсовая работа по теме Существенность в аудите, методы её оценки
Оценка Реферат
Курсовая работа: Гостиничный и ресторанный сервис в туризме
Контрольная Работа 6 По Немецкому
Сочинение Описание Чудесный Собор
Скачать Диссертацию По Гемофилии
Гендерная Идентичность Курсовая
Реферат: Чудики в рассказах Шукшина
Контрольная работа по теме Страховой стаж. Пособия семьям, имеющим детей. Право социального обеспечения
Личность, право и государство - Государство и право реферат
Смертная казнь в пространстве и времени - Государство и право курсовая работа
Промышленные воды - Геология, гидрология и геодезия реферат