Определение событий и переменных | MetodPro.ru

Реклама на сайте

Определение событий и переменных


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

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

-     тонкая ломаная стрелка означает, что событие является изначальным;

-     жирная стрелка указывает на то, что событие следует за данным преимущественно через ненулевой промежуток времени;

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

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

Для рассмотренного примера событие «Переход на обслуживание» может быть удалено, а относящиеся к нему действия могут быть частично отнесены в «Поступление» (поступление требования при незанятом устройстве и его немедленный переход на обслуживание), а частично — в «Уход» (по окончании обслуживания при наличии очереди требование из ее вершины передается на обслуживание).

Представление событий с помощью графов для простейшей СМО.

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

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

На рисунке указано представление событий с помощью графов для простейшей СМО с заданной продолжительностью прогона.



Методические пособия

  • Системы автоматизированного проектирования
  • Социология молодёжи
  • Общая социология
  • Криптография
  • Проектирование трансляторов
  • Компьютерная графика
  • Моделирование систем
  • Информационная безопасность
  • Теория вычислительных процессов
  • Логические основы искусственного интелекта
  • Проектирование распределённых информационных систем