Моделирование сетей. Замятина О.М. - 23 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

23
жения модельного времени от одного события к другому может быть
различной [6].
При продвижении времени с постоянным шагом t часы модельно-
го времени продвигаются точно на t единиц времени для какого-либо
соответствующего выбора значения t. После каждого обновления ча-
сов выполняется проверка, чтобы определить, произошли какие-либо
события в течение предыдущего интервала времени t или нет. Если на
этот интервал запланированы одно или несколько событий, считается,
что данные события происходят в конце интервала, после чего состоя-
ние системы и статистические счетчики соответствующим образом об-
новляются. Продвижение времени посредством постоянного шага пока-
зано на рис. 1.13, где изогнутые стрелки показывают продвижение часов
модельного времени, а е
i
(i = 1, 2, ...) – это действительное время воз-
никновения события i любого типа, а не значение часов модельного
времени. На интервале [0, t) событие происходит в момент времени е
1
,
но оно рассматривается как произошедшее в момент времени t. На ин-
тервале [t, 2t) события не происходят, но все же модель выполняет
проверку, чтобы убедиться в этом. На интервале [2t, 3t) события про-
исходят в моменты времени е
2
и е
3
, однако считается, что они произош-
ли в момент времени 3t и т.д. В ситуациях, когда принято считать, что
два или несколько событий происходят в одно и то же время, необхо-
димо применение ряда правил, позволяющих определять, в каком по-
рядке обрабатывать события. Таким образом, продвижение времени по-
средством постоянного шага имеет два недостатка: возникновение оши-
бок, связанных с обработкой событий в конце интервала, в течение ко-
торого они происходят, а также необходимость решать, какое событие
обрабатывать первым, если события, в действительности происходящие
в разное время, рассматриваются как одновременные. Подобного рода
проблемы можно частично решить, сделав интервалы t менее продол-
жительными, но тогда возрастает число проверок возникновения собы-
тий, что приводит к увеличению времени выполнения задачи. Принимая
во внимание это обстоятельство, продвижение времени с помощью по-
стоянного шага не используют в дискретно-событийных имитационных
моделях, когда интервалы времени между последовательными собы-
тиями могут значительно отличаться по своей продолжительности [6].
Рис. 1.13. Пример продвижения модельного времени
посредством постоянного шага

Страницы