- •Система имитационного моделирования gpss World имитационное моделирование
- •Элементы языка gpss World
- •Объекты gpss-модели
- •Числовые объекты gpss-модели
- •Примеры gpss моделирования принципы построения gpss-моделей
- •Операторы gpss-модели
- •Примеры gpss моделирования стандартный отчет
- •Занятие 3/3 Примеры gpss моделирования
- •Пример gpss-модели
- •Примеры gpss моделирования двухузловая разомкнутая СеМо с однородным потоком заявок
- •Оператор transfer
- •Примеры gpss моделирования двухузловая разомкнутая СеМо с однородным потоком заявок
- •Оператор transfer
- •Замкнутая СеМо с однородным потоком заявок
- •Линейное замкнутое однородное семо с двумя узлами
Занятие 3/3 Примеры gpss моделирования
ПРИМЕР GPSS-модели – 20 мин
Положим теперь, что в предыдущую модель внесены следующие изменения (рис.6.8):
1) система содержит K=4 идентичных обслуживающих приборов, причём заявка может занять любой свободный прибор;
2) накопитель имеет ограниченную ёмкость r =10 , при этом заявка, заставшая накопитель заполненным, получает отказ в обслуживании и теряется;
3) длительность обслуживания заявок в одном приборе распределена по закону Эрланга 2-го порядка со средним значением 40 секунд.
Текст GPSS-модели с комментариями (выделены курсивом):
Рассмотрим изменения, внесенные в предыдущую GPSS-модель и выделенные жирным шрифтом.
Первое изменение заключается в появлении в GPSS-модели «Области описания», которая содержит оператор STORAGE, задающий имя (Uzel) многоканального устройства (памяти) и количество обслуживающих приборов (ёмкость памяти), равное 4.
Второе изменение заключается в появлении в GPSS-модели нового оператора (блока) TEST, позволяющего смоделировать накопитель с ограниченной ёмкостью перед многоканальным устройством.
Рассмотрим оператор TEST более подробно в контексте данного примера. Для этого сопоставим оператор TEST, записанный в общем виде, с оператором TEST в нашей модели:
TEST Х A, B, C
TEST L Q$ch_1, 10, Otkaz
Здесь:
Х – условный оператор (в нашем примере L означает «меньше»);
A – СЧА, значение которого проверяется в соответствии с заданным условным оператором (в нашем примере Q$ch_1 означает проверку длины очереди с именем ch_1);
B – контрольное значение, с которым сравнивается значение числового атрибута, указанного в параметре A (в нашем примере длина очереди ch_1 сравнивается со значением 10);
C – имя альтернативного оператора, которому передается транзакт, если указанное условие не выполняется (в нашем примере транзакт будет передан оператору TERMINATE с именем Otkaz).
ВЫВОД
Первое изменение заключается в появлении в GPSS-модели «Области описания», которая содержит оператор STORAGE, задающий имя (Uzel) многоканального устройства (памяти) и количество обслуживающих приборов (ёмкость памяти), равное 4.
Пример gpss-модели
Таким образом, транзакт, попав в указанный опреатор TEST, перейдет к следующему по порядку оператору при условии, что длина очереди ch_1 меньше 10, и к оператору TERMINATE с меткой Otkaz, если в очереди ch_1 уже находятся 10 заявок. LEAVE, моделирующих занятие и освобождение многоканального устройства, вместо операторов SEIZE и RELEASE, использующихся для одноканального устройства. Заметим, что в операторах ENTER и LEAVE, в отличие от SEIZE и RELEASE, могут использоваться два операнда A и B, где второй операнд B определяет количество занимаемых или освобождаемых приборов (каналов), причем при отсутствии операнда B его значение по умолчанию принимается равным 1.
В операторе ADVANCE реализуется случайная задержка заявки в соответствии с законом распределения Эрланга 2-го порядка в виде суммы двух экспоненциально распределенных случайных величин со средними значениями в 20 секунд (одна единица модельного времени равна одной секунде) так, что средняя задержка заявки в приборе составляет 40 секунд.
Еще одной особенностью данной модели является наличие двух операторов TERMINATE. Первый оператор удаляет из модели обслуженные заявки (транзакты), при этом из «Счетчика завершений» вычитается единица. Второй оператор удаляет из модели необслуженные заявки, то есть заявки, заставшие при поступлении в систему накопитель заполненным и получившие отказ в обслуживании, при этом из «Счетчика завершений» также вычитается единица. Возникает вопрос: «Можно ли для вывода из модели обслуженных и необслуженных заявок использовать только один оператор TERMINATE?». Ответ: «Да, можно!». Зачем же тогда надо было использовать 2 оператора TERMINATE? Ответ достаточно простой. Второй оператор нужен только для того, чтобы получить информацию о доле обслуженных и доле потерянных (не обслуженных) заявок. Из стандартного отчета (рис.6.9) видно, что число обслуженных транзактов, прошедших через первый оператор TERMINATE, равно 938291, а число необслуженных (потерянных) транзактов, прошедших через второй оператор TERMINATE, равно 61709. Таким образом, вероятность потери заявки в моделируемой системе составляет 61709/(938291+61709)=0,061709, то есть 6,2% от общего числа поступивших в систему заявок. Отметим, что наличие в обоих операторах TERMINATE операнда, равного 1, означает, что моделирование завершится при достижении суммарного числа обслуженных и необслуженных заявок, покинувших систему, значения, указанного в операнде А команды START (в данной модели это значение равно 500000). Если в первом операторе TERMINATE операнд будет отсутствовать, что по умолчанию соответствует значению 0, то моделирование завершится, когда число необслуженных (потерянных) заявок достигнет указанного в команде START значения. И наоборот, если операнд будет отсутствовать во втором операторе TERMINATE, то моделирование завершится, когда число обслуженных заявок достигнет указанного в команде START значения.
На рис.6.9 представлен стандартный отчет, полученный для рассмотренной модели при задании команды START 1000000, означающем, что моделирование завершается после прохождения через систему миллиона заявок (транзактов).
Следует обратить внимание на то, что завершение процесса моделирования происходит по числу транзактов, прошедших через операторы TERMINATE, а не по числу транзактов, сформированных оператором GENERATE. В нашей модели через операторы TERMINATE с номерами (LOC) 8 и 9 прошли соответственно 938291 и 61709 транзактов (см. раздел LABEL отчета), что в сумме составляет ровно 1000000 транзактов, как указано в команде START. В то же время, количество транзактов, сформированных в операторе GENERATE равно 1000006, то есть на 6 транзактов больше, чем покинуло модель. Эти шесть транзактов на момент завершения моделирования остались в модели и, как видно в том же разделе отчета, они находятся в блоках QUEUE (2 транзакта), ENTER (1 транзакт), ADVANCE (3 транзакта).
ВЫВОД
Таким образом, транзакт, попав в указанный опреатор TEST, перейдет к следующему по порядку оператору при условии, что длина очереди ch_1 меньше 10, и к оператору TERMINATE с меткой Otkaz, если в очереди ch_1 уже находятся 10 заявок. LEAVE, моделирующих занятие и освобождение многоканального устройства, вместо операторов SEIZE и RELEASE, использующихся для одноканального устройства. Заметим, что в операторах ENTER и LEAVE, в отличие от SEIZE и RELEASE, могут использоваться два операнда A и B, где второй операнд B определяет количество занимаемых или освобождаемых приборов (каналов), причем при отсутствии операнда B его значение по умолчанию принимается равным 1.
