рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Метод статистического моделирования

Реферат Курсовая Конспект

Выберите учебное заведение

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

Метод статистического моделирования - раздел Образование, Принципы построения локальных вычислительных сетей на основе сетевых операционных систем Для Начала Введем В Рассмотрение Логическую Структурную Функцию Сети F(X), Гд...

Для начала введем в рассмотрение логическую структурную функцию сети F(x), где логический вектор х=(х₁,х₂,...,х_n) характеризует работоспособность элементов сети (здесь n равно количеству элементов сети или сумме общего числа ребер и узлов в графе). Пусть х_i=1 означает, что i-й элемент работоспособен, а х_i=0 - i-й элемент отказал. Функция F(x) выбрана так, что равна единице, когда сеть работоспособна. Следует отметить, что сеть считается неработоспособной, если отказала связь между какой либо парой узлов.

Идея метода статистического моделирования заключается в генерировании логических переменных х_i с заданной вероятностью p_i возникновения единицы:

(3)

где - случайная величина, равномерно распределенная в интервале [0,1]. Такие логические переменные подставляются в логическую структурную функцию моделируемой сети. Процесс вычисления повторяется N₀ раз, при этом подсчитывается количество N единичных значений функции. Отношение N/N₀ является статистической оценкой Pc вероятности безотказной работы.

Величина N₀ определяет точность получаемого значения Pc: чем больше число испытаний N₀, тем меньше погрешность вычислений. Погрешность получаемого значения величины Pc определяется следующим образом:

. (4)

Из формулы (4) видно, что для увеличения точности результата на порядок необходимо увеличить количество испытаний на два порядка.

Основной недостаток метода заключается в необходимости nN₀ кратного генерирования случайной величины , т.е. в увеличении объема испытаний при повышении требуемой точности результата.

Пример 1

Рассмотрим сеть, заданную графом на рис. 19.

Пусть наработка на отказ равна T1=100000 ч. (для узлов) и T2=50000 ч. (для ребер), а рассматриваемый период времени равен t=10000 ч.

Тогда вероятность безотказной работы для каждого узла и ребра графа будет соответственно равна:

Выделим в графе все пути между всеми парами вершин (табл. 3) и составим логическую структурную функцию сети:

В табл. 3 в столбце «пути» указаны через запятую все возможные пути перехода из i-й вершины в j-ю. Каждый путь состоит из номера транзитного узла (выделено жирным шрифтом) и стоимости линии связи.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Принципы построения локальных вычислительных сетей на основе сетевых операционных систем

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ... ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ САМАРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ...

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

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

ФИЛИАЛ В Г. СЫЗРАНИ
Кафедра «Автоматизация технологических процессов и производств» М.В. КОШЕЛЕВ, А.В.ОСТРОВОЙ, О.А. СЕМЕНОВА П

ПРИНЦИПЫ ПОСТРОЕНИЯ ЛОКАЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ НА ОСНОВЕ СЕТЕВЫХ ОПЕРАЦИОННЫХ СИСТЕМ
Любая локальная вычислительная сеть объединяет некоторое множество ЭВМ (как правило, персональных ЭВМ), которые функционируют под управлением сетевой операционной системы (ОС). Современные ОС содер

Основные компоненты
Типовая ЛВС содержит один или несколько файловых серверов (FS - File Server), рабочие станции (WS - Work Station) и сетевые принтеры (NP - Net Printer) (рис. 1). ФАЙЛОВЫЙ С

Выбор конфигурации сетевой печати
Сервер печати в операционной системе NetWare, управляющий сетевой печатью, может быть инсталлирован либо на файл-сервере (совмещенный сервер печати), либо на выделенной рабоч

Выбор интерфейсных элементов
Интерфейс между сетевыми устройствами и линиями связи обеспечивают сетевые адаптеры или сетевые карты. Эти интерфейсные сетевые элементы устанавливаются в стандартные разъемы (слоты) внутри файловы

ПОСТРОЕНИЕ МНОГОСЕГМЕНТНЫХ ЛОКАЛЬНЫХ СЕТЕЙ
Вследствие различных ограничений, таких как конечная пропускная способность сети, конечное допустимое число рабочих станций, подключенных к кабелю, конечная длина кабеля, необходимость исключения “

ФОРМИРОВАНИЕ ПАСПОРТА ЛОКАЛЬНОЙ СЕТИ
Каждая локальная вычислительная сеть должна сопровождаться паспортом сети. ПАСПОРТ СЕТИ включает: · структурную схему сети; · поэтажную план-схему сети с указанием прокладки кабел

ПОСТРОЕНИЕ ЛОКАЛЬНОЙ ВЫЧИСЛИТЕЛЬНОЙ СЕТИ ETHERNET РАЗЛИЧНОЙ КОНФИГУРАЦИИ
Для сетевой архитектуры Ethernetразработаны спецификации IЕЕЕ 802.3 и IEEE 802.2, регламентирующие построение локальной сети как на коаксиальном кабеле и витой паре проводов, так и

Сеть Ethernet шинной топологии на тонком коаксиальном кабеле
В зависимости от типа коаксиального кабеля различают Ethernet на толстом (10Base-5) и тонком (10Base-2) коаксиальном кабеле. Тонкий коаксиальный кабель наибол

Сеть Ethernet звездообразной топологии на витой паре проводов
В качестве линии связи в сети Ethernet могут использоваться кабели на витой паре проводов. На уровне сигналов Ethernet на витой паре (10Base-Т) значительно отличается от верс

Сеть Ethernet смешанной топологии
При равной пропускной способности сеть Ethernet на тонком коаксиальном кабеле как правило дешевле, чем на кабеле витая пара. Однако, технология "витой пары" является более гибкой и живуче

ОЦЕНКА НАДЕЖНОСТИ ЛОКАЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ
В данном разделе приведена методика расчета надежности ЛВС двумя широко используемыми методами [2]: методом статистического моделирования и методом минимальных путей и минимальных сечений. Для иссл

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

Порядок выполнения курсового проекта
1. Изучить теоретический материал по особенностям построения локальной вычислительной сети Ethernet трех вариантов: шинной топологии на коаксиальном кабеле, звездообразной топологии на витой паре п

ЗАКЛЮЧЕНИЕ
В данных методических указаниях к лабораторной работе рассмотрены вопросы организации, создания и настройки локальных вычислительных сетей (ЛВС). Приведена последовательность действ

БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Горский Л.К. Статистические алгоритмы исследования надежности. - М.: Наука, 1970. 2. Гук М. Аппаратные средства локальных сетей. Энциклопедия - СПб.: Питер, 2000.- 576 с.: ил.

Для структурной схемы и план-схемы локальной сети

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

Перечень сетевого оборудования
п/п Наименование Ед.изм. Цена (усл.ед.) 1 2 3

Расценки на работы по монтажу локальной сети
№ п/п Наименование Ед.изм. Цена (усл.ед.) Пробивка отверстий в стенах шт.