Моделирование надежности компьютерной сети

компьютерная сеть моделирование надежности границы надежности связность случайный граф разделяющее множество

Представление операторов выбора и цикла языков программирования в граф-схемах алгоритмов, Разработка процессов синхронизации моделей и принципов проверки их корректности, ...

Н.Э. Баумана, Москва, 105005, Россия Исследована надежность компьютерных сетей, структура которых хорошо отображается в виде случайного графа сетевого типа. <...> Рассмотрена задача оценки вероятности связности случайного граф, посредством моделирования надежности компьютерных сетей, а также возможности управления надежностью и качеством компьютерных сетей. <...> Изучена вероятность связности двух выбранных узлов сети между собой или одного из узлов сети со всеми остальными. <...> Определены верхние и нижние границы для мер наиболее надежной коммуникационной сети. <...> Компьютерная сеть (КС) представляется моделью в виде линейного графа, в котором узлы или вершины соответствуют КС, а ребра — линиям связи между ними. <...> Простейшим критерием [1, 2] является минимум ребер или узлов, которые должны быть удалены, чтобы нарушить все пути между любой оставшейся парой узлов. <...> Эта мера, известная как связность графа, равняется нижней границе максимального числа узлов, разъединяющих пути между любой парой узлов. <...> Более общим критерием [3–5] является минимальное число ребер, которое должно быть удалено из графа, чтобы изолировать любой подграф из m узлов от остального Аналогично можно сформуграфа. <...> Отказы узлов или ребер в сети появляются случайно. <...> Показателем общей надежности сети является верхняя граница вероятности прерывания обслуживания между любой парой действующих узлов, определяемая заданным числом узлов и ребер в любом разделяющем множестве сети и их надежностью. <...> Вычисление этой вероятности основывается также на максимальном числе разделяющих множеств, удаление которых приводит к нарушению связи между любой парой действующих узлов в КС. <...> (1) mi где Ci и Ci — число комбинаций из i ребер (узлов), таких, vu, e Моделирование надежности компьютерной сети vu, n что удаление только этих ребер (узлов) из графа нарушает все пути между узлами v и u. <...> Рассмотрим структуру графов, на которых коэффициенты Ci и Ci минимизиvu, e vu, <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт