Интерфейс GPSS World

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Интерфейс GPSS World

Система GPSS была разработана сотрудником фирмы IBM Джефри Гордоном в 1961 году. Гордоном были созданы 5 первых версий языка: GPSS (1961), GPSS II (1963), GPSS III (1965), GPSS/360 (1967) и GPSS V (1971). Известный ранее только специалистам, в нашей стране этот программный пакет завоевал популярность после издания в СССР в 1980 году монографии Т Дж. Шрайбера. В ней была рассмотрена одна из ранних версий языка -- GPSS/360, а также основные особенности более мощной версии -- GPSS V, поддерживаемой компанией IBM, у нас она была более известна как пакет моделирования дискретных систем (ПМДС). Этот пакет работал в среде подсистемы диалоговой обработки системы виртуальных машин единой серии (ПДО СВМ ЕС) ЭВМ. После окончания поддержки GPSS V компанией IBM следующей версией стала система GPSS/H компании Wolverine Software разработанная в 1978 году под руководством Дж. Хенриксена. В 1984 году появилась первая версия GPSS для персональных компьютеров с операционной системой DOS -- GPSS/PC. Она была разработана компанией Minuteman Software под руководством С. Кокса. Конец XX века ознаменовался разработкой компанией Minuteman Software программного продукта GPSS World, увидевшей свет в 1993 году. За сравнительно небольшой период времени было выпущено несколько его версий, причем в каждой последующей возможности системы моделирования наращивались. Помимо этих основных версий существует также Micro-GPSS, разработанная Ингольфом Сталлом в Швеции, -- это упрощенная версия, предназначенная для изучения языка GPSS и WebGPSS, также предназначенная для изучения работы системы и разработки простейших имитационных моделей в сети интернет.

В математических моделях (ММ) сложных объектов , представленных в виде систем массового обслуживания (СМО), фигурируют средства обслуживания, называемые обслуживающими аппаратами (ОА), и обслуживаемые заявки, называемые транзактами. Так, в модели производственной линии ОА отображают рабочие места, а транзакты - поступающие на обработку датали, материалы, инструмент.

Имитационная модель СМО представляет собой алгоритм, отражающий поведение СМО, т.е. отражающий изменения состояния СМО во времени при заданных потоках заявок, поступающих на входы системы. Параметры входных потоков заявок - внешние параметры СМО. Выходными параметрами являются величины, характеризующие свойства системы - качество ее функционирования. Примеры выходных параметров: производительность СМО - среднее число заявок, обслуживаемых в единицу времени; коэффициенты загрузки оборудования - отношение времен обслуживания к общему времени в каждом ОА; среднее время обслуживания одной заявки.

Операторы определения:

BVARIABLE - определение булевских переменных;

EQU - присвоение целых значений именам;

FUNCTION - определение функций;

FVARIABLE - определение переменных с плавающей точкой;

INITIAL - присвоение или модификация значений ячеек сохраняемых величин или элементов матриц ячеек сохраняемых величин;

MATRIX - присвоение или модификация значений ячеек сохраняемых величин или элементов матриц ячеек сохраняемых величин;

RANDOM - генерирование псевдослучайных чисел для неравномерных видов распределений;

STORAGE - определение многоканальных устройств;

TABLE - определение таблиц;

VARIABLE - объявляет переменную перед ее использованием;

Блоки ADVANCE - задержка транзакта на определенное время, с включением его в список будущих событий;

ALTER - проверка и модификация транзакта в группе;

ASSEMBLE - вывод из модели одного или нескольких транзактов;

ASSIGN - модификация параметров транзакта;

BUFFER - размещение транзактов в списке текущих событий последним в своем приоритетном уровне;

COUNT - подсчет числа элементов заданного множества, удовлетворяющих указанному условию;

DEPART - вывод транзактов из очереди;

ENTER - захват транзактом всего или части многоканального устройства;

EXAMINE - влияние на продвижение транзакта в следующий блок в зависимости от принадлежности транзакта к некоторому объединению;

EXECUTE - принудительная обработка транзактов некоторым блоком модели;

FAVAIL - смена состояния устройства на "готово к использованию";

FUNAVAIL - смена состояние устройства на "не готово к использованию";

GATE - проверка состояния объекта модели и изменение направления движения потока транзактов;

GATHER - накопление нескольких связанных друг с другом транзактов (семейство транзактов);

GENERATE - создание транзакта и размещение его в списке будущих событий;

INDEX - изменение параметров транзакта;

JOIN - размещение члена в числовой группе или в группе транзактов;

LEAVE - освобождение всего или части многоканального устройства;

LINK - пересылка транзакта в список пользователя;

LOGIC - модификация логического ключа;

