Все дипломы
Вычислительная математика
Добавить в закладки

<< В начало | < Предыдущая | Содержание | Следующая > | В конец >>
Об авторе материала

Бадмильсон В.Н.

Бадмильсон Василий Натанович, кандидат математических наук. Родился 5 января 1965 года в городе Волгограде. С отличием окончил общеобразовательную школу. Во время обучения...
далее



2) затем вычисленное значение временного интервала прибавляется к текущему значению таймера модельного времени.

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

Аналогично осуществляется планирование момента завершения обслуживания, осуществляемое в момент выборки заявки из очереди.

Рассмотрим теперь вопрос изменения модельного времени, определяемого текущим значением таймера модельного времени. Для этого существует две возможности. В первом случае можно увеличить значение таймера точно на единицу модельного времени, определить, были ли в этот момент времени запланированы основные события. Если были, необходимо выполнить логические операции, реализующие эти события, после чего увеличить значение таймера на единицу и т.д. Если события не были запланированы, просто происходит его увеличение на единицу.

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

Момент завершения моделирования можно задать, указав значение таймера модельного времени, при достижении которого возникает событие «конец моделирования». Другим вариантом является подсчет числа заявок, проходящих через СМО, и прекращение процесса моделирования после достижения заданного числа заявок.

Из рассмотрения работы таймера модельного времени следует, что продвижение его связано с поиском ближайшего события в списке, состоящем максимум из трех элементов: прибытие заявки, завершение обслуживания, завершение моделирования. Необходимо отметить, что событие «завершение моделирования» присутствует в описке не всегда.

В ходе моделирования осуществляется сбор статистической информации о поведении модели. Например, для определения среднего времени пребывания заявок в очереди, в момент прихода заявки значения таймера записываются в специально выделенную для данной заявки ячейку памяти. При выборке заявки из очереди это значение вычитается из значения таймера. Полученная разность составляет время пребывания указанное заявки в очереди . Среднее время пребывания можно вычислить по формуле , где n - количество заявок, побывавших в очереди.

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

4.3. Языки имитационного моделирования.


<< В начало | < Предыдущая | Содержание | Следующая > | В конец >>

Случайный фрагмент

...«это задача усовершенствования, если объем памяти является фактором, ограничивающим производительност»...
подробнее

Высказались
В конце прошлого семестра как-то подрасслабился и ...
Автор: Алтустон
Пока прочитал только первые несколько глав из ваши...
Автор: Петрович
Когда увидела у вас пункт про имитационные и анали...
Автор: Яга
Лекции понравились, да и вообще предмет прикольный...
Автор: Карл




Известные фразы

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




Наука России - Наше будущее!