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

       

Поэтому управление передается на блок


Поэтому управление передается на блок 5, в котором значение количества поступивших заявок N увеличивается на 1. В блоке 6 осуществляется проверка состояния системы. На первом шаге (испытании) система свободна (Z = 0). В этом случае начинается обслуживание поступившей заявки, заключающееся в формировании времени обслуживания ?об и текущего момента времени окончания обслуживания t2=t1+?об. При поступлении заявки на обслуживание система переходит в занятое состояние ( Z = 1, блоки 7-9). Затем в блоках 10,11 моделируются интервал времени между поступлениями обслуживаемой и следующей заявкой ?3

и текущий момент времени поступления следующей заявки t1=t1+?3.

На следующем шаге   сравниваются сформированные значения t1,

и t2. Если следующая заявка поступит раньше окончания текущей заявки (t1 <t2 , Z = 1), то она получает отказ в обслуживании. Значение потерянных заявок Nn, увеличивается на 1 (блок 12). Затем в блоках 13, 14 моделируются новые значения ?3, t1. Новое значение t1 будет теперь сравниваться с прежним значением t2 . Рассмотрим случай  t2 < t1 . Каждый раз по окончании обслуживания очередной заявки необходимо сравнивать значение i, с общим временем моделирования (блок 15). При t2 < Тм число обслуженных заявок  Nоб

увеличивается на 1 (блок 17) и устанавливаются исходные данные, соответствующие свободному состоянию системы ( Z = 0, t2 = ? , блоки 16,19). При достижении заданного времени моделирования (t2 > Тмод ) на печать и обработку выводятся необходимые параметры N ,

Nn , Nоб , вероятность потерь Рn = Nn / N . Учет времени пребывания ? преб заявки в рассмотренной системе не нужен ввиду отсутствия режима ожидания, т.е. ? преб = ? об .



В таких системах заявка, поступившая в момент времени, когда обслуживающий прибор занят, получает отказ и покидает систему.

Пусть на обслуживающий прибор поступает поток заявок с заданным законом распределения длительности интервалов поступления этих заявок. Каждая заявка обслуживается на рабочем месте за время  ?  также в соответствии с определенным законом распределения. Если поступающая заявка застает прибор (робот) занятым, то она получает отказ в обслуживании (рис. 3.1). Результатом исследования в данном случае является оценка числа обслуженных заявок и заявок, получивших отказ в обслуживании.

Блок-схема алгоритма данной модели (рис. 3.2) составлена с

использованием событийного принципа, изменение состояний системы вызывается наступлением двух видов событий — моментом поступления новой заявки t1 или моментом окончания обслуживания очередной заявки t2. Блок минимизации и выбора минимального времени в этой системе сводится к сравнению этих двух значений времени.

В блок-схеме алгоритма используются следующие обозначения:

t1 — момент времени поступления новой заявки на обслуживание;

t2— момент времени окончания обслуживания очередной заявки;

Тм — общее время моделирования;

Z — состояние системы (при Z=0 система свободна, при Z=1 система обслуживает очередную заявку);

?з — интервал времени между моментами поступления смежных заявок согласно заданному закону ;

?об— время обслуживания заявки;

Nn

, Nоб, N — соответственно количество потерянных, обслуженных и общее число заявок.

В начале моделирования задаются исходные данные t1= ?, t2 = ? (заявки не поступают и отсутствуют на обслуживании), Тм =0,=Z=0, N=0 (блок 2). Затем, в соответствии с принятым законом поступления потока заявок, моделируется момент времени поступления первой заявки t1 = ?з

(блок 3). Например, для пуассоновского потока заявок с параметром ?, согласно  (2.3), моделируемое значение ?з = — (1/ ? ) ln ri. При первом сравнении  t1 = t3 < t2 (блок 4).

Содержание раздела