Укрупненная схема моделирующего алгоритма

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

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

Рисунок 2.1 - Укрупненная схема асинхронного спорадического моделирующего алгоритма сети

Кроме вспомогательных блоков общего назначения: ввод исходных данных, установка начальных условий, обработка и выдача результатов моделирования, моделирующий алгоритм содержит блоки, отражающие специфику этого алгоритма. К ним относят: блок 3 – для определения текущего состояния, блоки 4,5,7,9,11,13,15 для проверки: условия окончания моделирования, поступления заявки из источника и выхода заявок из 1-й или 2-й,…, или 5-й фазы соответственно и блоки 6,8,10,12,14,16,17 для их обработки.

 

Рисунок 2.2 – Схема алгоритма блока 3

 

После ввода исходных данных (параметр потока листов, параметры обработки листов на участках, показатели эффективности) и установки начальных условий (состояний накопителей и каналов) осуществляется определение момента времени текущего состояния блоком 3. Блок 3, алгоритм которого приведен на рис. 2.2, реализующий выражение

 

 

для отыскания временного интервала до момента ближайшего изменения состояний элементов схемы поиском с помощью операторов циклов 3.1,…,3.3 в каналах первой, второй и пятой фаз. Затем определяется минимальный момент времени окончания обслуживания по фазам с помощью оператора цикла 3.4. В момент наступления ближайшего события изменение состояния осуществляется операторами 3.5, 3.6 и 3.7.

Далее проверяется условие окончания моделирования блоком 4, и, если оно незакончено, последовательно проверяются источник заявок блоком 5 и фазы блоками 7,9,11,13,15 с целью нахождения принадлежности ближайшего особого состояния (момент поступления заявки или момент окончания обслуживания заявки каналом ), момент времени которого является текущим моментом. Затем производится обработка заявки из источника блоком 6 (рис. 2.3), или заявки, обслуживание которой закончено соответствующим каналом, путем помещения заявки в следующую фазу в накопитель или в один из каналов на обслуживание одним из блоков: 8,10,12,14,16,17.Детальные схемы моделирующих алгоритмов этих блоков представлены на рисунках 2.4,…,2.9.

 

 

Рисунок 2.3 – Детальная схема моделирующего алгоритма блока 6

 

При передаче управления блоку 6 (рисунок 2.3) заявка помещается в накопитель Н1 при наличии в нем свободных мест или подсчитывается как потерянная (операторы 6.1,…6.3). После этого создается новая заявка с моментом поступления T(m) оператором 6.4. Затем заявки из накопителя Н1 помещаются в свободные каналы первой фазы на обслуживание (операторы 6.5,…,6.12). От блока 6 управление передается блоку 3 (рис. 2.1).

 

 

Рисунок 2.4 – Детальная схема моделирующего алгоритма блока 8

 

В случае, если текущий момент времени блоком 3 определен как момент окончания обслуживания j -м каналом первой фазы, т.е. T(m)=T(1,J), то управление передается блоку 8 (рисунок 2.4). Поскольку j -й канал 1 фазы, из которого необходимо передать заявку (полосу) во вторую фазу определен, то операторами 8.1,…,8.5 заявка помещается в очередь H2 Затем заявки из накопителя Н2 помещаются в свободные каналы второй фазы на обслуживание (операторы 8.6,…,8.13). От блока 8 управление передается блоку 3.

 

Рисунок 2.5 – Детальная схема моделирующего алгоритма блока 10

 

 

Рисунок 2.6 – Детальная схема моделирующего алгоритма блока 12

 

 

Рисунок 2.7 – Детальная схема моделирующего алгоритма блока 14

 

 

Рисунок 2.8 – Детальная схема моделирующего алгоритма блока 16

 

 

Рисунок 2.9 – Детальная схема моделирующего алгоритма блока 17

 

Далее цикл повторяется до тех пор, пока блок 4 совместно с блоками 18 и 19 произведет набор необходимой статистики, обработает ее и осуществит выдачу результатов моделирования.