Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Имитационные исследования: от классических технологий до облачных вычислений

Покупка
Основная коллекция
Артикул: 626221.01.99
Девятков, В. В. Имитационные исследования: от классических технологий до облачных вычислений / В. В. Девятков, С. А. Власов, Н. Б. Кобелев // Пятая всероссийская научно-практическая конференция "Имитационное моделирование, теория и практика". Том 1 : сборник докладов. - Санкт-Петербург, 2011. - С. 42-50. - Текст : электронный. - URL: https://znanium.com/catalog/product/428170 (дата обращения: 24.04.2024). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов. Для полноценной работы с документом, пожалуйста, перейдите в ридер.
«Имитационные исследования: от классических технологий до 
облачных вычислений» 
С.А. Власов, В.В.Девятков, Н.Б.Кобелев 
 
Введение 

Имитационное 
моделирование 
(ИМ) 
неуклонно 
становится 
эффективным 
средством для совершенствования процессов проектирования и модернизации сложных 
систем. Многие годы ИМ успешно применяется при обучении системному анализу в 
ВУЗах и выполнении крупных научных проектов для анализа, оценки и прогнозирования 
вариантов решений. Кроме учебного и научного использования ИМ появляется все 
больше примеров практических применений моделей в реальной экономике. Только за 
несколько последних лет авторы участвовали в реализации ряда проектов по созданию 
систем автоматизации имитационных исследований (САИИ) в различных областях 
экономики - авиации, железнодорожном транспорте, металлургии, нефтедобыче, 
судостроении и т.д. [1], [2], [3], [4], [5]  
Учебные модели обычно несложны по логике, структуре и объему, но зато их 
много. В масштабах России – это сотни ВУЗов и десятки тысяч новых моделей ежегодно. 
Чаще всего это модели объемом не превышающие 100 - 150 блоков (в терминологии 
языка GPSS). В связи с этим при выполнении лабораторных заданий, курсовых и 
дипломных работ не проводится детальное исследование. Обычно ограничиваются 
процессом написания модели, ее отладкой и проведением небольшого количества 
экспериментов (от нескольких единиц до нескольких десятков). Конечно, студенты и 
аспиранты могут создавать большие и сложные модели, но чаще всего в учебном процессе 
используются бесплатные студенческие версии систем ИМ, в которых основным 
ограничением является объем модели. В настоящее время проводится серьезное 
оснащение ВУЗов лицензионным программным обеспечением, надеемся, что будут 
приобретены и академические лицензии лучших языков ИМ и САИИ. Тогда появятся 
сложные учебные модели, будут проводиться более детальные имитационные 
исследования. Студенты получат более качественные знания и навыки, которые смогут 
использовать в своей будущей деятельности. 
Научные модели всегда отличались сложностью и глубиной проводимых с их 
помощью исследований. Это детальнейшие модели, содержащие сотни и даже тысячи 
варьируемых параметров (факторов). При этом анализируются десятки самых 
разнообразных показателей работы модели. В научных  имитационных исследованиях на 
практике для получения качественного и точного решения требуется проведение 
множества серий экспериментов. Чаще всего, для сложных систем, это сотни и тысячи 
экспериментов. Далее все результаты этих экспериментов нужно обработать и комплексно 
проанализировать. Исследователь должен найти разумный, подходящий, а еще лучше 
оптимальный режим функционирования системы. В нашей стране сегодняшняя ситуация 
с научными имитационными исследованиями удручает, их практически нет. Парадокс, но 
при выполнении исследований даже используются бесплатные студенческие или 
устаревшие (ранее приобретенные или пиратские) версии систем ИМ. Но, мы верим, что в 
этом секторе применения ИМ наступит прорыв, все предпосылки для этого есть. Ведущие 
НИИ начинают приобретать или заказывать современные САИИ, их состав пополняют 
молодые амбициозные сотрудники, часто защищающие диссертации в области ИМ. 
Скорее всего, в ближайшие годы следует ожидать значительного увеличения количества 
научных моделей и повышения их вычислительной сложности.  
В последние годы резко выросло практические использование имитационных 
исследований. Особенно это характерно для крупных предприятий различных отраслей. 
По существу именно этот сектор применения позволил выжить компаниям - 
разработчикам средств ИМ и стал катализатором развития всех типов САИИ. Учитывая 

