Методика построения имитационных моделей с примением больших массивов данных на основе интеграции IDEF3, OLAP, GPSS технологий

• Автор: Жевнерчук, Дмитрий Валерьевич
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Ижевск
• Количество страниц: 208 с. : ил.

ОСНОВНЫЕ ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ

1 СУЩЕСТВУЮЩИЕ ПОДХОДЫ К ПОСТРОЕНИЮ

ИМИТАЦИОННЫХ МОДЕЛЕЙ

1Л Способы описания дискретных систем

1.2 Языки имитационного моделирования

1.3 Среды имитационного моделирования

1.4 Методы оценки адекватности имитационных моделей

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

2 МЕТОДИКА ПОСТРОЕНИЯ ИМИТАЦИОННЫХ МОДЕЛЕЙ С ИСПОЛЬЗОВАНИЕМ БОЛЬШИХ МАССИВОВ ДАННЫХ (МПМ)

2.1 Этапы МПМ

2.2 Имитационная модель в формате IDEF3

2.3 Преобразование имитационных моделей между IDEF3 и GPSS
2.4 Подготовка хранилища статистических данных функционирования реальной системы
2.5 OLAP структуры функционирования реальных систем и построение оценки адекватности модели
Выводы
3 ПРОГРАММЫЙ КОМПЛЕКС ПОСТРОЕНИЯ ИМИТАЦИОННЫХ МОДЕЛЕЙ (ПК)
3.1 Структура ПК
3.2 Решение по комплексу программных и технических средств
3.3 Промежуточная база данных DB_Prom
3.4 Хранилище данных статистики функционирования реальной системы
3.5 DTS - пакеты передачи в хранилище данных
3.6 OLAP - клиент проверки адекватности ИМ
3.7 Файловый состав ПК
Выводы
4. ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ МЕТОДИК МПМ
4.1 Постановка задачи эксперимента
4.2 Законы распределения процессов поступления транзактов
и их обслуживания
4.3 IDEF3 и GPSS модели производственной системы
4.4 Оценка адекватности имитационной модели производственной системы
Выводы
ВЫВОДЫ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЕ 1. XML - Schema имитационной модели
ПРИЛОЖЕНИЕ 2. GPSS-блоки
ПРИЛОЖЕНИЕ 3. Хранимая процедура подготовки экспериментальных данных для получения эмпирического закона распределения интервалов
работы многоканальных устройств
ПРИЛОЖЕНИЕ 4. Хранимая процедура подготовки экспериментальных данных для получения эмпирического закона распределения интервалов
поступления транзактов в систему массового обслуживания
ПРИЛОЖЕНИЕ 5. Хранимая процедура получения эмпирического
закона распределения интервалов
ПРИЛОЖЕНИЕ 6. Функции конвертации данных из промежуточной базы в
хранилище данных
ПРИЛОЖЕНИЕ 7. Код модулей OLAP клиента
ПРИЛОЖЕНИЕ 8. SMPL модель для генерации БД производственного
участка
ПРИЛОЖЕНИЕ 9. Имитационная модель производственного участка в
формате XML
ПРИЛОЖЕНИЕ 10. Блок-диаграмма GPSS модели
ПРИЛОЖЕНИЕ 11. Код GPSS модели производственного участка
ОСНОВНЫЕ ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ

ETL - Extract Transformation Loading (Извлечение Преобразование Загрузка) GPSS - General Purpose Simultion System (Система общецелевого моделирования)
MCD - multi canal device
OLAP - OnLine Analytical Processing (динамический анализ)
OLTP - On-Line Transaction Processing (транзакционная обработка)
QUEUE - очередь
SQL - Structured Query Language (Язык структурированных запросов)
UOB - Unit Of Business (единица действия). Является блоком динамической модели в структурном анализе систем
UML - Universal Modeling Language (Универсальный язык моделирования) XML - extensible MarkUp Language (Расширенный язык разметки)
АСОИ - автоматизированная система обработки информации БМД - большие массивы данных ИМ - имитационная модель КЗ - контекстно - зависимая КС - контекстно - свободная | КХД - концепция хранилищ данных
МКУ - многоканальное устройство
МПМ - Методика построения имитационных моделей с применением больших массивов данных
ПК - программный комплекс построения имитационных моделей с
использованием больших массивов данных
СИМ - система имитационного моделирования
СМО - система массового обслуживания
СУБД - система управления базами данных
СЧА - стандартный числовой атрибут
ФПМ - формат передачи моделей

—> < JDEFgenerale >
Стрелка, исходящая из блока Referent ассоциируется с потоком заявок, генерируемом истоком GPSS-схемы. На рис. 2.6 показано графическое обозначение блока Referent, выступающего в качестве источника транзактов:
Рис.2.6 Блок Referent с исходящей стрелкой (generate) и с входящей стрелкой
(terminate)
Кроме того, блок referent также может представлять собой терминатор транзактов:
—> ’referent ’
Блок activity выступает в качестве устройства обслуживания. Рассмотрим правила, позволяющие описать одноканальные и многоканальные устройства, с указанием дисциплины и режима выбора из очереди. Вспомогательные правила определяются следующим образом:
-+’on’’off
—>
-> ’FIFO ’| 'LIFO ’
—> ’base ’ ’prior ’
Термы, которые участвуют в преобразовании, имеют вид:
—> 'activity ’ < id>
—» < ocd> I
—> ’1 ’