Опубликован: 16.11.2010 | Уровень: специалист | Доступ: платный
Лекция 4:

Статистическое моделирование

3.11. Способы продвижения модельного времени

При реализации имитационной модели используются обычно три представления времени:

  • реальное время системы, функционирование которой имитируется;
  • модельное время, по которому организуется синхронизация событий в модели;
  • машинное время имитации, отражающее затраты ресурса времени компьютера.

Время в компьютерной модели принципиально не может протекать непрерывно. В компьютере в каждый момент времени выполняется одна команда. Но даже отдельные события реального процесса, протекающие, скажем, одновременно и мгновенно, в имитационной модели представляются цепочкой команд, на выполнение которых тратится машинное время.

Следовательно, время в модели, то есть модельное время (МВ), продвигается дискретно, скачками.

Продвижение времени в модели может быть организовано двумя способами:

  • продвижение модельного времени с фиксированным переменным шагом \Delta t ;
  • продвижение модельного времени до очередного события (по принципу \Delta x ).

Сущность первого способа поясним временными диаграммами, показанными на рис. 3.21.

На диаграммах а…г показаны моменты смены дискретных состояний элементами 1…4 системы. На диаграмме д - временная последовательность смены состояний системой. На диаграмме е - точки модельного времени, то есть время смены состояний системы, показанных на диаграмме д.

Так как моменты модельного времени на диаграмме е не связаны с моментами появления событий а…г, то имитационная модель с фиксированным шагом продвижения времени искажает действительные процессы в системе: разновременные события представляются одновременными, моменты свершения событий фиксируются, как правило, с опозданием. Уменьшая величину \Delta t , можно уменьшить искажение действительного процесса. Однако это приводит к увеличению затрат машинного времени, особенно, если интервалы между сменами состояний в среднем больше, чем \Delta t .

На диаграмме ж рис. 3.20 демонстрируется сущность второго способа. Она заключается в том, что модельное время сдвигается вперед не на фиксированную величину \Delta t , а точно до времени наступления самого раннего из очередных событий - на \Delta x.

Видно, что недостатки, присущие первому способу, здесь исключены: события рассматриваются и моделируются в моменты их свершения, и одновременно (события a11), если у них одинаковое время появления. Промежутки времени, когда в модели "ничего не происходит", пропускаются без особых затрат машинного времени. Эти пропуски все равно учитываются в модельном времени.

Временная диаграмма работы модели

увеличить изображение
Рис. 3.21. Временная диаграмма работы модели

Однозначных рекомендаций по выбору того или иного способа продвижения модельного времени нет. Из общих рассуждений можно установить, что, если смена состояний в моделируемой системе происходит регулярно и часто, нет ограничений на расход машинного времени, то продвижение модельного времени фиксированными шагами \Delta t вполне приемлемо.

Если же смена состояний происходит редко и нерегулярно, кроме того, предъявляются повышенные требования к точности моделирования, то целесообразней второй способ продвижения модельного времени - скачками до ближайшего по времени события.

Мы рассмотрели способы продвижения модельного времени при так называемом последовательном (квазипараллельном) имитационном моделировании, характерным признаком которого является наличие централизованного списка событий и глобальных часов модельного времени. Обычно в таких имитационных моделях исследуемого процесса устанавливаются (или определяются) реальные затраты времени в масштабе, который устанавливает сам исследователь. Как правило, эти затраты безотносительны к естественному движению времени, которое обычно называют "реальным", хотя правильнее называть его естественным или натуральным.

Однако встречаются имитационные модели, которые предназначены для работы в реальном (естественном) масштабе времени. Это, например, некоторые типы тренажеров, работающие в интерактивном режиме с человеком. Заметим, что и в этом случае модельное время продвигается скачками - способом \Delta t или \Delta x . Следовательно, возникает проблема синхронизации модельного времени с естественным временем.

