Событийный подход к формализации

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

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

Для каждого модельного события задаются:

смысловая формулировка;

код (целое, положительное число, использующееся для идентификации события);

атрибуты, содержащие необходимую дополнительную информацию о событие (например, номер канала обслуживания, номер места в очереди и т.п.);

условия появления события;

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

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

 

Пример: рассматривается простейшая одноканальная СМО с ограничением на время ожидания заявки в очереди Т.

очередь

Канал обслуж-я
Входной Обслуживание

поток …… заявки

 

 

потерянные заявки

 

Для моделирования такой СМО можно задать следующие временные модельные события:

С1 – вход заявки в СМО (код=1);

С2 – потеря заявки из очереди (код=2);

С3 – окончание обслуживания заявки (код=3).

 

Блок-схемы алгоритмов обработки этих событий имеют вид:


Обработка события К=1

(вход заявки)


да канал обслуж-я нет
свободен?

 

Перевод КО в Постановка заявки

состояние занят в очередь

       
   


Планирование события К3 Планирование события К2

(оконч. обсл. заявки) (потеря заявки)


Планирование очередного события К1

(поступление следующей заявки)

конец

 










Дата добавления: 2018-03-01; просмотров: 480;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.005 сек.