Событийный подход к формализации
В дискретных системах полностью, а в непрерывно-дискретных — частично, процесс функционирования модели может быть сведен к последовательности свершающихся в ней модельных событий, которые могут как планироваться заранее в виде списка упорядоченных по времени наступления будущих событий- СБС (будем называть их временными), так и появляться в момент выхода некоторых непрерывных переменных состояния модели на ограничения (такие события назовем структурными).
Поэтому в дополнение к определению структуры, параметров, переменных модели и взаимосвязи между ними необходимо задать полный перечень модельных событий, описывающих явления, протекающие в реальной системе и приводящие к изменению ее состояний.
Для каждого модельного события задаются:
смысловая формулировка;
код (целое, положительное число, использующееся для идентификации события);
атрибуты, содержащие необходимую дополнительную информацию о событие (например, номер канала обслуживания, номер места в очереди и т.п.);
условия появления события;
алгоритм обработки события, определяющий изменения в состоянии модели, которые должны произойти при появлении события.
При обработке события в задачу алгоритма обработки может входить как планирование других модельных событий в соответствии со сложившимися на момент его возникновения условиями, так и возможное исключение ранее запланированных событий (например, в СМО с ограниченным временем пребывания в очереди в момент поступления заявки в очередь для нее должно быть запланировано событие «потеря заявки» из-за истечения времени нахождения в очереди; однако если до поступления этого момента времени заявка поступит на обслуживание, то событие «потеря заявки» для нее должно быть исключено из списка будущих событий).
Пример: рассматривается простейшая одноканальная СМО с ограничением на время ожидания заявки в очереди Т.
очередь
|
поток …… заявки
потерянные заявки
Для моделирования такой СМО можно задать следующие временные модельные события:
С1 – вход заявки в СМО (код=1);
С2 – потеря заявки из очереди (код=2);
С3 – окончание обслуживания заявки (код=3).
Блок-схемы алгоритмов обработки этих событий имеют вид:
Обработка события К=1
(вход заявки)
да канал обслуж-я нет
свободен?
Перевод КО в Постановка заявки
состояние занят в очередь
Планирование события К3 Планирование события К2
(оконч. обсл. заявки) (потеря заявки)
Планирование очередного события К1
(поступление следующей заявки)
конец
Дата добавления: 2018-03-01; просмотров: 488;