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



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


Следовательно, она может ожидать начала своего обслуживания.

Один из вариантов блок-схемы алгоритма для реализации системы с ограниченным ожиданием на ЭВМ приведен на рис. 3.6. В первом блоке этой модели задаются необходимые исходные данные — число поступивших заявок i = 0, число обслуженных и потерянных заявок Nоб = 0, Nn = 0, допустимая длина очереди Мg , начальные значения времени поступления и обслуживания  t0 = 0, t0об = 0. Необходимо задать также общее время

моделирования на ЭВМ Тм , вид и параметры входящего потока заявок и времени обслуживания. Например, для пуассоновского потока заявок при экспоненциальном распределении времени обслуживания одной заявки задается интенсивность пуассоновского потока ? и интенсивность обслуживания ?. В блоке 2 предусматривается реализация подпрограммы формирования времени генерации очередной заявки ?3, в соответствии с заданным потоком распределения. Примеры таких подпрограмм были рассмотрены в главе 2. Блоки 3, 4 отражают количество i и момент времени поступления в систему очередной заявки ti = ti-1 + ?3 .

После формирования очередной заявки осуществляется проверка на достижение в ЭВМ заданного времени моделирования (t1>Тм?, блок 5). При невыполнении этого условия осуществляется следующая проверка сравнения времени поступления очередной заявки со временем окончания обслуживания предыдущей заявки (ti < tобi-1 , блок 6). При выполнении этого условия, т.е. при занятом состоянии ОП, проверяется условие превышения допустимой длины очереди (i > Мg , блок 7). Если очередь выше допустимой, то вновь поступившая заявка теряется, что фиксируется в счетчике потерянных заявок (Nn = Nn+1, блок 8). Для продолжения работы модели условно принимается, что момент времени окончания обслуживания потерянной заявки t1об  равен аналогичному времени предыдущей заявки t i об = t i-1об. Затем осуществляется возврат к формированию следующей заявки. При наличии очереди заявок в допустимых пределах ( i ? Mg ).


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