особенности и запросы аналитиков предприятий, сформировался ориентированный на 
корпоративные предприятия тип САИИ – имитационные приложения. Был создан целый 
класс новых, ранее не проработанных элементов технологии создания САИИ – 
автоматической 
генерации 
моделей, 
автоматического 
интерфейса 
с 
системами 
мониторинга данных, обработки выборок большой размерности, распределенной 
обработки действий исследователя на различных этапах исследования, создание 
специализированных языков диалога, ввода исходных данных модели и вывода 
результатов 
моделирования, 
автоматизированного 
документирования 
результатов 
имитационного исследования.   
Опыт разработки и эксплуатации имитационных приложений не только позволил 
усовершенствовать существующий процесс исследований, но и показал, что необходимы 
радикальные изменения в традиционном подходе к имитационным исследованиям: 
технологии создания модели и проведения исследований, архитектуре организации 
вычислений, методах взаимодействия пользователя с системой, стандартизации 
интерфейсов и т.д. 
Все множество создаваемых САИИ можно разделить на три типа – САИИ для 
профессионалов; САИИ для массового использования; САИИ для корпоративных 
клиентов [6], [7]. Каждый тип имеет свои функциональные, вычислительные и 
прикладные особенности. 
В частности в САИИ для профессионалов больше уделяется внимания вопросам 
построения и отладки модели, проверке адекватности модели, технике и технологии 
проведения всего цикла имитационных исследований. Пользователями этого типа САИИ 
являются 
высококвалифицированные 
и 
подготовленные 
в 
области 
системных 
исследований и информатики специалисты - студенты, преподаватели, аспиранты и 
докторанты специализированных ВУЗов, научные работники НИИ, системные аналитики 
предприятий и организаций. Поэтому, в меньшей степени они нуждаются в упрощении 
языка взаимодействия с системой, и в большей степени им необходим  как можно более 
полный функционал для построения моделей и проведения исследований. 
В САИИ для массового использования, наоборот, на первый план выходит 
простота и наглядность использования системы, снижение квалификационных требований 
для потенциальных пользователей. Пользователями этого типа САИИ могут быть 
специалисты, имеющие лишь навык работы с компьютером и не имеющие специальных 
знаний по системному анализу - студенты, преподаватели, аспиранты научные работники, 
руководители, системные аналитики и инженеры любых ВУЗов, предприятий и 
организаций. САИИ этого типа, расширяя круг потенциальных пользователей ИМ, 
позволяют строить модели не столь детально как у профессионалов. В то же время 
уровень получаемых результатов исследования достаточен для оперативного и точного 
прогноза функционирования моделируемой системы. 
В САИИ для корпоративных клиентов (имитационных приложениях), в 
дополнение к еще большей простоте и наглядности САИИ для массового использования и 
детальности САИИ для профессионалов, добавляется специфика Заказчика – привязка к 
существующим БД исходных данных, формам представления данных и результатов, 
сложившихся в данной предметной области.  Использовать имитационные приложения 
могут руководители, системные аналитики и специалисты только данного предприятия в 
соответствии с ролью, отведенной разработчиками приложения при его создании. Язык 
взаимодействия пользователя с САИИ данного типа полностью «привязан» к предметной 
области деятельности Заказчика. 
Возможные взаимосвязи различных типов САИИ и применений имитационных 
исследований показаны на рис. 1.  

Рисунок 1 – Взаимосвязь САИИ и областей применений 
 
Длительность имитационных исследований  
 
Как показано в [8], имитационное исследование может быть представлено как 
дискретный процесс (), состоящий из множества этапов (n) и состояний этапов (m). 

, где    1, .                                                  (1) 

Каждое подмножество  в свою очередь - это множество состояний для – го 
этапа имитационного исследования, следовательно 

, где    1, ,   1, (2) 

Одним из основных количественных критериев, наряду со стоимостью,  
адекватностью, точностью и т.д., является время проведения исследования (Tии).  

          Тии = ∑
 ∑
