29. Типовая схема имитационной модели с продвижением времени по событиям.
ИМ любой системы с продвижением времени по событиям состоит из следующих функциональных модулей:
– модуль установки н.у. предназначен для
установки значений различного рода констант (число реализаций модели, критерий завершения моделирования и др.), а также элементов списка событий, все или только начальные для каждого вида событий
установки н.у. на весь процесс моделирования
установки н.у. на каждую реализацию.
– модуль продвижения МВ: выбор в списке событий момента времени свершения очередного ближайшего событияt =t0 + min[tj,k].
– модули реакции – это программы, имитирующие действия соотв. активных событий и связанныхс ними пассивных событий. Модулей реакции столько, сколько возможно в системе активных событий. Подключение соотв. модуля реакции происходит согласно значениям jи k. Помимо имитации событий в модулях реакции могут выполняться следующие действия:
фиксация текущих значений параметров, интересующих исследователя и, возможно, их текущая стат. обработка, подсчет числа свершившихся событий данного вида
прогноз времени свершения очередного события данного вида и занесение этого времени в список событий, если список событий формируется в ходе моделирования.
– модуль обеспечения заданной точности и достоверности ведет подсчет числа реализаций моделиn = n++; n>N
– модуль формирования результата выполняет стат. обработку данных моделирования и обеспечивает отображение результата в заданном виде. Иллюстрация на рис. 4.
Рис. 4. Блок-схема модели с продвижением времени по событиям
30. Постановка задачи на разработку имитационной модели смо.
Целью моделирования является определение показателей исхода операции массового обслуживания на временном интервале 0 ...T. Проанализируем элементы СМО:
– входные потоки заявок на обслуживание. Поступление заявок на вход первой фазы – событие активное, значит, в модели должны быть предусмотрены модули реакции на это событие, и каждый поток обслуживает свой модуль реакции, поэтому модулей реакции этого типа должно быть столько, сколько имеется потоков заявок G.
– каналы обслуживания – каждый канал имеет два состояния: свободен/занят. Переход в состояние занят – событие пассивное, т.к. определяется поступлением заявки. Переход в состояние свободен – событие активное, т.к. определяется внутренними свойствами канала, значит, в модели должны быть модули реакции на освобождение каналов, и их должно быть столько, сколько в системе каналов Q1 +Q2 + ... Qs
– очереди заявок на обслуживание на входах фаз. Эти элементы СМО – пассивные. Число состояний неограниченно;
– очереди свободных каналов в каждой фазе. Эти элементы пассивны. Число состояний равно числу каналов в каждой фазе;
– обобщенный элемент СМО в целом. Характеризуется одним активным событием завершения интервала исследования T. Следовательно, для обработки этого события в модели предусматривается один специальный модуль реакции.
Всего модулей реакции:
Структуру модели можно упростить, назначив однородному активному событию по одному модулю реакции, или освобождение любого канала вызывает обращение к другому, общему модулю реакции. На входе таких универсальных модулей реакции должен присутствовать блок настройки на конкретное активное состояние объединенной группы.
Т.о. ИМ СМО будет иметь всего 4 модуля реакции:
– модуль реакции на поступление заявки A;
– модуль реакции на освобождение канала не последней фазы B;
– модуль реакции на освобождение канала последней фазы C;
– модуль реакции на завершение интервала исследования Θ, т.е. реакция на изменение состояния обобщ. элементом СМО в целом.
