Мультиагентна система дискретно-подійного імітаційного моделювання OpenGPSS
Аналіз існуючих підходів у проектуванні сучасних розподілених систем імітаційного моделювання (РСІМ). Удосконалення методу синхронізації модельного часу між агентами та реалізація їх взаємодії в РСІМ. Створення транслятора імітаційного моделювання GPSS.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | автореферат |
| Язык | украинский |
| Дата добавления | 18.07.2015 |
| Размер файла | 74,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Реализован транслятор, входным языком которого является язык моделирования GPSS, состоящий из идентификаторов GPSS, а выходным - внутренний формат OpenGPSS. Использование внутреннего формата OpenGPSS в дальнейшем повышает производительность работы интерпретатора. Распределённая система OpenGPSS совместима с уже разработанными ранее GPSS-программами, которые созданы в других системах имитационного моделирования, таких как GPSS/PC и GPSS World. Для повышения скорости подсчёта численного значения арифметического выражения, при предварительном синтаксическом разборе выражений, используется стек ПОЛИЗ.
Разработанная система OpenGPSS может работать как в «классическом» последовательном режиме (используется только один узел моделирования), так и в распределённом режиме, (используются два или более узлов моделирования). Построен интерпретатор для системы OpenGPSS, который проводит имитационные эксперименты в последовательном и в распределённом режимах. Последовательный режим можно использовать как тестовый режим или режим отладки GPSS-программ.
Предложен подход разделения эксперимента (т.н. тиражирование эксперимента) GPSS-программы на независимые части (кадры сегментов вычислительного эксперимента) для дальнейшего параллельного выполнения на узлах кластера и сборки результатов для повышения производительности системы (уменьшению времени моделирования). Полученные результаты подтверждают возможность автоматического (прозрачного для пользователя) разделения имитационного эксперимента на независимые части и повышения скорости моделирования. При этом скорость моделирования возросла в 1,3 раза на кластере с тремя узлами.
Для повышения доверия к результатам работы новой системы OpenGPSS, произведено сравнение полученных результатов работы системы с результатами, полученными на «эталонных» системах имитационного моделирования (GPSS\PC и GPSS World). Незначительное отличие числовых результатов моделирования связано с использованием различных датчиков псевдослучайных чисел (ДПЧ). При увеличении количества испытаний результаты моделирования сходятся к одинаковым значениям.
Ключевые слова: дискретно-событийное имитационное моделирование, распределённое моделирование, агентная структура, моделирование систем, тиражирование вычислительного эксперимента, вычислительные кластеры.
Didenko D. Multy-agent discrete-event simulation system OpenGPSS. - Manuscript.
The dissertation on competition of a scientific degree of the candidate of technical sciences on speciality 05.13.06 - information technology. - National technical university of Ukraine “Kyiv politechnical institute”, Kyiv, 2010.
The dissertation report deals with questions of computing experiment in distributed discrete-event simulation systems OpenGPSS, GPSS/PC and GPSS World, their high-quality and quantitative job performances are compared. The problems of experiment distribution by independent part, deployment this part on cluster node, parallel execution and result assembles and here does not influence on the rightness of end-point also were laboured in the report.
Agent technology, which increases scalable, fail-safe and reliability of cluster with some decrease productivity and redundancy data for model and experiment integrity, was used in system implement.
Key words: discrete-event simulation, distributed simulation, agent structure, system simulation, replication of computing experiment, computing clusters.
Размещено на Allbest.ru
...Подобные документы
Роль імітаційного моделювання в дослідженні складних технічних систем. Види оцінки правильності моделі. Створення програми, яка прогнозує рух фізичного маятника з вібруючою точкою підвісу шляхом чисельного інтегрування його диференційного рівняння.
курсовая работа [758,6 K], добавлен 06.08.2013Розробка математичної моделі, методів обробки, визначення діагностичних ознак та методу імітаційного моделювання кардіоінтервалограми для моніторингу адаптивно-регулятивних можливостей організму людини з захворюваннями серця при фізичних навантаженнях.
автореферат [74,9 K], добавлен 29.03.2009Проектування інформаційної підсистеми імітаційного моделювання для системи масового обслуговування відділення банку ПАТ комерційний "Приватбанк". Дослідження теорії черг для аналізу та забезпечення функціонування відділень банків за допомогою мови GPSS.
дипломная работа [5,2 M], добавлен 06.06.2014Моделювання в області системотехніки та системного аналізу. Імітація випадкових величин, використання систем масового обслуговування, дискретних і дискретно-безперервних марковських процесів, імовірнісних автоматів для моделювання складних систем.
методичка [753,5 K], добавлен 24.04.2011Unified modeling language як мова об'єктно-орієнтованого моделювання. Дослідження сучасних сase-засобів моделювання бізнес процесів. Кодогенератор для забезпечення зв'язку між Delphi і Rose. Перелік основних інструментів для створення моделі в ERwin.
дипломная работа [3,2 M], добавлен 22.10.2012Створення програмного модуля імітаційного дослідження архітектури комп'ютерних мереж системи "Емулятор мережі" в середовищі Microsoft Visual C # 8.0 Express Edition з використанням технології dotNet. Розробка комплексних лабораторних робіт на її основі.
дипломная работа [2,2 M], добавлен 26.10.2012Мова VHDL. Створення проекту для моделювання цифрових і аналогових схем. Синтез і моделювання комбінаційних пристроїв, заданих в табличній формі, за допомогою системи Active-HDL 6.1. Створення ієрархічних структур при проектуванні складних пристроїв.
реферат [287,3 K], добавлен 14.02.2009Висвітлення та розкриття поняття 3д-моделювання, його видів та особливостей. Аналіз основних видів моделювання, їхнє практичне використання, переваги та недоліки кожного виду. Розгляд найпоширеніших програм для створення 3-д зображень та їх функції.
статья [801,7 K], добавлен 18.08.2017Сутність та особливості параметричного, воксельного, полігонального моделювання, моделювання сплайнами та скульптингу. Застосування 3D моделювання в науці, техніці, рекламі, маркетингу, дизайні інтер'єру, архітектурі, анімаці, кіно та медицині.
доклад [873,9 K], добавлен 04.05.2022Основні поняття моделювання систем, етапи створення, надійність, ефективність. Життєвий цикл та структурне інформаційне забезпечення модельованої системи. Зміст сase-технології, програмне забезпечення та кодування інформації. Головні завдання контролінгу.
курсовая работа [151,3 K], добавлен 27.05.2014Засоби візуального моделювання об'єктно-орієнтованих інформаційних систем. Принципи прикладного системного аналізу. Принцип ієрархічної побудови моделей складних систем. Основні вимоги до системи. Розробка моделі програмної системи засобами UML.
курсовая работа [546,6 K], добавлен 28.02.2012Розрахунок формуючого фільтра, ітераційна коригування його параметрів. Моделювання СП методом формуючого фільтра (ФФ2),), якщо базовим генератором є блок Band Limited White Noise, Random Number. Моделювання та аналіз частотних характеристик ФФ1 і ФФ2.
курсовая работа [461,9 K], добавлен 08.04.2013Формалізована схема системи масового обслуговування. Обгрунтування вибору UML-діаграм для ілюстрації функціонування системи масового обслуговування. Функційна модель, призначена для відображення основних зв’язків між елементами та компонентами системи.
курсовая работа [343,6 K], добавлен 15.10.2014Поняття моделювання як процесу, що полягає у відтворенні властивостей тих чи інших предметів і явищ за допомогою абстрактних об’єктів та описів у вигляді зображень, планів, алгоритмів. Системи масового обслуговування. Модель роботи видавничого центру.
курсовая работа [255,8 K], добавлен 15.09.2014Побудова математичної моделі екосистем. Вхідні та вихідні змінні. Модель поширення забруднення підземних вод за моделлю Фелпса-Стрітера. Вибір програмного продукту. Аналіз результатів моделювання. Оптимальне управління функціонуванням екосистеми.
курсовая работа [1,1 M], добавлен 11.04.2015Огляд та варіантний аналіз чисельних методів моделювання, основні поняття і визначення. Опис методів моделювання на ЕОМ, метод прямокутників і трапецій. Планування вхідних та вихідних даних, аналіз задач, які вирішуються при дослідженні об’єкта на ЕОМ.
курсовая работа [373,6 K], добавлен 30.11.2009Дослідження сутності UML (уніфікована мова моделювання) - мови графічного опису для об'єктного моделювання в області розробки програмного забезпечення. Передумови й історія виникнення UML. Керована моделями інженерія. Огляд англомовної літератури UML.
реферат [49,4 K], добавлен 19.07.2010Пакети і комплекси програм, які реалізують метод скінчених елементів. Femlab 3.3 - потужне інтерактивне середовище для моделювання і розв'язування наукових і технічних проблем. Вибір варіаційного принципу. Чисельна реалізація математичних моделей.
дипломная работа [1,8 M], добавлен 11.09.2014Технології об'єктно-орієнтованого аналізу та проектування інформаційних систем. Історія та структура мови UML. Опис функціональної моделі засобами UML. Використання UML в проектуванні програмного забезпечення. Характеристика CASE-засобів Visual Paradigm.
дипломная работа [7,9 M], добавлен 26.05.2012Загальна характеристика мови моделювання UML. Розробка діаграм UML з метою автоматизації продаж в магазині. Rational Rose як засіб візуального моделювання об'єктно-орієнтованих інформаційних систем. Зворотне проектування як головна перевага Rational Rose.
контрольная работа [1,7 M], добавлен 23.10.2014