∑
, где время исполнения состояния этапа  (3) 

Не учитывая состояния этапов, детализируем изменение длительности каждого 
этапа для трех подходов проведения имитационного исследования. Первый подход, 
это «Раннее ИМ» – использование «старых» общецелевых систем ИМ (GPSS, SIMULA и 
др.) и различных программ обработки статистики и результатов моделирования. Этот 
подход еще до сих пор используется в наших ВУЗах и на предприятиях. Второй подход, 
это «Современное ИМ» -   использование современных общецелевых систем ИМ 
(ARENA, AnyLogic, Extend  и др.). И, наконец, третий подход, развиваемый авторами, 
использование САИИ - комплексная автоматизация большинства этапов и использование 
общецелевых систем ИМ в качестве моделирующего ядра.  
За основу разбиения процесса имитационного исследования на этапы возьмем 
разбиение на 11 основных этапов, предложенное классиком ИМ Р.Шеноном [9]. 
Авторами, на основе собственного опыта и опроса коллег в мире ИМ, была проведена 
экспертная оценка длительности каждого из этапов и всего процесса для всех трех 
подходов.  
Полученные усредненные результаты длительности каждого этапа и всего процесса 
имитационного исследования приведены на рис. 2. 

САИИ для 
профессионалов 

САИИ для массового 
использования 

САИИ для 
корпоративных клиентов 

Учебные применения  
Научные применения 
Практические применения 

Системы автоматизации имитационных исследований 

Области применения имитационных исследований 

 
Рисунок 2 – Усредненные значения длительности имитационных исследований 

Если в «Раннем ИМ» определяющим в оптимизации значении 
  являлось 
уменьшение времени ручных операций (Тр), проводимое исследователем (практически 
95% времени исследования), то в связи с автоматизацией исполнения практически всех 
этапов все в большей степени приобретает значение и «компьютерная» составляющая 
времени, затраченного исследователем, на проведение различных вычислений на каждом 
из этапов (Та). Сейчас времена выполнения ручных и автоматизированных операций 
практически выравнивается, хотя длительность ручных еще больше. Поэтому, 
исключительно важно учитывать временные затраты на компьютерные вычисления. 
Следует также подчеркнуть, что значения Тр зависит от субъективных факторов – 
квалификации исследователя, его умения работать без ошибок и качественно. В уже 
сложившейся и используемой технологии исследования длительность ручных операций 
будет зависеть только от исследователя, и повлиять на эту длительность организационноадминистративными действиями очень сложно. Остается только один, объективно 
управляемый способ – постепенная и более глубокая автоматизация оставшихся ручных 
операций и ускорение выполнения всего комплекса программ. 
На рис. 3 количественно показана тенденция изменения соотношения в Tии между 
Тр и Та в классическом подходе и при использовании САИИ. 

 
Рисунок 3 – Изменение соотношения автоматизированных и ручных операций 
 
Очень важным моментом является то, что в отличие от ручных операций, 
автоматизированные операции поддаются прямому регулированию длительности – 
посредством повышения скорости вычислений (более производительный процессор или 

7
7
7

30
30
30

15
5
3

15
10
10
5
4
1
5
3
1
4
3
2
3
2
1
7
6
4

15
10
5
7
7
7

113

87

71

0

20

40

60

80

100

120

Общецелевые средства 
(Раннее ИМ)
Общецелевые средства 
(Современное ИМ)
Современные САИИ

Длительность (в днях)

Длительность этапов (Тi) и всего процесса  исследования (Тии)

Т1

Т2

Т3

Т4

Т5

Т6

Т7

Т8

Т9

Т10

Т11

Т

5%

95%

Раннее ИМ

Автоматизированные 
операции

Ручные операции

40%

60%

Современные САИИ

Автоматизированные 
операции

Ручные операции

компьютер, количество вычислительных ядер, параллельности вычислений, большей 
оперативной и внешней памяти и т.д.). 

Вычислительная сложность имитационных исследований 

Так как длительность автоматизированных операций стала значительной, то 
значимой стала и задача минимизации этой длительности.  Вычислительная сложность 
имитационного исследования Sии определяется множеством факторов. Основными 
объективно влияющими на  Sии множествами факторов, являются – сложность до 
модельных вычислений, сложностью вычислений при построении модели, сложностью 
вычисления и реализации плана исследования и сложностью автоматизированного 
документирования исследования.  
Множество домодельных факторов {Vдм} – это автоматизированное исполнение 
постановки задачи исследования, сбора и обработки данных, способов передачи их в 
модель и т.д.  Множество модельных факторов {Vм} – это объем модели, ее 
алгоритмический уровень, степень детализации, выбранная единица модельного времени, 
период моделирования и т.д. Множество факторов эксперимента {Vпи}– это количество 
одиночных и серий экспериментов, степень детализации сбора результатов при 
мониторинге эксперимента, использование оптимизирующих алгоритмов, способы 
представления результатов эксперимента (графика, анимация и т.д.), структура хранения 
результатов моделирования и т.д. Множество факторов документирования {Vди} – это 
вариация способов автоматического сохранения результатов в виде документов 
общедоступных офисных систем и средства редактирования отчета.  
В итоге вычислительную сложность исследования можно представить как 
функцию от этих множеств факторов.  

                                Sии = F({Vдм},{Vм},{Vпи},{Vди})                                                                  (4) 

Для получения количественных оценок требуемой вычислительной мощности при 
проведении имитационных исследований нужно подробно рассмотреть каждое из этих 
четырех множеств факторов. Но, учитывая ограничения по объему статьи рассмотрим 
более подробно множество {Vпи}, так как оно на наш взгляд наиболее влияет на общую 
вычислительную сложность исследования. Данное множество факторов возникает на 
этапах планирования и проведения экспериментов с моделью S7, S8, и S9. Модель на этом 
этапе разработана, и с ней нужно проводить эксперименты. Основной количественной 
характеристикой, определяющей вычислительную мощность данного этапа, является 
время планирования и проведения всех экспериментов (Т7 +  Т8 + Т9) с моделью. 
Основными составляющими этого времени являются - количество серий экспериментов в 
исследовании (i = 1,n), количество экспериментов в i серии (j = 1, ) и время выполнения 
одного эксперимента с моделью эв конкретной серии и эксперименте. Поэтому, 
формулу вычисления общего времени выполнения данного этапа можно представить 
следующим образом.  

 Т7 +  Т8 + Т9 = ∑
∑
э, где эвремя исполнения эксперимента,  серии     (5) 

Практика проведения исследований показывает, что значения n и могут быть 
достаточно большими. Например, в одном из проведенных нами исследований n был 
более50 и m в диапазоне 10 - 15 на каждую серию. Для полного завершения исследования 
нам пришлось провести более 500 экспериментов. Учитывая, что сложность 
имитационной модели в этом исследовании была такова, что требовалось от 15 минут до 
нескольких часов на эксперимент (в зависимости от исходных данных) на персональном 
компьютере (на тот момент очень высокопроизводительном), то общая длительность 
вычислений на этом этапе составила более 300 часов. А это более 10 суток непрерывной 

работы компьютера. Т.е. вывод очевиден – для реализации исследований такой сложности 
требуются 
вычислительные 
ресурсы 
существенно 
превышающие 
возможности 
персонального компьютера.  
В целом при проведении имитационных исследований, рассматривая все этапы, 
прослеживаются следующие общие тенденции существенного повышения запросов на 
вычислительные мощности (Sии) за счет:  
 
 Интеграции исполнения этапов имитационного исследования в рамках 
одной 
программной 
системы. 
В 
идеале, 
это 
получение 
САИИ, 
охватывающей все этапы имитационного исследования; 
 Распределения функций исполнения отдельных этапов между различными 
пользователями и в результате создание многопользовательских систем. 
Например, в САИИ для корпоративных клиентов - одни отвечают за ввод 
исходных данных и их точность, другие за проведение экспериментов, 
третьи анализирую полученные результаты; 
 Обеспечения распределенных вычислений в рамках глобальных систем. Это 
размещение 
некоторых 
сервисов, 
реализующих 
отдельные 
этапы 
исследования (например, моделирующее ядро) в сети Интернет; 
 Повышения простоты и доступности взаимодействия пользователя с 
