Проектирование компьютерных сетей методами имитационного моделирования



Моделирование процессов в одноканальной системе с ограниченным ожиданием - часть 4


Во втором варианте используются два особых состояния системы — время поступления очередной заявки t3 без учета ее номера и время обслуживания tоб. Выполнение условия t3 < tоб

соответствует случаю поступления в данный  момент времени очередной заявки. Вслед за этим определяется состояние обслуживающего прибора. При Z = 0 (блок 6) ОП свободен. Тогда время начала обслуживания этой заявки совпадает со временем ее поступления, а ОП переходит в занятое состояние (Z = 1, блок 7). Данное значение времени фиксируется в качестве первого элемента массива заявок T3 (1) = t3, блок 8. Затем выполняется подпрограмма формирования времени ?об и определяется момент времени окончания обслуживания данной заявки tоб = t3+ ?об  ( блоки 9, 10), после чего осуществляется переход на формирование новой заявки.

Если поступающая заявка застает обслуживающий прибор занятым (Z ? 0, блок 6), то значение очереди заявок увеличивается на единицу (Z = Z+1, блок II), и осуществляется проверка на превышение допустимой очереди (Z > Мg ?

,блок 12). При Z > Мg   фиксируется отказ от обслуживания поступившей заявки  Nn= Nn + 1, после чего общая очередь Z уменьшается на 1. При  Z ? Mg, в массив заявок записывается значение времени поступившей заявки (T3(z)= t3 ,

блок 13).

Выполнение условия  t3 > tоб ( блок 5) соответствует случаю наступления другого события в системе— окончанию обслуживания очередной заявки, которая в массиве заявок является первой. После этого определяется время пребывания заявки в системе ?np = tоб — t3(1), сразу же определяется соответствующий интервал гистограммы, в который попадает значение ?об (блок 17), фиксируется число обслуженных заявок Nоб = Nоб+1 (блок 18), число заявок в системе Z уменьшается на I ( блок 18). Затем проверяется условие освобождения обслуживающего прибора (Z = 0, блок 20). Ситуация  Z=0 соответствует случаю, когда в момент окончания обслуживания очередной заявки другие заявки в ОП не поступили.


Содержание  Назад  Вперед