- •Общие сведения о моделируемой системе. Указания к выполнению работы
- •Исходные данные для моделирования
- •Пояснения к исходным данным
- •Разработка концептуальной модели
- •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
Исходные данные для моделирования
Пусть требуется моделировать систему, описанную, как представлено ниже.
СИСТЕМА 1. Требуется разработать и исследовать модели системы. Определить характеристики эффективности организации системы и эффективности обслуживания запросов.
Система в процессе функционирования и взаимодействия с внешней средой принимает запросы на предоставление обслуживания и реализует их обслуживание. С выхода системы снимаются обслуженные заявки.
Процессы входа и функционирования системы носят вероятностный характер и стационарны.
Система состоит из одноканального устройства S1, многоканального устройства S2 (канальность К2 = 4), памяти S3 (фаза выделения памяти – узел S3,1, фаза освобождения памяти - узел S3,2).
Внешняя среда представлена источником запросов (узел S0), приемником обслуженных запросов (узел S4). Число типов потоков запросов – 2 (40% заявок первого и 60% второго типа). Потоки различаются параметрами законов поступления и обслуживания. Законы поступления запросов 1 и 2 типов – равномерные. Законы обслуживания запросов 1 и 2 типов - равномерные.
Емкость памяти ограничена. При нехватке памяти запросам отказывается в обслуживании и они не попадают в систему.
Порядок движения запросов в процессе обслуживания представлен ниже матрицей переходов P, где число – вероятность выбора маршрута (таблица 1).
Таблица 1. Исходная матрица переходов P (задана)
|
S0 |
S1 |
S2 |
S3,1 |
S3,2 |
S4 |
S0 |
|
|
|
1 |
|
|
S1 |
|
|
1 |
|
|
|
S2 |
|
|
0,5 |
|
0,5 |
|
S3,1 |
|
1 |
|
|
|
|
S3,2 |
|
|
|
|
|
1 |
S4 |
|
|
|
|
|
1 |
Параметры устройств и параметров потоков запросов (заявок) указаны в таблице 2.
Таблица 2. Параметры системы (заданы)
№ |
ПОТОКИ |
УСТРОЙСТВА |
|||||||
|
№ |
% |
mτ |
№ |
K |
mt |
№ |
K |
mt |
1 |
|
|
|
1 |
1 |
|
2 |
4 |
|
|
1 |
40% |
50,0 |
|
|
5,0 |
|
|
30,0 |
|
2 |
60% |
33,3 |
|
|
3,3 |
|
|
20,0 |
Тип математических моделей - Q-модели. Способы расчета моделей - имитационный (в среде GPSS World на языке GPSS) и аналитический.