системой на своем персональном компьютере, в основном за счет 
использования графики и анимации; 
  Создания локальных и глобальных баз данных моделей и существенное 
увеличение их размеров за счет детального мониторинга моделирования; 
 2D и 3D форм представления моделей и результатов.  
 
Таким образом, с точки зрения архитектуры построения и технологии 
исследования, разработчики САИИ, для получения разумного значения времени 
имитационного исследования Тии, должны обеспечить: 
 
 Огромную вычислительную мощность для постановки задачи исследования, 
разработки модели, обработки исходных данных, оперативного проведения 
множества 
экспериментов 
с 
моделью, 
хранения, 
анализа 
и 
документирования результатов моделирования. Это может быть не один, а 
некоторое множество компьютеров; 
 Оптимальную иерархию вычислений, распределенную между этими  
компьютерами и пользователями в рамках локальных и глобальных сетей 
вершиной которых может являться СУПЕР ЭВМ; 

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

 
Функции распределения вычислений между различными компьютерами для 
увеличения вычислительной мощности программных комплексов начали использоваться 
уже достаточно давно. Это и применение различных серверов, и создание удаленных 
хранилищ данных, и подключение более высокопроизводительных компьютеров 
(например,  mainframe) и т.д.  Постепенно технологии распределенных вычислений 
совершенствовалась.  В ИМ они тоже используются достаточно давно. Уже появились не 
только системы ИМ, использующие эти технологии, но и ряд международных стандартов, 
например, стандарт HLA [10].  
В нашей практике имитационных исследований программная реализация 
распределенных вычислений стала реализовываться несколько лет назад и к настоящему 
времени подтвердилась эффективность этого подхода. Их применение позволило реально 

снизить общее время имитационного исследования, понизить программные и технические 
требования к персональным компьютерам пользователей. Среди разработанных нами 
программных средств и алгоритмов, реализующих распределенные вычисления,  можно 
выделить такие новые элементы технологии построения САИИ, как сервер GPSS и 
системная шина моделирования.  
Сервер GPSS обеспечивает и планирует функции удаленного использования одной 
или нескольких копий GPSS World рядом пользователей - как в локальной сети, так и в 
сети Интернет.  Он использовался уже в целом ряде имитационных приложений и 
позволил решить две важные задачи – вынести «моделирующее ядро» на более 
высокопроизводительный компьютер (сократив длительность эксперимента с моделью 
э) и уменьшить число приобретаемых Заказчиком лицензий (снизив благодаря этому 
стоимость 
имитационного 
исследования). 
Схема 
распределения 
вычислений 
и 
взаимодействия пользователей с сервером показаны на рис. 4. 

Рисунок 4 – Сервер GPSS 

Следующим 
практическим 
шагом 
стало 
создание 
системной 
шины 
моделирования. Шина, основанная на сервис – ориентированной архитектуре, позволяет 
обеспечить при разработке и эксплуатации САИИ быстрое и эффективное подключение 
различных программных сервисов и служб, созданных на различных языках 
программирования и даже для различных программных и аппаратных платформ. Данная 
программа 
также 
была 
успешно 
апробирована 
при 
разработке 
практических 
имитационных приложений. В самом общем виде архитектура системной шины 
моделирования показана на рис. 5. 

 
Рисунок 5 –Взаимодействие системной шины моделирования и САИИ 

Сервер 
GPSS 

Планирование 
экспериментов 

БД 
результатов 

Оптимизация 

Системная шина моделирования 

. . . 

Специализированные службы и сервисы 

Настольные 
САИИ 

Мобильные 
САИИ 

WEB 
САИИ 

Кросс-платформенные 
САИИ 

Копия 1 
GPSS World 

Копия 2 
GPSS World 

Копия n 
GPSS World 
. . .

Моделирующее ядро САИИ 

Планировщик 

Пользователь 1 
Пользователь 2 
Пользователь m 
. . . 

Модели и результаты

Сервер GPSS 

