Источник с последействием (источник типа B)

Независимый источник (источник типа N)

Заявки и источники заявок

Сетевые имитационные модели

В СИМ могут использоваться элементы следующих типов: источники заявок, приемники заявок, устройства, память и узлы. Рассмотрим более подробно каждый тип элементов.

См. также «Основы теории вычислительных систем», § 10.2.

Заявка в сетевой модели имитирует задачу и работу в реальной ВС. Заявка генерируется источником заявок и прекращает свое существование в приемнике заявок. Заявка в ВС характеризуется параметрами:

1. Тип (TYPE)

2. Абсолютный приоритет (AP)

3. Относительный приоритет (RP)

4. Время создания (T₀)

5. Время ближайшего события (T_S)

6. Связка заявки с другими заявками (LINK)

Параметры TYPE, AP и RP могут быть заданы через параметры источника. Параметры T₀, T_S и LINK могут быть заданы только в момент начала моделирования и в совокупность данных сетевой модели не входят.

Заявки могут быть созданы источниками заявок. Всего существует четыре разновидности источников.

Появление очередной заявки определяется законом распределения длин интервалов. Заявки генерируются непрерывно по выбранному закону. Наиболее распространенные законы распределения:

1. Постоянная длительность интервала (CONST)

2. Равномерное распределение длин интервалов времени между заявками в потоке (RAND). Через параметры источника задается левая и правая границы интервала.

3. Нормированное распределение Эрланга κ -го порядка (ERLANG). Распределение задается параметрами κ и λ, где κ – целочисленное величина, являющаяся порядком распределения, λ – интенсивность потока заявок.

Параметры источника:

1. Тип источника, в данном случае – N

2. Имя источника (NAME). Параметр также задает тип генерируемых заявок (параметр заявки TYPE).

3. Абсолютный приоритет (AP). Параметр задает абсолютный приоритет генерируемых заявок.

4. Относительный приоритет (RP). Параметр задает относительный приоритет генерируемых заявок.

5. Закон распределения для генерации заявок (GIST).

6. Параметры закона распределения (P₁ и P₂).

Аналогичен независимому источнику, но после генерации очередной заявки источник блокируется на некоторое время, задаваемое вторым законом распределения.

Параметры источника:

1. Тип источника, в данном случае – B

2. Имя источника (NAME). Параметр также задает тип генерируемых заявок (параметр заявки TYPE).

3. Абсолютный приоритет (AP). Параметр задает абсолютный приоритет генерируемых заявок.

4. Относительный приоритет (RP). Параметр задает относительный приоритет генерируемых заявок.

5. Закон распределения для генерации заявок (GIST).

6. Параметры закона распределения для генерации заявок (P₁ и P₂).

7. Закон распределения для блокировки источника (GISTB).

8. Параметры закона распределения для блокировки источника (P₃ и P₄).

Дата добавления: 2014-01-06