LOOP - организация цикла с уменьшением значения параметра транзакта;

MARK - сохранение значения системного времени в параметре транзакта;

MATCH - ожидание транзактом связанных с ним транзактов в других блоках модели (синхронизация транзактов);

MSAVEVALUE - присваивание значений элементам матриц;

PREEMPT - прерывание обработки обрабатываемого устройством транзакта и захват устройста активным транзактом;

PRIORITY - изменение приоритета транзакта;

QUEUE - включение транзакта в очередь;

RELEASE - освобождение транзактом устройства;

REMOVE - удаление члена из числовой группы или группы транзактов;

RETURN - освобождение захваченного устройства;

SAVAIL - изменение состояния многоканального устройства на "готово к использованию";

SAVEVALUE - присваивание значений ячейки сохраняемых величин;

SCAN - просмотр членов группы до выполнения некоторого условия;

SEIZE - занятие устройства или ожидание его освобождения для последующего занятия;

SELECT - выбор блока для дальнейшего продвижения транзакта с использованием значения параметра транзакта;

SPLIT - создание копии транзакта с адресацией ее в некоторый блок;

SUNAVAIL - изменение состояния многоканального устройства на "не готово к использованию";

TABULATE - обновление данных таблицы;

TERMINATE - уничтожение транзакта, уменьшение счетчика завершенных транзактов;

TEST - проверка арифметических условий и модификация направления движения потока транзактов;

TRACE - установка флага трассировки для активного транзакта;

TRANSFER - пересылка транзакта на указанный блок;

UNLINK - вывод транзакта из списка пользователя;

UNTRACE - брос флага трассировки для активного транзакта Команды управления;

CLEAR - сброс накопленной статистики в ноль (кроме кроме датчиков псевдослучайных чисел) и удаление всех транзактов из модели;

DELETE - удаление строк программы модели;

RENUMBER - перенумерация строк модели;

RESET - сброс статистики в 0 без сброса датчиков случайных чисел и таймера абсолютного времени;

RESULT - перенос результатов моделирования в буфер результатов;

RMULT - установка начальных значений одного или более генераторов случайных чисел;

SHOW - вычисление и вывод выражений;

START - установка значения счетчика завершения инициирования процесса.

Построение структурной схемы модели.

Имеется система передачи данных, состоящая из:

* 3-х пунктов-накопителей A,B и C

* 4-х линий AB1, AB2, BC1 и BC2

Причем пакеты данных из AB1 поступают в BC1, а из AB2 соответственно в BC2.

Система передачи данных обеспечивает передачу пакетов данных из пункта A в пункт C через промежуточный пункт B. В пункт А пакеты поступают через 6±2мс. Там они буферизуются и передаются по любой из двух линий. В пункте В они снова буферизуются и передаются по следующим линиям в пункт C. Во время передачи пакетов по линия возможны сбои, вероятности которых отображены на схеме.

Требуется смоделировать прохождение через систему 500 пакетов данных и определить максимальные объемы буферов в пунктах A и B, и характеристики их заполнения.

Описание сети в виде системы массового обслуживания.

В данной модели системы передачи данных, представляем:

пункты - статистические объекты типа очередь;

линии - аппаратные объекты типа прибор;

пакеты данных - транзакты.

За единицу модельного времени (е.м.в.) принята 1мс.

Рекомендуемая литература

интерфейс модель сеть

1. Шрайбер Т.Д. Моделирование на GPSS. - М.: Машиностроение,1980.

2. Норенков И.П. Разработка САПР.- М, МГТУ им.Баумана,1994.

3. Кудрявцев, Е.М. GPSS World. Основы имитационного моделирования различных систем [Текст]: научное издание/Е. М. Кудрявцев. - М.: ДМК Пресс, 2004. - 317 с.: ил.

4. Боев, В.Д. Моделирование систем. Инструментальные средства GPSS World. [Текст]: Учеб. пособие./В.Д. Боев. - СПб: БХВ-Питербург, 2004. - 368 с.: ил.

5. Томашевский, B.H. Имитационное моделирование в среде GPSS. [Текст]: Учеб. пособие./В.Н. Томашевский, Е.Г. Жданова. - М.:Бестселлер, 2003, 1998.-123c.

6. Колесов, Ю.Б. Моделирование систем. Объектно-ориентированный подход [Текст]: учебное пособие/Ю.Б. Колесов, Ю.Б. Сениченков. - СПб.: БХВ - Петербург, 2006. - 185 с.

7. Телекоммуникационные системы и сети [Текст]: в 3-х т./В.В. Величко [и др.]. - М.: Горячая линия - Телеком, 2005 Т. 3: Мультисервисные сети: учебное пособие. - М., 2005. - 592 с.

Размещено на Allbest.ru