- •Общие сведения о моделируемой системе. Указания к выполнению работы
- •Исходные данные для моделирования
- •Пояснения к исходным данным
- •Разработка концептуальной модели
- •1.Предварительное описание концептуальной модели (по исходным данным)
- •Построение исходной схемы q-модели
- •Описание ресурсов системы и узлов q-модели
- •Описание параметров обслуживающих узлов
- •Анализ потоков заявок и описание их параметров
- •2.Уточнение состава узлов концептуальной модели
- •Выявление дополнительных узлов и построение уточненной схемы q-модели
- •Уточнение матрицы переходов
- •3.Уточнение концептуальной модели с учетом потоков заявок
- •Выявление дополнительных узлов и построение уточненных схем потоков q-модели
- •Построение матриц переходов потоков заявок
- •Описание параметров потоков заявок
- •Описание параметров узлов
- •Описание узловых и системных характеристик
- •Разработка математической модели
- •Разработка gpss-ориентированной имитационной модели
- •4.Построению gpss-ориентированной ссм
- •5.Организация сбора статистики
- •Разработка, реализация и исследование упрощенных моделей
- •Реализация и исследование имитационной модели
- •6.Реализация имитационной модели
- •7. Исследование свойств модели
- •Анализ стационарности режима функционирования
- •Оценка зависимости точности моделирования от его длительности
- •Исследование свойств системы
- •8.Анализ исходного состояния системы
- •9.Прогнозирование характеристик системы при росте интенсивностей потоков заявок
- •10.Прогнозирование характеристик системы в замкнутом режиме функционирования
- •11.Исследование эффектов модификации системы
- •12.Исследование эффектов модификации системы (их влияния на вероятность отказа в обслуживании)
- •Список литературы
- •Приложение 1. Состав отчетных документов
- •Приложение 2. Список сокращений
- •Приложение 3. Граф моделЕй
- •Приложение 4. Использование среды gpss world (быстрый старт)
- •Приложение 5. Построение частотных таблиц и гистограмм в gpss world
Разработка gpss-ориентированной имитационной модели
Построение имитационной модели на языке моделирования, например, GPSS [40, с. 75-108] здесь выполняется по схеме ССМ -> GPSS-ССМ -> GPSS-модель.
Общие требования к реализации моделей: обеспечить максимальную универсальность, параметризованность модели. Параметры модели должны переустанавливаться без изменения текста модели. Для этого в GPSS-моделях следует максимально использовать возможности инициализации сохраняемых величин и матриц сохраняемых величин для задания значений параметров и т.п.
4.Построению gpss-ориентированной ссм
Здесь означает построение математической модели, реализуемой (рассчитываемой) имитационным способом на ЭВМ. Т.е. построение так называемой имитационной (математической) модели. Расчет модели будет производиться в системе GPSS World, т.е. модель надо описать на входном языке системы – на языке GPSS.
С учетом сказанного построение имитационной (математической) модели здесь сводится к построению GPSS-ориентированной ССМ [2, 12, с. 75-108].
Дело в том, что для реализации ССМ имитационным способом в системе моделирования GPSS следует учесть ряд особенностей входного языка GPSS. Это приводит к необходимости модифицировать ССМ.
Некоторые особенности входного языка GPSS в плане его применения для отображения ССМ изложены ниже в виде правил. Правила иллюстрируются рисунком 12, где для правил слева показан фрагмент исходной ССМ, а справа преобразованный фрагмент.
1. Пусть требуется моделировать работу разомкнутой ССМ (реализованной в GPSS) в замкнутом режиме (рисунок 12, а). Для этого в ней для каждого потока следует: - убрать приемник (s2), а его вход (выход из системы) завести на вход в систему напрямую; - заменить одиночный источник (s1) групповым без входа (b3).
2. При моделировании ССМ в замкнутом режиме или при наличии в сети замкнутых потоков (рисунок 12, б), т.е. при наличии групповых источников для каждого потока следует: - выход системы завести на вход в систему напрямую; - заменить исходный групповой источник (s1) групповым источником без входа (b2).
3. Одноканальное устройство (s1) (при необходимости внесения в него дополнительных узлов) представляется в виде узлов-фаз (b1,1 , b1,2 , b1,3) (рисунок 12, в).
4. Многоканальное устройство (s1) представляется на базе узла типа “память” (емкость памяти равна числу каналов К устройства) в виде узлов-фаз (b2,1 , b2,2 , b2,3) (рисунок 12, г). Заявке выделяется ровно одна единица памяти (1 канал), она же освобождается. Длительность задержки моделирует обслуживание в канале устройства.
5. Используются вероятностные маршрутные Р-узлы только с двумя исходами (рисунок 12, д). Поэтому произвольные Р-узлы в ССМ (s1) следует заменить набором Р-узлов с двумя исходами ( b1,1 , b1,2), пересчитав соответствующим образом вероятности маршрутов.
6. Узел типа G может использоваться только для анализа состояний устройств, памятей, логических ключей [12, с. 103-104]. В других случаях следует применять узел типа T. Для G-узла следует переформулировать проверяемое им условие по правилам языка GPSS [12, с. 103-104].
7. При использовании узла типа T следует переформулировать проверяемое условие по правилам GPSS [12, с. 103-104].
8. Классический ограниченный накопитель (s1) без потерь заявок моделируется как память (b1,1 , b1,2) (рисунок 12, е).
9. Классический ограниченный накопитель (s1) с потерей заявок моделируется как память (рисунок 12, ж).
Для заданной системы.
Используем правила 3, 4, 6 и др. и получаем GPSS-ориентированную ССМ. Для 1-го потока она представлена на рисунке 13.
В таблице 16 представлены параметры дополнительных узлов.
Таблица 16. Параметры GPSS-узлов
Узел |
Узлы-фазы |
Параметр |
Значение |
b1 |
b1,1 |
|
|
|
b1,2 |
задержка |
2,5-7,5; 1,7-4,9 |
|
b1,3 |
|
|
b2 |
b2,1 |
|
|
|
b2,2 |
задержка |
15-45; 10-30 |
|
b2,3 |
|
|
b3 |
|
емкость |
2 |