Существует также понятие распределенного имитационного моделирования. Источниками его развития являются: модели, требующие для своего выполнения большого количества вычислительных ресурсов, военные приложения и компьютерные игры с использованием Интернет.

Под распределенным имитационным моделированием понимается распределенное выполнение единой программы имитационной модели на мультипроцессорной или мультикомпьютерной системе.

Последовательная имитационная модель может быть выполнена на параллельной вычислительной технике. Достижение выигрыша во времени возможно за счет параллельного выполнения событий, запланированных на один и тот же момент модельного времени. При распределенном моделировании параллельно выполняются события, запланированные в различных отрезках модельного времени.

Целью использования распределенного моделирования для военных приложений является интеграция отдельно разработанных моделей в единое модельное окружение. Примером могут быть тренажеры для обучения и имитации сценариев военных действий.

Другим примером являются модели инфраструктур, объединяющие экономические, экологические, транспортные и другие подмодели. Такие подмодели могут исполняться на географически распределенных гетерогенных мультикомпьютерных системах.

Пример 3.11. На узел связи поступают заявки на передачу сообщений. Интервалы времени поступления заявок подчинены показательному закону с математическим ожиданием Т_{1} . На узле связи имеются два канала передачи данных. При поступлении очередной заявки в интервале времени [0\ldots T_{2}] вероятности того,

что каналы А и В будут свободны, соответственно равны Р_{1А} и Р_{1В}. При поступлении заявок после времени Т_{2} вероятности того, что каналы А и В будут свободны, соответственно равны Р _{2 А } и Р _{2В}. Сообщение передаётся по любому свободному каналу. Если оба канала заняты, заявка теряется.

Построить алгоритм имитационной модели "Обработка запросов на узле связи" с целью определения абсолютного и относительного числа обслуженных заявок из их общего количества, поступивших на узел связи за время T_{MOD}, T_{MOD} \succ Т_{2}.

Решение

В ранее рассмотренных постановках задач отсутствовала динамика или фактор времени. Например, просто указывалось, что поступает такое-то количество заявок, а за какое время и с какими интервалами - неизвестно. Настоящая постановка задачи отличается тем, что в нее введена динамика - определены интервалы времени поступления заявок, подчиненные показательному закону.

Алгоритм модели приведен на рис. 3.22.

Алгоритм модели "Обработка запросов на узле связи"

увеличить изображение
Рис. 3.22. Алгоритм модели "Обработка запросов на узле связи"

В алгоритме модели:

S - суммарное количество заявок, поступивших за n реализаций модели;

t - текущее модельное время;

N - заданное количество реализаций модели;

n - счетчик текущего числа реализаций модели;

М - суммарное число обслуженных заявок за n реализаций;

A - абсолютное число обслуженных заявок;

Y - относительное число обслуженных заявок.

В связи с введением фактора времени следует обратить внимание на то, что алгоритм модели содержит два цикла: первый,

внутренний определяется временем моделирования T_{MOD} (блок 15), а второй, внешний - количеством реализаций модели N (блок 17).

Алгоритм модели относительно прост. Но если увеличить количество элементов и различных процессов системы, ввести их динамику, например, обслуживания заявок, то алгоритм модели усложнится. Для построения имитационных моделей функционирования сложных систем "лобовой" подход неприемлем.

Далее мы рассмотрим способы, позволяющие в некотором роде унифицировать построение моделей сложных систем с продвижением в них модельного времени по принципу \Delta t или \Delta х , а также до ближайшего события.

Владислав Нагорный
Владислав Нагорный

Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки?

Спасибо!

Лариса Парфенова
Лариса Парфенова

1) Можно ли экстерном получить второе высшее образование "Программная инженерия" ?

2) Трудоустраиваете ли Вы выпускников?

3) Можно ли с Вашим дипломом поступить в аспирантуру?

 

алексей оглы
алексей оглы
Россия
рафич Салахиев
рафич Салахиев
Россия