Компьютерное моделирование потоков событий. Моделирование по состояниям
При таком виде моделирования генерация потока сводится к получению последовательных моментов времени появления очередного события. В зависимости от исходных условий генерируются интервалы t (k) времени между (k – 1)-м и k -м событиями.
Алгоритм 3
1. t (0) = 0; k = 0
2. Пока t (k) < Tmod выполнять:
2.1. Вычисление вектора параметров a (k)
2.2. Генерация t ~ Distr (a (k))
2.3. k = k + 1; t (k) = t (k -1) + t
2.4. Задание или генерация атрибутов k -го события.
Здесь k – порядковый номер события, Distr (a (k)) – закон распределения интервала с вектором a (k) параметров k -го события.
Вариант алгоритма с прерыванием потока по числу сгенерированных событий имеет вид:
Алгоритм 4
1. t (0) = 0; k = 0
2. Пока k < Nmod выполнять:
2.1. Вычисление вектора параметров a (k)
2.2. Генерация t ~ Distr (a (k))
2.3. k = k + 1; t (k) = t (k -1) + t
2.4. Задание или генерация атрибутов k -го события.
Пример
Особенности моделируемого потока событий:
· интервалы между событиями в потоке – независимые и одинаково распределенные по показательному закону Ex(a) случайные величины.
· среднее значение интервала зависит от текущего времени на момент появления предыдущего события и изменяется согласно зависимости: Mt (t) = m 0 + m 1 cos(2 pt / Ta).
· атрибутом каждого события является приоритет P, равный 1 или 2 с вероятностями соответственно p (1) и p (2) = 1 - p (1).
Смоделировать поток на отрезке времени [0; Tmod ].
Алгоритм 3 (пример)
1. t (0) = 0; k = 0
2. Пока t (k) < Tmod выполнять:
|
|
2.1. Вычисление a = 1 / (m 0 + m 1cos(2p t (k)/ Ta))
2.2. Генерация: t = -1 / a Ln(Rnd)
2.3. k = k + 1; t (k) = t (k - 1) + t
2.4. Генерация приоритета k -го события: z = Rnd; если z < p (1), то P (k) = 1, иначе P (k) = 2.
Дополнительная информация:
Дата добавления: 2016-01-06; просмотров: 11; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!