Временные сети Петри

Цели:

1. Уяснить основы применения временных сетей Петри

2. Уяснить правила изменения динамического компонента сети - маркировки.

Вопросы:

1. Временные сети Петри с приоритетами.

2. Временные сети Петри с задержками.

3. Модель системы передачи данных в виде сетей Петри.

1. Временные сети Петри с приоритетами

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

Для явного выражения времени в СП рассматривают два основных случая.

Временные сети Петри с приоритетами в запуске переходов и временные сети Петри с задержками маркеров в позициях и переходах.

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

- интенсивность появления сообщения,

- среднее время формирования сообщения.

- кратность входной позиции.

Рассмотрим пример. Пусть . Однократный запуск перехода совершается за 1 такт (допустим, такт равен 1 сек.). Начальное состояние: , разрешен .

1 такт разрешен

2 такт разрешен

9 такт разрешен и . Поскольку приоритет t₂ больше приоритета t₃, запускается t_2. После этого процесс может повторяться сколь угодно раз.

Дата добавления: 2014-12-09; просмотров: 345; Нарушение авторских прав

Мы поможем в написании ваших работ!