Компьютерное моделирование. Практикум по имитационному моделированию в среде GPSS World
Основы имитационного моделирования в среде GPSS World
Учебное пособие Г.К. Сосновикова и Л.А. Воробейчикова представляет собой систематизированное руководство по освоению технологии имитационного моделирования дискретных систем с использованием языка GPSS World. Книга ориентирована на студентов технических направлений и специалистов, чья деятельность связана с анализом систем массового обслуживания (СМО), таких как сети связи, логистические и производственные комплексы.
Концептуальные основы и инструментарий
Авторы последовательно раскрывают логику работы моделирующей системы, подчеркивая, что имитационное моделирование является эффективной альтернативой аналитическим методам в тех случаях, когда математическое описание объекта становится чрезмерно сложным. В пособии подробно рассматриваются основные компоненты GPSS World: транзакты (заявки), блоки (операторы логики), аппаратные объекты (устройства и памяти) и статистические инструменты (очереди и таблицы). Особое внимание уделено системным числовым атрибутам (СЧА), без которых невозможно построение гибких и адаптивных моделей.
Методика построения моделей
Значительная часть работы посвящена практическим приемам конструирования. Авторы детально описывают механизмы управления маршрутизацией транзактов, работу с памятью и использование списков пользователя для организации нестандартных дисциплин обслуживания. Важным аспектом является обучение методам борьбы с «временными узлами» — ситуациями одновременного наступления событий, которые могут исказить логику модели. Использование косвенной адресации рассматривается как ключевой навык для оптимизации кода и масштабирования моделей при увеличении числа объектов.
Лабораторный практикум
Книга включает обширный практикум, состоящий из девяти лабораторных работ. Первые пять работ направлены на освоение интерфейса системы, отладку моделей и визуализацию результатов (построение гистограмм, графиков и использование окон наблюдения). Последующие работы носят прикладной характер и охватывают широкий спектр задач: от моделирования классических СМО с ожиданием и отказами до анализа сложных сетей массового обслуживания (СеМО) открытого и замкнутого типов.
Практическая ценность
Пособие выгодно отличается наличием индивидуальных заданий, охватывающих различные дисциплины обслуживания (FIFO, LIFO, приоритетное обслуживание, разделение времени). Приведенные примеры моделей сопровождаются подробными комментариями, что позволяет читателю не просто копировать код, а понимать принципы выбора структуры модели и настройки параметров распределений.
Издание является полноценным методическим комплексом, который сочетает теоретическую базу с прикладными навыками. Оно будет полезно как для самостоятельного изучения основ имитационного моделирования, так и в качестве базового материала для проведения лабораторных занятий в рамках дисциплин «Моделирование систем» и «Информатика». Благодаря четкой структуре и акценту на наиболее стабильных элементах языка GPSS, книга сохраняет свою актуальность и служит надежным фундаментом для дальнейшего профессионального развития в области компьютерного моделирования.
- 002: Документация. НТИ. Печать в целом. Авторство. Книговедение. Информатика
- 004: Информационные технологии. Вычислительная техника...
- ВО - Бакалавриат
- 02.03.02: Фундаментальная информатика и информационные технологии
- 09.03.02: Информационные системы и технологии
- 11.03.02: Инфокоммуникационные технологии и системы связи
- ВО - Магистратура
- 02.04.02: Фундаментальная информатика и информационные технологии
- 09.04.02: Информационные системы и технологии
- 11.04.02: Инфокоммуникационные технологии и системы связи
КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ ПРАКТИКУМ ПО ИМИТАЦИОННОМУ МОДЕЛИРОВАНИЮ В СРЕДЕ GPSS WORLD Г.К. СОСНОВИКОВ Л.А. ВОРОБЕЙЧИКОВ УЧЕБНОЕ ПОСОБИЕ Москва ИНФРА-М
УДК 004(075.8) ББК 32.81я73 С66 Сосновиков Г.К. С66 Компьютерное моделирование. Практикум по имитационному моделированию в среде GPSS World : учебное пособие / Г.К. Сосновиков, Л.А. Воробейчиков. — Москва : ИНФРА-М, 2025. — 112 с. — (Высшее образование). ISBN 978-5-16-022796-2 (print) ISBN 978-5-16-110115-5 (online) В учебном пособии рассматриваются основы построения имитационных моделей с применением общецелевой системы имитационного моделирования GPSS World. Рассмотрены инструментальные средства и логика работы GPSS World. Приводятся имитационные модели процессов, математическая модель которых представляет собой совокупность систем массового обслуживания. Включены лабораторные работы изучающего типа с использованием индивидуальных заданий. Предназначено для студентов высших учебных заведений, обучающихся по направлениям подготовки «Информационные системы и технологии» и «Инфокоммуникационные технологии и системы связи», будет также полезно преподавателям и аспирантам высших учебных заведений. УДК 004(075.8) ББК 32.81я73 Р е ц е н з е н т ы: Иванов Б.Р., доктор технических наук, профессор, профессор кафедры Академии Федеральной службы охраны Российской Федерации; Лисичкин В.Г., доктор технических наук, доцент, доцент кафедры Академии Федеральной службы охраны Российской Федерации; Артамонов Ю.Н., кандидат технических наук (Государственный научно-методический центр) ISBN 978-5-16-022796-2 (print) ISBN 978-5-16-110115-5 (online) © Сосновиков Г.К., Воробейчиков Л.А., 2025 © ФОРУМ, 2025
Предисловие Книга является учебным пособием по изучению имитационного моделиро вания на одной из распространенных систем имитационного моделирования — GPSS World. Основная цель книги: помочь студентам изучить принципы, технологию и способы имитационного моделирования систем, математической моделью кото рых часто служит аппарат систем массового обслуживания (СМО), с использова нием языка GPSS World. В книгу включены практикум и упражнения по имитационному моделирова нию, которые должны помочь освоить систему имитационного моделирования GPSS World на простых примерах. Известны разработки по практическому освоению имитационного модели рования, однако они ориентированы либо на более ранние версии языка [9], либо на изучение языка индивидуально, не в группе (студенческой). Книга не содержит полное описание GPSS World, которое можно найти в литературе [1, 7—8]. Авторы преследовали другую цель: привести те средства GPSS World, знание которых необходимо для начального изучения технологии имитационного моделирования и построения моделей СМО. Книга содержит описание некоторых средств GPSS World и лабораторный практикум. Излагаются концептуальные основы и логика работы моделирующей системы. Приводится описание основных блоков по отношению к тем объектам, с которыми они связаны: аппаратные объекты (одноканальные и многоканаль ные системы массового обслуживания), транзакты, памяти, списки пользователя и т. п. Эта часть GPSS World является наиболее стабильной, неизменяемой с те чением времени (GPSS 360, GPSS V — ПМДС, GPSS 360 под DOS [1, 4, 5, 8]). Изучению интерфейса отводится время в процессе выполнения лаборатор ных работ. Излагается описание управляющих операторов системы. Особое ме сто отводится изучению такому приему разработки моделей, как косвенная адре сация. Рассматриваются случаи развязки временных узлов в моделях. Приводятся примеры конструирования моделей массового обслуживания различного типа. Отдельно представлены модели сетей массового обслуживания. Лабораторный практикум состоит из лабораторных работ изучающего типа (без индивидуальных заданий) и работ с индивидуальными заданиями. В первых
студенты изучают интерфейс системы, способы конструирования моделей, на блюдения за процессом моделирования, процессы отладки моделей, средства отображения и обработки результатов моделирования. Каждая работа содержит несколько задач по построению моделей для закрепления соответствующего ма териала. В работах с индивидуальными вариантами изучаются способы построения моделей систем массового обслуживания с ожиданием, с отказами, моделей сме шанного типа и сетей массового обслуживания. В заключение приводятся упражнения, которые можно использовать для проверки усвоения материала. В приложении 1 приводятся справочные материалы по содержимому окон системы GPSS World, в приложении 2 — описание системных числовых атрибу тов (СЧА), без знаний о которых невозможно построение моделей различных систем. Учебное пособие поможет студентам высших учебных заведений в изучении таких дисциплин, как «Информатика», «Моделирование систем» по направлени ям «Информатика и вычислительная техника», «Информационные системы», а также будет полезно специалистам различных специальностей, аспирантам и преподавателям высших учебных заведений. Предисловие
Глава 1 ОСНОВНЫЕ ЭТАПЫ ИССЛЕДОВАНИЯ СИСТЕМ В процессе изучения реального объекта, процесса или системы их заменяют математической моделью, более удобной для исследования с помощью компью тера. Математическая модель может быть аналитической или имитационной. В аналитических моделях процессы функционирования различных объектов за писываются в виде явных функциональных зависимостей (например, уравне ний). Однако по мере усложнения объекта моделирования построение аналити ческой модели превращается в трудноразрешимую проблему. Тогда исследова тель вынужден использовать имитационное моделирование. Существует класс сложных объектов, для которых по различным причинам не разработаны аналитические модели либо не разработаны методы их решения. В этом случае часто используют имитационное моделирование, аналитическая модель заменяется имитатором или имитационной моделью [2]. Имитационное моделирование — это метод исследования, при котором изу чаемая система заменяется моделью, с достаточной точностью описывающей ре альную систему. С такой моделью проводятся эксперименты с целью получения информации о реальной (или только проектируемой) системе. В результате экс перимента накапливается и обрабатывается соответствующая статистика. Процессы функционирования различных систем (например, системы связи, системы передачи дискретных сообщений, логистические, транспортные и дру гие) могут быть представлены математической моделью — совокупностью систем массового обслуживания (СМО). Таким образом, процесс исследования таких систем можно разбить на этапы: описание объекта; конструирование математической модели в виде совокупности СМО; имитационное моделирование. Разумеется, такой подход используется в том случае, когда аппарат СМО достаточно адекватно отражает моделируемую систе му и процессы функционирования в ней. Существует множество исследований, в которых показано, что, например, сети и системы связи относятся к таким объ ектам [7, 8]. Имитационная модель отображает стохастический процесс смены дискрет ных состояний СМО в непрерывном времени в форме моделирующего алгорит
ма. При его реализации на компьютере производится накопление статистиче ских данных по тем атрибутам модели, характеристики которых являются пред метом исследований. По окончании моделирования накопленная статистика обрабатывается, и результаты моделирования получаются в виде выборочных распределений исследуемых величин или их выборочных моментов. Таким обра зом, при имитационном моделировании систем массового обслуживания речь всегда идет о статистическом имитационном моделировании. Сложные функции моделирующего алгоритма могут быть реализованы сред ствами универсальных языков программирования (Паскаль, Си), что предостав ляет неограниченные возможности в разработке, отладке и использовании моде ли. Однако подобная гибкость приобретается ценой больших усилий, затрачи ваемых на разработку и программирование весьма сложных моделирующих алгоритмов, оперирующих со списковыми структурами данных. Альтернативой этому является использование специализированных языков имитационного мо делирования. Специализированные языки имеют средства описания структуры и процесса функционирования моделируемой системы, что значительно облегчает и упро щает программирование, поскольку основные функции моделирующего алго ритма при этом реализуются автоматически. Программы на специализирован ных языках моделирования близки к описаниям моделируемых систем на естест венном языке, что позволяет конструировать сложные имитационные модели пользователям, не являющимся профессиональными программистами. Одним из наиболее эффективных и распространенных языков моделирова ния сложных дискретных систем является в настоящее время язык GPSS [1; 3—8]. Он может быть с наибольшим успехом использован для моделирования систем, формализуемых в виде систем массового обслуживания. В качестве объ ектов языка используются аналоги таких стандартных компонентов СМО, как заявки, обслуживающие приборы, очереди и т. п. Достаточный набор подобных компонентов позволяет конструировать сложные имитационные модели, сохра няя привычную терминологию СМО. Систему общецелевого моделирования (General Purpose Systems Simulator) впервые создал Джеффри Гордон (Geoffrey Gordon) в 1961 г. Тогда она была реали зована на больших ЭВМ. В первой версии было сравнительно немного блоков, всего чуть больше 20. Уже в первой версии GPSS было два типа обслуживающих аппаратов, «Устройства», обслуживающие одну заявку в данный момент времени, и аппарат «Памяти» (STORE) (переименованный в следующих версиях на STORAGE), который мог обслуживать несколько заявок одновременно. Устройства могли быть заняты и освобождены блоками SEIZE и RELEASE, а памяти — соответственно блоками ENTER и LEAVE. Дальнейшее развитие системы шло за счет расширения номенклатуры блоков и за счет удаления тех блоков, которые оказывались ненужными в новых версиях. Ситуация более или менее стабилизировалась к моменту появления версии GPSS III. Эта версия системы была уже достаточно близкой к системе GPSS World. После этого GPSS стал в большей степени языком моделирования, чем системным имитатором. Последующие версии GPSS развивались вначале на базе ЭВМ типа Глава 1. Основные этапы исследования систем
IBM/360 и ЕС ЭВМ, а затем, с появлением в начале 1980х годов персональных ком пьютеров, новые версии стали создаваться и для них. Здесь ключевым этапом оказа лось появление в 1984 г. новой версии GPSS — GPSS/PC, разработанной фирмой Minuteman Software под руководством С. Кокса. Система GPSS/PC — это в основном не компилятор, а интерпретатор. Эта система работала под управлением MSDOS, и когда возможности эксплуатации MSDOS оказались исчерпанными, в 2000 г. фир мой Minuteman Software была выпущена версия GPSS World 2000. GPSS World совместим сверху вниз с GPSS /PC, за исключением анимации. GPSS World имеет существенно отличающийся внешний вид по сравнению с GPSS /PC. Он имеет полноэкранный редактор традиционного для Windows типа. Для просмотра результатов используется свыше 20 стандартных окон. Хотя эта система недостаточно использует графику для представления движения заявок по блокдиаграмме, однако она более удобна для отладки. Приложение также имеет новый, более быстрый транслятор. СЧА могут принимать значения с плавающей точкой, в то время как в GPSS /PC были допустимы только целые значения. GPSS World включает PLUS — язык программирования нижнего уровня для моделирования. Моделирование с использованием PLUSвыражений может быть включено почти везде в GPSS World программы, в любом блоке или проце дуре вызова, и таким образом увеличивается мощность программ. Язык PLUS позволяет программно управлять не только вычислениями, но и размещением результатов. Система GPSS World разрешает многозадачность, позволяя не скольким имитационным процессам выполняться одновременно. GPSS World является языком, проблемно ориентированным на имитацион ное моделирование систем массового обслуживания. Представление жизни моде ли как движения во времени заявок, перемещающихся в модели и обслуживаю щихся в устройствах, очень естественно для основной части задач имитационно го моделирования. Язык GPSS World в своем последнем виде очень легок для изучения. Студенты после короткого времени обучения могут создавать доста точно сложные модели. Автоматический сбор статистики — это огромная по мощь для начинающих. Для многих реальных систем моделирование на GPSS World гораздо легче, чем другими методами. Компактные программы и возмож ность использования графического интерфейса позволяют ускорить создание прототипов моделей. При этом на каждую из них можно получить быстрый от клик после улучшений, проведенных пользователем. Этот последний фактор стал причиной широкого использования имитационного моделирования на практике. В GPSS World используются данные только трех типов: целые, вещественные и строковые. Строка программы может включать в себя до 250 символов. Будем рассматривать возможности GPSS World версии 5.2.2 (студенческая версия, распространяемая свободно). Рассмотрим пример имитационного моделирования [2], например, поток покупателей в магазине, которых обслуживает один продавец (одноканальная СМО). Предположим, что промежутки времени между последовательными по явлениями покупателей распределяются равномерно в интервале от 1 до 10 мин. Глава 1. Основные этапы исследования систем
(для простоты мы округляем время до ближайших целых минут). Предположим, что время обслуживания покупателя распределяется также равномерно в интер вале от 1 до 6 мин. Нас интересуют среднее время, которое покупатель проводит в данном магазине (включая время ожидания и время обслуживания), и про цент времени, в течение которого продавец, стоящий на контроле, не загружен работой. Для моделирования поставим искусственный эксперимент, отражающий ос новные условия данной ситуации. Для этого мы должны придумать способ ими тации искусственной последовательности прибытий покупателей и времени, не обходимого для обслуживания каждого из них. Возьмем 10 пронумерованных фишек и один кубик. Положив фишки в шля пу и встряхивая ее, будем перемешивать фишки. А вытягивая фишку из шляпы и считывая полученное число, мы могли бы таким образом представить промежут ки времени между появлением предыдущего и последующего покупателей. Бро сая же кубик, мы будем получать время обслуживания каждого покупателя. По вторяя эти операции, мы могли бы получить временные ряды, представляющие собой промежутки времени между последовательными событиями прибытия по купателей и соответствующие им промежутки времени обслуживания. Сведем полученные данные в таблицу: Время после прибытия предыдущего покупателя, мин Время об служива ния, мин Текущее мо дельное вре мя в момен ты прибытия покупателей Начало обслужи вания Конец обслужи вания Время пребывания по купателя у прилавка, мин Время простоя продавца, мин 1 — 1 0.00 0.00 0.01 1 0 2 3 4 0.03 0.03 0.07 4 2 3 7 4 0.10 0.10 0.14 4 3 4 3 2 0.13 0.14 0.16 3 0 ... 20 6 2 1.55 1.55 1.57 2 5 Всего 68 55 Обрабатывая результаты моделирования, можем вычислить, например, сред нее время пребывания покупателя у прилавка: 68/20 = 3,40 мин, а также процент непроизводительного времени продавца: (55/157) ⋅100 =35 %. Глава 1. Основные этапы исследования систем
Глава 2 ОБЩИЕ СВЕДЕНИЯ О GPSS WORLD GPSS — это в самом общем виде язык моделирования (программирования) и программаинтерпретатор. На языке пишутся модели пользователя, а интерпре татор обеспечивает проведение моделирования на ПК в соответствии с моделью. Команды предназначены для описания некоторых действий с моделью или условий моделирования (например, START, CLEAR и т. д.). Модель состоит из операторов$блоков (например, SEIZE, RELEASE и т. д.), каждый из которых выполняет соответствующую подпрограмму (например, за нятие устройства). Выполнение подпрограмм инициируется транзактами. Транзакт можно оп ределить как запрос. Транзактами в модели обычно представляются единицы ис следуемых потоков требований (заявок). Транзакты могут «создаваться», «про двигаться», «уничтожаться» и т. д. Содержательное значение транзактов опреде ляется разработчиком модели. Например, в системах связи транзактами могут представляться передаваемые сообщения, в моделях производственного типа — обрабатываемые детали, в модели автозаправки — автомобили и т. д. Можно считать, что интерпретатор продвигает транзакты от блока к блоку подобно тому, как движутся в реальных системах единицы потоков. Исходная модельпрограмма на языке GPSS World, как и программа на лю бом языке программирования, представляет собой последовательность операто ров (блоков), каждый из которых занимает одну строку программы. Операторы записываются и вводятся в ПК в следующем формате: Поле имени Поле операции Поле операндов Комментарий Имя блока (оператора) Наименование блока (оператора) A, B, C и т. д. последовательность символов Отдельные операторы могут иметь имя блока для ссылки на эти операторы в других операторах. Если такие ссылки отсутствуют, то этот элемент оператора не является обязательным. Если операнд не является обязательным, то он указан в квадратных скобках. В поле операции записывается ключевое слово (название оператора), указы вающее конкретную функцию, выполняемую данным оператором. Это поле опе
ратора является обязательным. У некоторых операторов поле операции включает в себя также вспомогательный операнд. В полях операндов записывается информация, уточняющая и конкретизи рующая выполнение функции, определенной в поле операции. Эти поля в зави симости от типа операции содержат до семи операндов, расположенных в опре деленной последовательности и обозначаемых обычно первыми буквами латин ского алфавита от A до G. Некоторые операторы вообще не имеют операндов, а в некоторых операнды могут быть опущены, при этом устанавливаются их стан дартные значения (по умолчанию). При записи операндов используется позици онный принцип: пропуск операнда отмечается запятой. Необязательные комментарии в случае их присутствия отделяются от поля операндов точкой с запятой. NUMBER EQU 4 * * MODEL SEGMENT 1 * GENERATE ,,,NUMBER ;ÃÅÍÅÐÀÖÈß 4-Õ ÒÐÀÍÇÀÊÒΠBACKPLACE ADVANCE 30,5 ;ÇÀÄÅÐÆÊÀ SEIZE OVEN ;ÇÀÍßÒÜ ÓÑÒÐÎÉÑÒÂÎ ADVANCE 8,2 ;ÎÁÑËÓÆÈÂÀÒÜÑß Â ÓÑÒÐÎÉÑÒÂÅ RELEASE OVEN ;ÎÑÂÎÁÎÄÈÒÜ ÓÑÒÐÎÉÑÒÂÎ TRANSFER ,BACKPLACE ;ÏÅÐÅÉÒÈ ÏÎ ÈÌÅÍÈ ÁËÎÊÀ * * MODEL SEGMENT 2 * GENERATE 2400 ;ÒÀÉÌÅÐ ÂÐÅÌÅÍÈ TERMINATE 1 ;ÓÍÈ×ÒÎÆÈÒÜ ÒÐÀÍÇÀÊÒ Рис. 1 На рис. 1 приведена простейшая модель. Имена блоков — Number, Backplace, наименование операторов — EQU, GENERATE и т. д. В поле операндов помещается список операндов. Назначение операндов определяется типом блока и местом записи. Местоположение операнда принято обозначать символами A, B, C и т. д. (соответственно 1й, 2й, 3й операнды и т. д.). Блоки разных типов различаются по количеству операндов. Одни операн ды — обязательные, другие могут принимать значение по умолчанию или не ука зываться вовсе. Определяемый по умолчанию или неиспользующийся операнд обозначается дополнительной запятой без пробелов лишь в том случае, если за ним следует хотя бы один операнд, определенный явно. Например, в блоке GENERATE поля A, B, C в данной модели не используются, а поле C имеет значе ние Number (неотрицательное число). Операторы записываются, начиная с первой позиции, в свободном формате, т. е. отдельные поля разделяются произвольным количеством пробелов. Каждый оператор относится к одному из четырех типов: операторыблоки, опе раторы определения объектов, управляющие операторы и операторыкоманды. Глава 2. Общие сведения о GPSS World