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



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


В системе с ожиданием поступающие заявки имеют возможность ожидать начала своего обслуживания. Например, поступающие для обработки на  станке заготовки и т.п. Обычно на процесс ожидания накладываются определенные ограничения, связанные с недопустимостью превышения длины очереди заявок или времени ожидания в очереди (длиной максимального интервала конкретной операции ).

На рис. 3.5 показан временной процесс обслуживания заявок в

одноканальной системе, когда имеется один обслуживающий прибор. Ограничения на ожидание определяются допустимой длиной очереди Мg=2. Поступающая в момент времени t1 первая заявка застает обслуживающий прибор ОП свободным и сразу же начинает обслуживаться, время начала ее обслуживания  t1''  равно времени ее поступления в систему t1'' = t1 . Поступающие заявки образуют поток событий с заданным законом распределения. Время занятости обслуживающего прибора t

(длительность обслуживания) является случайной величиной, также описываемой конкретным законом распределения. Заявки в системе обслуживаются в порядке очереди, т.е. в том порядке, в котором они поступили в систему. Для рассматриваемого случая первая заявка успевает отслужиться в момент времени t1об

раньше поступления следующей заявки. Поэтому поступающая в момент  t2  вторая заявка застает обслуживающий прибор свободным и сразу же поступает на обслуживание t2'' = t2. Во время обслуживания этой заявки дли


тельностью ?2 в моменты времени t3

, t4 , t5  поступают следующие заявки, которые застают ОП занятым. Третья и четвертая заявки дожидаются освобождения прибора от обслуживания предыдущей заявки, после чего сразу же принимаются на обслуживание  t3'' = t2об

, t4'' = t3об. Для пятой заявки нарушается условие допустимой длины очереди Mg = 2, так как эта заявка поступила еще в момент обслуживания второй заявки. В результате этого эта заявка получает отказ в обслуживании. Следующая шестая заявка поступает в момент обслуживания третьей заявки, т.е. становится второй в очереди за четвертой заявкой.


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