Модели с непрерывным и дискретным изменением состояния

 

Существуют два метода пересчета системного (модельного) времени:

1. С использованием фиксированного шага t - метод « t» (квантования);

2. С использованием переменного шага до следующего события – метод особых состояния. В этом методе считается, что в промежутке времени между наступления соседних событий никаких изменений в модели не происходит

В соответствии с двумя методами пересчета системного времени модели подразделяются на два вида:

1. С непрерывным изменением состояния (для высокоинтенсивных потоков событий или для непрерывных систем) используется метод t.

2. Модели с дискретным изменением состояний – используется метод особых состояний. Особым состоянием считается появление метки события в окне текущего времени

 

Алгоритм пересчета системного времени по методу особых состояний.

1. Перемещать ленту фрейма времени влево до тех пор, пока в окне текущих событий появится следующий не пустой квант.

2. Установить значение системного времени равным номеру этого кванта

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

2 метода пересчета модельного времени:

STIME метод особых меток    
STIME метод t    
STIME метод t    
0  
t1  
0  
0  
t2  
t3  
t4  
t5  
t6  
e1  
t1  
e2  
e3  
e4  
e5  
e6  
t2  
t3  
t4  
t5  
t6  
e1  
e2  
e3  
e4  
e5  
e6  
e7  
t
t
t
t
t
t
t
e1  
e2  
e3  
e5  
e4  
e6  
e7  
2 t
2 t
2 t
t1»Э@  
t2  
t3  

При использовании метода особых состояний последовательность значений системного времени определяются:

STIME = te1 = t1  

STIME = te2 = t2  

STIME = te3 = t3  

И в точности соответствуют событиям ei 

При использовании метода квантования значения системного времени никак не связано с моментами появления событий ei. Обработка события выполняется по группам. Все события, наступившие до очередного пересчета кванта, обрабатываются в один и тот же момент времени, соответствующей верхней границе кванта. Это снижает точность моделирования по сравнению с методом особых состояний. При увеличении размера кванта точность моделирования уменьшается, т.к. большее количество событий будет обрабатываться в момент времени, соответствующей верхней границе кванта.

 


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: