4. Подходы к описанию функциональных структур. Типы элементов функциональных структур смо, используемых для моделирования вс.

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

Теоретико-автоматная концепция базируется на понятиях «состояние» и «переход». Достоинством концепции является высокая точность описания системы, которая требует использования большого количества исходных данных. Примерами таких структур являются: конечный автомат, сеть Петри, формальная грамматика, таблица решений и т. д.

В основе теоретико-графовой концепции лежат понятия «узлы» и «дуги». Достоинство – большая наглядность. Примером реализации являются логические и структурные схемы.

Концепция массового обслуживания базируется на понятиях «ресурс» и «заявка». Реализацией концепции являются структуры систем и сетей массового обслуживания [1-3, 9, 10].

5. Вероятностное моделирование. *Использование метода Монте-Карло для реализации неравномерных распределений.

В тех случаях, когда при моделировании необходимо учитывать некоторый случайный фактор (элемент или явление), который невозможно описать аналитически, используют метод моделирования, на­зываемый методом статистических испытаний или методом Монте-Карло. С помощью этого метода может быть решена любая вероятностная задача. Однако использовать его целесообразно в том случае, если решить задачу этим методом проще, чем любым другим. Наибольшее распространение получили вероятностные методы статистического анализа – аналитический и численный, основанный на применение метода Монте-Карло (метод статистических испытаний)

В методе Монте-Карло данные о моделируемых событиях вырабатываются искусственно путем использования генератора равномерно распределенной в промежутке [0,1] случайной величины x^R в сочетании с интегральной функцией распределения вероятностей для исследуемого процесса. В результате использования метода получается серия частных значений случайных величин, статистическая обработка которых позволяет получить сведения о характеристиках. Чем больше реализаций случайного процесса (прогонов), тем точнее результат анализа. Так, при оценке, например, математического ожидания (МО) случайной величины, каждая новая реализация случайного процесса дает новое значение, изменяющее значение МО. После первой реализации имеется единственное значение случайной величины x₁, и МО равно этому значению . После второй реализации МО рассчитывается как среднее двух случайных величин:

.

После третьей реализации:

,

и так далее. В пределе для произвольного числа реализаций n случайного процесса имеем:

.

(5)

Из формулы (5) следует, что каждое новое значение случайной величины оказывает все меньшее влияние на МО. Следовательно, с увеличением числа реализаций случайного процесса точность моделирования по МО возрастает, и в пределе, при числе реализации, стремящихся к бесконечности, МО, рассчитанное по экспериментальным модельным реализациям случайного процесса, будет стремиться к реальному МО.

Для оценки вероятности наступления некоторого события в моделируемой системе, используется известное из теории вероятностей положение, согласно которому, если некоторое случайное событие А наступает как следствие какого-либо из n_А событий при общем числе n возможных событий (несовместимых и равновероятных), то частота наступления события А при увеличении числа испытаний стремиться к вероятности:

при условии существования данного предела.

В методе Монте-Карло для реализации генератора с заданной функцией распределения используют источник случайных чисел с равномерным распределением в интервале (0,1). Равномерным называют такое распределение, при котором каждое из чисел избранного интервала имеет одинаковую вероятность появления. Искусственную случайную выборку из совокупности величин, описываемой некоторой функцией распределения вероятностей, получают в следующем порядке:

1. строят график или таблицу функции распределения на основе ряда чисел, отражающего исследуемые события или процессы, откладывая по оси x значения случайной переменной, а по оси y – значения вероятностей;

2. выбирают случайное число с помощью генератора случайных чисел в пределах от 0 до 1 (с требуемым числом разрядов);

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

Рассмотрим пример использования метода Монте-Карло для дискретного распределения вероятностей. Пусть вероятность одновременного обращения к серверу определенного количества удаленных клиентов в каждый 10-ти минутный интервал времени соответствует распределению, заданному в таблице 3.

Таблица 3
Число клиентов	0	1	2	3	4
Вероятность	0,2	0,25	0,3	0,15	0,1
Суммарная вероятность	0,2	0,45	0,75	0,9	1

Построим график распределения вероятностей (см. рис. 10-а). Проведем мысленный эксперимент для 5 интервалов времени. Выберем пять случайных чисел, каждое из которых используем для определения числа клиентов, одновременно обращающихся к серверу, в каждый из 10-ти минутных интервалов. Так, если первое случайное число равно 0,38, то в результате «прогона» получаем значение числа клиентов, равное 1 (см. рис. 10-а). Результаты эксперимента приведены в таблице 4.

Таблица 4
Интервал времени	1	2	3	4	5
Случайное число	0,38	0,01	0,41	0,81	0,32
Число клиентов	1	0	1	3	1

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

В примере использованы дискретные значения вероятностей. Если распределение вероятностей непрерывное, способ применения метода остаётся без изменений, но кривая распределения будет не ступенчатой, а плавной (см. рис. 10-б). В любом случае, если случайная величина х может иметь только положительные значения, и задана плотностью распределения f(x), то:

(6)

Если возможно аналитическое вычисление интеграла в формуле (6), то для определения х можно получить уравнение. Например, для экспоненциального распределения f(x)=le^-lx, следовательно:

Однако, величина (1-x^R), распределена точно так же, как x^R, поэтому можно для розыгрыша случайных чисел x^Е, распределенных по экспоненциальному закону, использовать формулу [2, 6, 16-18]:

ПРИМЕРЫ моделирования с использованием метода Монте-Карло других неравномерных распределений – см. Лабораторную работу №4