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



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


время начала обслуживания поступившей заявки принимается равным времени окончания обслуживания предыдущей заявки ( ti''= t i -1об, блок 10). Определение  ti'' осуществляется также в блоке II, переход к которому происходит в ситуации, когда вновь поступившая заявка застает ОП свободным (при условии   ti ? ti-1об

). В этом случае заявка сразу же принимается на обслуживание (ti'' = ti ,

блок II). В блоках 12-15 реализуется процесс обслуживания очередной заявки. В блоке 12, аналогично блоку 2, реализуется подпрограмма формирования времени обслуживания ?об в соответствии с заданным временем его распределения, в блоке 13 определяется момент окончания времени обслуживания tiоб = ti'' + ?об , в блоке 14 находится общее время пребывания заявки в системе, включая время ее ожидания и время обслуживания ?i tiоб — ti . Блок 15 осуществляет подсчет общего числа обслуженных заявок  Nоб = Nоб + 1.  После этого происходит переход к генерации следующей заявки. По окончании общего времени моделирования (t > Тм ) осуществляется обработка полученных результатов, которая заключается в реализации на ЭВМ типовой подпрограммы построения гистограммы распределения времени ?i, пребывания заявки в системе, фиксации и выводе на печать числа обслуженных и потерянных заявок.

Приведенный вариант блок-схемы алгоритма системы обслуживания с ожиданием сравнительно прост, но весьма неэкономичен в отношении использования памяти ЭВМ, так как необходимо предусмотреть массивы t (i), t"(i), t об (i), ? (i) для больших значений i.

Например, при интен


сивности пуассоновского потока заявок ?=10 заявок/мин при Тм=I час среднее значение поступивших заявок составит   i = 600. Для получения достоверных оценок моделирования, особенно при построении гистограммы ?i,

потребуется значение i порядка нескольких тысяч. Поэтому желательно применять алгоритмы, не требующие больших объемов хранящихся массивов, что отражено в другом варианте (рис. 3.7).




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