Приведенная выше архитектура является упрощенной реализацией «вычислений по 
требованию» - облачного моделирования. Интерфейсом облачного САИИ служит 
системная шина моделирования. Она является связующим звеном между клиентской 
частью и другими частями САИИ в облачной среде. Все САИИ являются облачными в 
том смысле, что полный свой функционал по проведению имитационных исследований 
реализуют только при «подключении» к облаку. Под клиентской частью здесь 
понимаются 
различные 
вычислительные 
устройства 
и 
программы 
служащие 
непосредственным инструментом пользователя (то, что он держит в руках) при 
проведении имитационного исследования. По типу клиентской (пользовательской) части 
все САИИ можно разбить на «Классические» для настольных ПК и ноутбуков, 
«Мобильные» для интернет-планшетов, «WEB» реализованные в виде веб-приложений и 
«Кросс-платформенные».  
Ближайшей перспективой в развитии технологий и иерархии имитационных 
вычислений являются следующие задачи: 
 Совершенствование архитектуры высокопроизводительных вычислений. 
Разработка не упрощенной, а полноценной архитектуры облачного 
моделирования. Такой проект уже начат и носит условное название GPSS 
Cloud;  
 Практический перенос наиболее сложных сервисов и служб на более 
мощный вычислительный ресурс – СУПЕР ЭВМ. Тем более, что 
создаваемые сейчас мощные вычислительные кластеры в ведущих 
университетах страны и Российской академии наук не загружены, а 
реальная потребность в вычислительных ресурсах при проведении 
имитационных исследований очевидна.  
 И наоборот, упрощение и перенос клиентской части на более удобные, 
простые и мобильные вычислительные устройства. Например, планшеты. 
 Создание на основе концепции GPSS Cloud виртуальных лабораторий для 
проведения имитационных исследований и хранения результатов.  
 
Список использованной литературы 

1. Козлов А.Н., Девятков Т.В., Кейер П.А. Исследование функционирования центра 
коллективной обработки информации методом имитационного моделирования // 
Третья 
всероссийская 
научно-практическая 
конференция 
«Имитационное 
моделирование, теория и практика» (Санкт-Петербург, 2007 г.) Сборник докладов. 
Т. 2 С. 96-100. 
2. Власов С.А., Девятков В.В., Усанов Д.И. Использование имитационных моделей 
для оценки производственной мощности при управлении металлургическим 
производством // Автоматизация в промышленности,  № 7 2010. С. 8-13. 
3. V. Alexandrov, V. Sikachev Computer Data Analysis and Modeling: Complex Stochastic 
Data and Systems: Proc. of the Ninth Intern. Conf., Minsk, Sept. 7-11, 2010. In 2 vol. 
Vol. 2. – pp. 88-91 Minsk: Publ. Center of BSU, 2010. 
4. Ковалев В.С., Усанов Д.И., Цуцков Д.В., Калинин С.В. Укрупненная модель 
железнодорожного направления // Третья всероссийская научно-практическая 
конференция «Имитационное моделирование, теория и практика» (СанктПетербург, 2007 г.) Сборник докладов. Т. 2 С. 96-100.  
5. С.А.Власов, Девятков В.В., В.В.Самойлов Имитационное исследование системы 
сервисного обслуживания программно-технических средств ОАО «Татнефть» // 
Автоматизация в промышленности, №4 2007. С. 11-14  
6. Власов С.А., Девятков В.В., Девятков Т.В. Язык моделирования GPSS World и 
системы автоматизации имитационных исследований: опыт применения и 
перспективы использования// Четвертая всероссийская научно-практическая 

конференция «Имитационное моделирование, теория и практика» (СанктПетербург, 2009 г.) , Сборник докладов. Т 1. С.11-18 
7. Девятков В.В. Мир имитационного моделирования: взгляд из России // Прикладная 
информатика. 2011. № 4, С. 9-29. 
8. Девятков Т.В. Некоторые вопросы создания систем автоматизации имитационных 
исследований // Прикладная информатика. 2010 г. №5(29), с 102 -116. 
9. Шеннон Р. Имитационное моделирование систем – искусство и наука // Пер. с 
английского. - М.: Мир, 1978, 418 с. 
10. IEEE 1516-2010 - Standard for Modeling and Simulation High Level Architecture - 
Framework and Rules