Моделирование на GPSS

ОСНОВЫ МОДЕЛИРОВАНИЯ НА GPSS/PC

ОГЛАВЛЕНИЕ ВВЕДЕНИЕ .................................................... 1 1. ОБЩИЕ СВЕДЕНИЯ О GPSS/PC ................................. 2

2. ОСНОВНЫЕ БЛОКИ GPSS/PC И СВЯЗАННЫЕ С НИМИ ОБЪЕКТЫ ........ 6

2.1. Блоки, связанные с транзактами .................... 6

2.2. Блоки, связанные с аппаратными объектами .......... 13

2.3. Блоки для сбора статистических данных ............. 15

2.4. Блоки, изменяющие маршруты транзактов ............. 18

2.5. Блоки, работающие с памятью ....................... 21

2.6. Блоки для работы со списками пользователя ......... 23

3. УПРАВЛЯЮШИЕ ОПЕРАТОРЫ GPSS/PC ............................ 25

4. НЕКОТОРЫЕ ПРИЕМЫ КОНСТРУИРОВАНИЯ GPSS-МОДЕЛЕЙ ............ 42

4.1. Косвенная адресация ............................... 42

4.2. Обработка одновременных событий ................... 44

5. КОМАНДЫ GPSS/PC И ТЕХНОЛОГИЯ РАБОТЫ С ПАКЕТОМ ............ 47

5.1. Загрузка интегрированной среды .................... 47

5.2. Ввод новой модели ................................. 47

5.3. Редактирование текста модели ...................... 48

5.4. Запись и считывание модели с диска ................ 49

5.5. Прогон модели и наблюдение за моделированием ...... 49

5.6. Получение и интерпретация стандартного отчета ..... 53

СПИСОК ЛИТЕРАТУРЫ ........................................... 58

ВВЕДЕНИЕ

 Процессы функционирования различных систем и сетей связи могут

быть представлены той или иной совокупностью систем массового

обслуживания (СМО) - стохастических, динамических, дискретно-непре-

рывных математических моделей. Исследование характеристик таких мо-

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

имитационного моделирования [1-6].

 Имитационная модель отображает стохастический процесс смены

дискретных состояний СМО в непрерывном времени в форме моделирующе-

го алгоритма. При его реализации на ЭВМ производится накопление

статистических данных по тем атрибутам модели, характеристики кото-

рых являются предметом исследований. По окончании моделирования на-

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

лучаются в виде выборочных распределений исследуемых величин или их

выборочных моментов. Таким образом, при имитационном моделировании

систем массового обслуживания речь всегда идет о статистическом

имитационном моделировании [5;6].

 Сложные функции моделирующего алгоритма могут быть реализованы

средствами универсальных языков программирования (Паскаль, Си), что

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

использовании модели. Однако подобная гибкость приобретается ценой

больших усилий, затрачиваемых на разработку и программирование

весьма сложных моделирующих алгоритмов, оперирующих со списковыми

структурами данных. Альтернативой этому является использование спе-

циализированных языков имитационного моделирования [5-7].

Специализированные языки имеют средства описания структуры и

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

легчает и упрощает программирование имитационных моделей, поскольку

основные функциии моделирующего алгоритма при этом реализуются ав-

томатически. Программы имитационных моделей на специализированных

языках моделирования близки к описаниям моделируемых систем на

естественном языке, что позволяет конструировать сложные имитацион-

ные модели пользователям, не являющимся профессиональными програм-

мистами.

Одним из наиболее эффективных и распространенных языков моде-

лирования сложных дискретных систем является в настоящее время язык

GPSS [1;4;7]. Он может быть с наибольшим успехом использован для

моделирования систем, формализуемых в виде систем массового обслу-

живания. В качестве объектов языка используются аналоги таких стан-

дартных компонентов СМО, как заявки, обслуживающие приборы, очереди

и т.п. Достаточный набор подобных компонентов позволяет конструиро-

вать сложные имитационные модели, сохраняя привычную терминологию

СМО.

На персональных компьютерах (ПК) типа IBM/PC язык GPSS реали-

зован в рамках пакета прикладных программ GPSS/PC [8]. Основной мо-

дуль пакета представляет собой интегрированную среду, включающую

помимо транслятора со входного языка средства ввода и редактирова-

ния текста модели, ее отладки и наблюдения за процессом моделирова-

ния, графические средства отображения атрибутов модели, а также

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

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

входит модуль создания стандартного отчета GPSS/PC, а также ряд до-

полнительных модулей и файлов.

В данном издании, состоящем из двух частей, излагаются основы

моделирования систем и сетей связи с использованием пакета GPSS/PC.

В первой части рассматриваются основные понятия и средства GPSS/PC,

приемы конструирования GPSS-моделей и технология работы с пакетом.

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

Относительно подробное рассмотрение языка GPSS/PC вызвано

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

Во второй части рассматриваются примеры GPSS-моделей различных

систем и сетей массового обслуживания, используемых для формализа-

ции процессов функционирования систем и сетей связи. Приводится

также ряд примеров моделирования систем и сетей связи с использова-

нием GPSS/PC. Подробно комментируются тексты GPSS-моделей и резуль-

таты моделирования.

Похожие работы

Системы и сети связи на GPSS/PC

Скачать

113808

0

0

... , как в моделируемой СМО перемещаются заявки, соответствующие транзактам. В начальный момент времени в GPSS-модели нет ни одного транзакта. В процессе моделирования симулятор генерирует транзакты в определенные моменты времени в соответствии с теми логическими потребностями, которые возникают в моделируемой системе. Подобным же образом транзакты покидают модель в определенные моменты времени в ...

Имитационное моделирование работы вычислительного центра

Скачать

13405

0

2

... возвращаются на ввод и во всех очередях обслуживаются первыми. Смоделировать работу вычислительного центра в течение 30 ч. Определить необходимую емкость буферов и функцию распределения времени обслуживания заданий. 1.1 Построение концептуальной модели объекта На первом этапе проведения моделирования необходимо построить концептуальную модель (Рис. 1), т.е. концептуальная (содержательная) ...

Моделирование и исследование обрабатывающего участка цеха, производящего обработку деталей

Скачать

36862

2

13

... в результате входа транзактов в блоки и выполнения блоками своих функций. В данной работе требуется с помощью пакета моделирования систем GPSS/PC исследовать модель заданной СМО. Задание На обрабатывающий участок цеха поступают детали в среднем через 50 мин. Первичная обработка деталей производится на одном из двух станков. Первый станок обрабатывает деталь в среднем 40 мин и имеет до ...

Моделирование обслуживания с приоритетами

Скачать

8426

5

5

... А При входе в блок RELEASE освобождается устройство, номер которого указан в поле А. Устройство становится доступным для других транзактов. При моделировании работы устройств, когда новое требование пытается прервать обслуживание предыдущего, используются блоки PREEMPT (захватить устройство) и RETURN (вернуть устройство ранее прерванному требованию). Блок PREEMPT имеет следующий формат: ...