Особенности построения асинхронного моделирующего алгоритма Q - схемы

В данной схеме алгоритма дополнительно проверяется наличие свободных каналов в 1-й фазе (оператор 2). Если среди каналов 1-й фазы К_1,j есть свободные, то выбирается один из них и имитируется обслуживание, т.е. определяется время окончания обслуживания в этом канале (оператор 3). Затем фиксируется, что этот канал занят (оператор 4) и осуществляется переход к следующему шагу моделирования.

Если же оба канала 1-й фазы заняты, то проверяется условие о наличии свободных мест в накопителе H₁ (оператор 9). Если такие места есть, то имитируется запись заявки в накопитель H₁ (оператор 10), в противном случае фиксируется потеря заявки (оператор 11).

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

При таком принципе построения моделирующего алгоритма целесообразно процесс изменения состояний элементов Q-схемы рассматривать в направлении, противоположном направлению движения заявок в системе.

Отсчет системного времени производится следующим образом: t_n=min{min(t_н), min(t_k,j), min(t_s), t_m}

т.е. время очередного шага определяется как минимальное из:

ближайшего времени окончания хранения заявок в накопителях - min(t_н);

минимального времени окончания обслуживания заявок в каналах Q-схемы - min(t_k,j);

ближайшего момента завершения пребывания заявки в системе - min(t_s);

ближайшего времени поступления очередной заявки из источника в систему - t_m;

Date: 2015-07-17; view: 430; Нарушение авторских прав