- •Общие сведения о моделируемой системе. Указания к выполнению работы
- •Исходные данные для моделирования
- •Пояснения к исходным данным
- •Разработка концептуальной модели
- •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
3.Уточнение концептуальной модели с учетом потоков заявок
Означает построение и описание КМ с учетом неоднородности модели (системы), которая выражается в наличии нескольких потоков заявок. Необходимо описание обработки каждого из потоков.
Выявление дополнительных узлов и построение уточненных схем потоков q-модели
Уточняем ранее полученные схемы Q-моделей (см. рисунок 6) с учетом наличия разных потоков заявок.
Для заданной системы.
В системе два потока заявок, которые обслуживаются однотипно – с одинаковыми маршрутами и на тех же ресурсах, узлах.
Отличие состоит параметрах законов поступления (нужны два разных источника, т.е. узел S0 заменяем на S0,1, S0,2, или здесь на S(1)0 и S(2)0 ).
Соответственно нужны разные приемники обслуженных и отказанных заявок – новые узлы S(1)4 , S(2)4 , S(1)5 , S(2)5 .
Отличие состоит также в параметрах законов обслуживания в устройствах.
Тогда новый состав узлов
S = { S(1)0 , S(2)0 , S1 , S2 , S3,1 , S3,2 , S(1)4 , S(2)4 , S(1)5 , S(2)5 , S6 , S7 }.
Уточненные схемы Q-модели по каждому потоку заявок представлены на рисунках 7 и 8.
Особенности описания СИСТЕМЫ 5. В системе существенно отличается работа узла S6. Для 1-го потока это анализ состояния памяти по типу “свободно-занято”. А для 2-го потока это анализ условия: превышение текущего среднего времени ожидания в очереди заданного порога. Поэтому введем два разных узла вместо S6. Их можно обозначить как новые узлы S8 и S9 (или как S(1)6 и S(2)6 ).
Особенности описания СИСТЕМЫ 6. Система отличается параметрами выбора альтернативного маршрута после узла S2. Маршрут выбирается в узле S7. Т.е. при сохранении алгоритма его работы сами вероятности переходов разные для 1-го и 2-го потоков. Здесь используем новые узлы – S(1)7 и S(2)7 (или используем обозначения S8 и S9) .
Построение матриц переходов потоков заявок
В соответствии с данными, полученными на предыдущем этапе, уточняем матрицы переходов каждого из потоков.
Для заданной системы.
Порядок движения запросов в процессе обслуживания представлен ниже матрицами переходов потоков P(1) и P(2) .
Таблица 8. Матрица переходов P(1) для 1-го потока
|
S(1)0 |
S6 |
S3,1 |
S1 |
S2 |
S7 |
S3,2 |
S(1)4 |
S(1)5 |
S(1)0 |
|
1 |
|
|
|
|
|
|
|
S6 |
|
|
и |
|
|
|
|
|
л |
S3,1 |
|
|
|
1 |
|
|
|
|
|
S1 |
|
|
|
|
1 |
|
|
|
|
S2 |
|
|
|
|
|
1 |
|
|
|
S7 |
|
|
|
|
0,5 |
|
0,5 |
|
|
S3,2 |
|
|
|
|
|
|
|
1 |
|
S(1)4 |
|
|
|
|
|
|
|
1 |
|
S(1)5 |
|
|
|
|
|
|
|
|
1 |
Таблица 9. Матрица переходов P(2) для 2-го потока
|
S(2)0 |
S6 |
S3,1 |
S1 |
S2 |
S7 |
S3,2 |
S(2)4 |
S(2)5 |
S(2)0 |
|
1 |
|
|
|
|
|
|
|
S6 |
|
|
и |
|
|
|
|
|
л |
S3,1 |
|
|
|
1 |
|
|
|
|
|
S1 |
|
|
|
|
1 |
|
|
|
|
S2 |
|
|
|
|
|
1 |
|
|
|
S7 |
|
|
|
|
0,5 |
|
0,5 |
|
|
S3,2 |
|
|
|
|
|
|
|
1 |
|
S(2)4 |
|
|
|
|
|
|
|
1 |
|
S(2)5 |
|
|
|
|
|
|
|
|
1 |