Имитационное моделирование как метод исследования вычислительных систем

Параметр Т0 является временем образования заявки. Предполагается, что в каждый момент времени источник может передать в сеть только одну заявку. По этой причине заявки одного типа отличаются друг от друга временем образования Т0. Время образования заявки Т0 используется при обработке результатов моделирования для определения характеристик времени пребывания заявок в сети, а также совместно с типом заявки служит для идентификации отдельных заявок одного типа в процессе моделирования.

Параметр TS определяет время ближайшего события, запланированного для данной заявки, и является динамическим параметром заявки. В момент образования заявки значения параметров Т0 и TS совпадают. При моделировании значением параметра TS определяется момент очередного перемещения заявки в сети.

Параметр LINK представляет собой связку, служащую для объединения заявок в списки различного назначения, образуемые в процессе моделирования.

Параметры TYPE, АР и RP могут быть названы внешними параметрами заявки, так как они задаются в описании соответствующего источника.

Параметры Т0, TS и LINK могут быть названы внутренними параметрами, так как они получают значение только в момент начала моделирования и в совокупность исходных данных, представляющих сетевую модель, не включаются.

Вводится четыре разновидности источников заявок: независимые, с последействием (блокировкой), зависимые (синхронизированные), групповые. Условные обозначения источников показаны на рис. 10.2. При графическом представлении СИМ в обозначениях источников и приемников могут указываться их символические имена и другая дополнительная информация.

Независимый источник. Независимый источник (источник типа N) генерирует поток заявок. Появление очередной заявки в потоке определяется исключительно законом распределения длин интервалов времени между заявками. Из множества возможных законов распределения длин интервалов между заявками выбраны следующие наиболее употребительные распределения:

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

2. Равномерное распределение длин интервалов времени между заявками в потоке. Распределение задается двумя параметрами, имеющими смысл левой и правой границ интервала. Распределению присвоено символическое имя RAND. 

3. Нормированное распределение Эрланга k-ro порядка. Распределение задается параметрами k и , где k — целочисленная величина, являющаяся порядком распределения,  — интенсивность потока заявок. Соответствующим заданием порядка распределения может быть получен широкий спектр потоков. В частности, при k =1 имеет место простейший поток. Распределению присвоено символическое имя ERLANG.

Перечень возможных законов распределения длин интервалов времени между заявками в потоке может быть расширен.

Независимый источник задается в модели следующим наборе параметров: N, NAME, АР, RP, GIST, P1 , Р2. Здесь параметр N – признак независимого источника. Его введение необходимо в связи с тем, что описания всех источников задаются единой таблицей и наличие признака упрощает обработку входного документа. Параметр NAME — символическое имя, присвоенное источнику и определяющее тип генерируемых им заявок. Символические имена могут выбираться произвольным образом, однако среди символических имен всех элементов сетевой модели не должно быть совпадающих. Параметры АР и RP задают абсолютный и относительный приоритеты заявок, формируемых источником. При использовании бесприоритетных дисциплин обслуживания заявок, формируемых описываемым источником, эти параметры должны быть равны нулю. Параметр GIST — символическое имя закона распределения длин интервалов времени между заявками в потоке. Параметрами Р1 и Р2 задаются численные значения характеристик распределения. При описании источника, формирующего регулярный поток, параметр Р2 опускается. При задании равномерного распределения или распределения Эрланга параметр Р1 имеет смысл левой границы интервала или порядка распределения Эрланга соответственно, а параметр P2 — правой границы интервала или интенсивности потока.

Источник с последействием. Источник с последействием (источник типа В) после выработки очередной заявки блокируется на некоторый интервал времени. Он может имитировать в сетевой модели поступление запросов с терминалов, причем интервал блокировки имитирует, например, период занятости канала, по которому передается сообщение с терминала. В модели источник с последействием задается набором параметров В, NAME, АР, RP, GIST, Pl, Р2, GISTB, Р3, Р4. Здесь параметры В, NAME, АР, RP, GIST, P1, P2 имеют тот же смысл, что и при описании независимых источников. Переменные GISTB, Р3, Р4 определяют имя закона распределения длин интервалов блокировки и параметры распределения. Для задания последействия используются те же распределения, что и при формировании самих заявок потока. Источники с последействием и независимые не могут иметь входов. По отношению к остальным элементам сети они функционируют асинхронно. 

Зависимый источник. Зависимый (синхронизированный) источник (источник типа S) вырабатывает заявку при достижении сетью определенного состояния: при поступлении на его вход заявки с выхода некоторого элемента сети. Заявка, поступающая на вход источника и вызывающая его срабатывание, называется синхронизирующей. Выработанная источником заявка начинает движение в сети, а синхронизирующая заявка прекращает существование. Зависимые источники используются для имитации систем с последовательным режимом обработки запросов, например диалоговых систем. Они задаются следующим набором параметров: S, NAME, АР, RP, здесь S — признак синхронизированного источника; NAME — символическое имя источника; АР и RP — абсолютный и относительный приоритеты заявок, вырабатываемых источником.

Групповой источник. Групповой источник (источник типа G) является разновидностью синхронизированного источника, предназначен для