1.22Подбор параметров модели. Количественные параметры.

Важнейшие из них - время обслуживания i-й заявки k-м устройством

t(ik)=N(ik)  p(k), где N(ik) – -количество операций,

p(k) – производительность процессора ( k-го устройства).

Для широкого класса задач (экономических, статистических и т.д.)

время t ( ik ) пропорционально объему данных и определяется выражением

t ( ik )  V ( ik )  Q ( k )  T ( ik _доп ),

где V ( ik ) - объем данных,

Q ( k ) - время обслуживания,

T ( ik _доп ) - время подготовки к обслуживанию.

Для всех терминалов, накопителей и коммуникаторов

t ( ik )  V ( ik )  S ( k ),

где S ( k ) -скорость обмена.

К количественным параметрам принадлежат:

S ( k ) max, емкость накопителя, скорость установки головки, а также характеристики потока заявок (время начала потока, его интенсивность).

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

Функциональные параметры: правила занесения заявок в очередь, правила извлечения заявок из очереди для обслуживания, времена обслуживания заявок, прерываний и т.д., а также правила определения порядка использования элементов системы заявками.

Все параметры определяются исследователем и используются для моделирования как исходные данные.

2Моделирование дискретных систем на gрss

2.1Введение в gрss.

Наиболее известными языками имитационного моделирования являются GРSS, CSL, SQL, Симула, Слэнг, Симскрипт.

Симскрипт - исторически первый, основан на FORTRAN е.

Основные понятия включают обработку списков и последовательностей событий.

CSL - абстрактный язык, основанный на преобразовании множеств и исчисленьях предикатов.

SQL - язык на основе АЛГОЛа; операторы обеспечивают моделирование параллельных вычислительных процессов.

Cимула - расширение АЛГОЛа, позволяет описывать и обрабатывать упорядоченное множество процессов.

Слэнг - система, ориентированная на описание и моделирование дискретных процессов, в ней есть средства обработки списков, прерываний и активизации процессов.

GРSS - интерпретирующая языковая система, имитирует пространственное движение заявок по фиксированной схеме. В языке предусмотрены синхронизации.

C 1962 г. язык входит в математическое обеспечение всех моделей фирмы IBM.

2.2Системы обслуживания с одним прибором и очередью.

Рассмотрим систему, состоящую из одного человека, выполняющего обслуживание:

• это может быть кассир, кладовщик, парикмахер и т.п. Клиенты приходят к такому обслуживающему прибору в случайные моменты времени, ждут очереди на обслуживание. Обслуживание идет по принципу: первым пришел - первым обслужен.

Такая система характеризуется двумя независимыми величинами: интервал прихода, интервал обслуживания. Исследование зависимости системных величин от этих двух случайных и есть предмет исследования.

Некоторые из этих системных величин:

• число заявок, поступивших в течение заданного промежутка времени;

• количество заявок, сразу же попавших на обслуживание;

• среднее время пребывания заявки в очереди;

• средняя длина очереди;

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

• максимальная длина очереди;

• загрузка прибора, т.е. доля времени обслуживания.

Особый интерес системные величины представляют при наличии стоимостей в системе. Если, например, обслуживающим прибором является парикмахер и при появлении клиента будет слишком большая очередь, то клиент может уйти и парикмахер понесет убытки.

Разработаем логическую схему модели на ЭВМ, будем предполагать:

1. Все случайные интервалы прихода, обслуживания и т.п. являются целыми. При равномерном распределении, вероятности каждой величины равны.

2. Есть возможность обращения к генератору равномерно распределенных чисел из интервала [000000,999999].

3. Все заявки должны быть обслужены.

4. В начале работы нет очереди и прибор свободен.

5. Моделирование ведется в течение заданного интервала модельного времени.

6. Выходной информацией при моделировании должны быть: максимальная длина очереди, распределение времен прибытия и времен обслуживания и т.д.