Алгоритм моделирования по принципу особых состояний
Обобщённые алгоритмы имитационного моделирования.
Алгоритм моделирования по принципу особых состояний.
Оно использовалось в приведённом выше примере. В качестве событий выделены:
- поступление заявки в систему;
- освобождение элемента после обслуживания заявки;
- завершения моделирования;
|
|
* возникновение отказа устройств другие типы
* завершение восстановления устройств событий
Рекомендуемые материалы
Процесс имитации развивался с использованием управляющих последовательностей, определяемых по функциям распределения вероятностей исходных данных путём проведения случайных испытаний. В качестве управляющих последовательностей использовались в примере последовательности значений периодов следования заявок по каждому i-ому потоку {ti} и длительности обслуживания заявок i-ого потока устройством {Tik}. Моменты наступления будущих событий определялись по простым рекуррентным соотношениям. Эта особенность даёт возможность построить простой циклический алгоритм моделирования, который сводится к следующим действиям:
1) определяется событие с минимальным временем — наиболее раннее событие;
2) модельному времени присваивается значение времени наступления наиболее раннего события;
Лекция "Часть 37" также может быть Вам полезна.
3) определяется тип события;
4) в зависимости от типа события предпринимаются действия, направленные на загрузку устройств и продвижение заявок в соответствии с алгоритмом их обработки, и вычисляются моменты наступления будущих событий; эти действия называют реакцией модели на события;
5) перечисленные действия повторяются до истечения времени моделирования.
В процессе моделирования производится измерение и статистическая обработка значений выходных характеристик. Обобщённая схема алгоритма моделирования по принципу особых состояний приведена на рисунке 5.1.
Рис. 5.1. Обобщённый алгоритм моделирования систем по принципу особых состояний
