←предыдущая следующая→
1 2 3 4 5 6 7 8 9 10 ...
МИНИСТЕРСТВО СВЯЗИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Московский ордена Трудового Красного Знамени
я_технический университет связи и информатики
Кафедра вычислительной математики и программирования
Методические указания для слушателей ФПКП
по моделированию систем и сетей связи на GPSS/PC
Часть 1
ОСНОВЫ МОДЕЛИРОВАНИЯ НА GPSS/PC
Москва 1993
.
План УМД на 1993/94 уч. г.
Методические указания для слушателей ФПКП
по моделированию систем и сетей связи на GPSS/PC
Часть 1
ОСНОВЫ МОДЕЛИРОВАНИЯ НА GPSS/PC
Составители: Л.А.Воробейчиков, Г.К.Сосновиков
Ил. 24, список лит. 8 назв.
Издание утверждено на заседании кафедры вычислительной
математики и программирования 11 марта 1993 г., протокол N6
Рецензент Васильев В.К., канд. техн. наук, доцент
.
ВВЕДЕНИЕ
Процессы функционирования различных систем и сетей связи могут
быть представлены той или иной совокупностью систем массового
обслуживания (СМО) - стохастических, динамических, дискретно-непре-
рывных математических моделей. Исследование характеристик таких мо-
делей может проводиться либо аналитическими методами, либо путем
имитационного моделирования [1-6].
Имитационная модель отображает стохастический процесс смены
дискретных состояний СМО в непрерывном времени в форме моделирующе-
го алгоритма. При его реализации на ЭВМ производится накопление
статистических данных по тем атрибутам модели, характеристики кото-
рых являются предметом исследований. По окончании моделирования на-
копленная статистика обрабатывается, и результаты моделирования по-
лучаются в виде выборочных распределений исследуемых величин или их
выборочных моментов. Таким образом, при имитационном моделировании
систем массового обслуживания речь всегда идет о статистическом
имитационном моделировании [5;6].
Сложные функции моделирующего алгоритма могут быть реализованы
средствами универсальных языков программирования (Паскаль, Си), что
предоставляет неограниченные возможности в разработке, отладке и
использовании модели. Однако подобная гибкость приобретается ценой
больших усилий, затрачиваемых на разработку и программирование
весьма сложных моделирующих алгоритмов, оперирующих со списковыми
структурами данных. Альтернативой этому является использование спе-
циализированных языков имитационного моделирования [5-7].
Специализированные языки имеют средства описания структуры и
процесса функционирования моделируемой системы, что значительно об-
легчает и упрощает программирование имитационных моделей, поскольку
основные функциии моделирующего алгоритма при этом реализуются ав-
томатически. Программы имитационных моделей на специализированных
языках моделирования близки к описаниям моделируемых систем на
естественном языке, что позволяет конструировать сложные имитацион-
ные модели пользователям, не являющимся профессиональными програм-
мистами.
Одним из наиболее эффективных и распространенных языков моде-
лирования сложных дискретных систем является в настоящее время язык
GPSS [1;4;7]. Он может быть с наибольшим успехом использован для
моделирования систем, формализуемых в виде систем массового обслу-
живания. В качестве объектов языка используются аналоги таких стан-
дартных компонентов СМО, как заявки, обслуживающие приборы, очереди
- 3 -
и т.п. Достаточный набор подобных компонентов позволяет конструиро-
вать сложные имитационные модели, сохраняя привычную терминологию
СМО.
На персональных компьютерах (ПК) типа IBM/PC язык GPSS реали-
зован в рамках пакета прикладных программ GPSS/PC [8]. Основной мо-
дуль пакета представляет собой интегрированную среду, включающую
помимо транслятора со входного языка средства ввода и редактирова-
ния текста модели, ее отладки и наблюдения за процессом моделирова-
ния, графические средства отображения атрибутов модели, а также
средства накопления результатов моделирования в базе данных и их
статистической обработки. Кроме основного модуля в состав пакета
входит модуль создания стандартного отчета GPSS/PC, а также ряд до-
полнительных модулей и файлов.
В данном издании, состоящем из двух частей, излагаются основы
моделирования систем и сетей связи с использованием пакета GPSS/PC.
В первой части рассматриваются основные понятия и средства GPSS/PC,
приемы конструирования GPSS-моделей и технология работы с пакетом.
Изложение материала сопровождается небольшими учебными примерами.
Относительно подробное рассмотрение языка GPSS/PC вызвано
отсутствием в литературе учебного материала по данной версии языка.
Во второй части рассматриваются примеры GPSS-моделей различных
систем и сетей массового обслуживания, используемых для формализа-
ции процессов функционирования систем и сетей связи. Приводится
также ряд примеров моделирования систем и сетей связи с использова-
нием GPSS/PC. Подробно комментируются тексты GPSS-моделей и резуль-
таты моделирования.
1. ОБЩИЕ СВЕДЕНИЯ О GPSS/PC
Исходная программа на языке GPSS/PC, как и программа на любом
языке программирования, представляет собой последовательность опе-
раторов. Операторы GPSS/PC записываются и вводятся в ПК в следующем
формате:
я1номеря0_я1строки имя операция операнды ; комментарии
Все операторы исходной программы должны начинаться с я1номе-
я1рая0_я1строки я0- целого положительного числа от 1 до 9999999. После вво-
да операторов они располагаются в исходной программе в соответствии
с нумерацией строк. Обычно нумерация производится с некоторым ша-
гом, отличным от 1, чтобы иметь возможность добавления операторов в
нужное место исходной программы. Некоторые операторы удобно вво-
дить, не включая их в исходную программу. Такие операторы вводятся
- 4 -
без номера строки.
В настоящем издании при описании формата операторов и в приме-
рах моделей номера строк будут опускаться для лучшей читаемости
текста.
Отдельные операторы могут иметь я1имя я0для ссылки на эти операто-
ры в других операторах. Если такие ссылки отсутствуют, то этот эле-
мент оператора не является обязательным.
В поле я1операции я0записывается ключевое слово
←предыдущая следующая→
1 2 3 4 5 6 7 8 9 10 ...