Проектирование компьютерных сетей методами имитационного моделирования
Моделирование процессов в многоканальной системе с отказами
В многоканальной системе одновременно могут обслуживаться n заявок, где n — число обслуживающих приборов, устройств, например, группа однотипных станков, линий и другого оборудования, выполняющих идентичные операции. Любая следующая заявка, заставшая все приборы занятыми, получает отказ в обслуживании. На примере трехприборной системы (рис. 3.3) показан случай, когда во время обслуживания первой заявки, поступившей в момент времени
которые начали обслуживаться соответственно вторым и третьим приборами (устройствами, станками). В момент времени t’2, первый прибор освободился, но во время занятого состояния второго и третьего приборов на него поступила следующая заявка. При наличии в системе не более трех заявок отказов от обслуживания не происходит. Однако при поступлении в систему любой заявки, заставшей все три прибора занятыми (моменты t14, t15), они теряются.
На рис. 3.4 показана блок-схема алгоритма моделирования n — канальной системы с потерями. Принятые обозначения:
n — количество обслуживающих приборов;
t1(п) — массив времени поступления заявок на отдельные приборы;
t2(n)— массив времени окончания обслуживания заявок на отдельных приборах;
Z (n)— массив состояний отдельных приборов (при Z (i)
=0 i прибор свободен, а при Z (i) = I — занят).
Остальные обозначения ( t1 , t2 , Nn , Nоб
, N, Tм, ?з, ?об ) соответствуют обозначениям одноприборной модели.
В начальный момент времени все приборы свободны ( Z (i) = 0,
i=1,n), t1(n)=t2 (n) =?, Nоб=Nn=0 (блок I).
Первая сгенерированная заявка поступает в первый прибор ( t1 = ?з, блоки 2, 3).
В рассматриваемой модели любая сгенерированная заявка или сразу же начинает обслуживаться в i приборе, или теряется. Соответственно в блоке выбора минимальных времен, соответствующих смене ситуаций в системе, фигурирует только одно значение времени t1, соответствующее текущему моменту времени появления следующей заявки. В то же время в разных приборах могут одновременно обслуживаться несколько заявок.
