Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

С другой стороны, принцип особых моментов выгоден тем, что




1) позволяет экономить машинное время, когда существенные события могут длительное время не наступать;

2) не требует определения величины приращения времени;

3) может эффективно использоваться при неравномерном распределении событий во времени.

Чтобы ЭВМ могла вычислить очередной особый момент, используется так называемый календарь. Календарь, или расписание предстоящих событий, - это группа ячеек памяти, где для каждого типа события указан ближайший момент, когда такое событие произойдет. Имея календарь, нетрудно определить очередной особый момент. Это наименьший из моментов, записанных в календаре.

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

При моделировании СМО целью является определение характеристик качества функционирования СМО, например вероятности потери заявки, или других величин: коэффициента загрузки прибора, средней длины очереди и т.п. Эти характеристики и вычисляются по окончании имитации на основе статистик, накопленных в процессе имитации. Примеры статистик: Кз - количество поступивших заявок, Кп - количество потерянных заявок, Тсз - суммарное время занятости прибора. На основании этих статистик можно вычислить оценки искомых характеристик: вероятности потери заявки пот= Кпз и коэффициента загрузки одного прибора зп= Тсз/Т, где Т - длина реализации, т.е. длительность имитированного процесса. Операторы, осуществляющие пополнение статистик, входят в состав алгоритма шага.

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

Моделирующий алгоритм должен отвечать следующим требованиям:

* обладать универсальностью относительно структуры, алгоритмов функционирования и параметров системы;

* укладываться в приемлемые затраты ресурсов ЭВМ. (памяти, времени расчёта для реализации машинного эксперимента);

* проводить разбиение на достаточно автономные логические части (блоки);

* гарантировать выполнение рекуррентного правила расчётов;

 

ПРИМЕР. Рассмотрим организацию цикла на примере моделирования СМО с отказами (рис. 5.2)..

Предполагается получить оценку вероятности потери заявки (вероятности отказа) путем воспроизведения на ЭВМ достаточно длинного отрезка реализации.

 
toсв
 
 
 
 
 
 
 
t
Z - состояние системы; Z=0-свободен, Z=1- занят;  
- интрвал между заявками;  
 
- время обслуживания заявки
t
- момент поступления заявки
toсв
- момент освобождения прибора (канала) обслуживания
- текущий момент

Рис. 5.2. Поток заявок, состояние СМО

 

Два способа оценивания: по заявкам ; по времени , где – количество заявок, получивших отказ; – общее количество заявок, поступивших в систему; – суммарное время, когда прибор находится в занятом состоянии; – общее время моделирования

 

Z=o
 
да
нет
То= То+1
Т1= Т1+1
tT=tзj
tT:= tT+1
Z:=1
 
Tз(j+1):= tT +
Ко:= Ко+1
 
да
 
 
Tобс:=tT+
 
 
Кс:= Кс+1
 
tT=tзj
да
tT=toсв  
нет
А
Z:=0  
да
А
В
В
начало
нет
Цикл, организованный по принципу ∆ t (рис.5.3). Перед началом цикла в памяти хранится: , если Z=0; t oсв, если Z=1. Время измеряется число тактов.

Рис. 5.3. Цикл, организованный по принципу ∆t

Цикл, организованный по принципу особых моментов (рис. 5.4)

 

Особый момент: поступает заявка, закончено обслуживание заявки (освобождение прибора). К началу цикла в памяти хранится:

tT – текущий момент;

tп – последний особый момент;

tз – момент поступления очередной заявки;

tосв – момент освобождения прибора, следующий за tп, если в момент tп система занята.

Начинается цикл с того, что последний особый момент рассматривается как предыдущий, и определяется очередной особый момент.

 

Z=o
 
да
нет
То= То+(tT- tп)
Т1= Т1+(tT- tп)  
tT=tосв
Z:=1
 
tз(j+1):= tT+
Ко:= Ко+1
 
да
 
 
Tобс:=tT+
 
 
Кс:= Кс+1
 
tз < tосв
начало
нет
   
 
tп:= tT
tT=tзj  
tT=tзj  
Т1= Т1+(tT- tп)  
Z:=0  
Tосв

 

Рис. 5.4. Цикл, организованный по принципу особых моментов

 


Поделиться:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...