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



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


В многоканальной системе одновременно могут обслуживаться 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, соответствующее текущему моменту времени появления следующей заявки. В то же время в разных приборах могут одновременно обслуживаться несколько заявок.


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