Дуалистические сети Петри - Dualistic Petri nets

Дуалистические сети Петри (dPN) - это вариант технологического класса Сети Петри.Как и сети Петри в целом, и многие связанные с ними формализмы и обозначения, они используются для описания и анализа архитектура процесса.


Моделирование процессов с помощью dPN

Простой, но эффективный способ моделирования архитектура процесса использует дуалистическое расширение сетей Петри, называемое дуалистическими сетями Петри (dPN).[1] А Сеть Петри (PN) - это язык графического двусоставного моделирования, который интуитивно и математически представляет теоретические отношения движущихся объектов в сети взаимосвязанных конструкций. Классические ПС Места / Перехода могут представлять теоретические процессы, в которых движение объектов подразумевает их трансформацию, но слишком абсолютны, чтобы быть прагматичными при представлении процессов реального мира. Реальный мир дуалистичен по своей природе, и процесс - это дуалистическое явление, которое не может быть легко представлено с помощью системы моделирования цифрового типа. Вместо этого были введены дуалистические расширения PN Place / Transition, которые успешно используются при моделировании архитектуры компьютерных систем.[2] и бизнес-процессы.

Анимация моделирования дуалистической сети Петри: прямоугольники = преобразования, овалы = места

Среди отличий dPN от классических PN - пространство и время (из-за использования энергии) как в конструкции места, так и в конструкции преобразования. Это приводит к эффекту моделирования заметные преобразования которые позволяют явное представление параллельной обработки, многопроцессорности и неявного представления ухудшения состояния объектов - все это уникально для дуалистических сетей Петри.

Архитектура

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

Снизу вверх: начиная с проявленного процесса.

Дуалистические сети Петри способны моделировать любую технологическую систему на ее проявленном уровне. Когда разобрать механизм с целью понять, как это работает как проявленный процесс, dPN имеют взаимно однозначное соответствие конструкции dPN любому проявленному процессу, т. е. изоморфный на язык реализации проявленного процесса. Например, несколько строк программного кода могут быть представлены одной конструкцией преобразования dPN. Как только проявленный процесс полностью представлен сетью dPN, небольшие, хорошо связанные группы конструкций dPN могут быть объединены вместе, чтобы сформировать конструкции dPN более высокого уровня, создавая сеть dPN на более высоком уровне иерархической абстракции. Каждый уровень абстракции согласуется со смежными уровнями абстракции, и правила, управляющие ими на каждом уровне, в точности одинаковы, поскольку абстракции PN являются гомоморфный. Теперь проектирование процесса может рассматриваться на различных уровнях абстракции по усмотрению архитектора процесса, что позволяет исследовать его динамическое поведение и производительность.

Типичное использование обратного проектирования с использованием dPN в деловом мире заключается в документации процессов сертификации качества по таким стандартам, как ISO 9000. В этом случае dPN используются для моделирования частей бизнес-процесса, которые затем объединяются, чтобы сформировать общий архитектура предприятия. Систему процесса можно изучить, чтобы определить возможности каждой детали и показать, где возникают риски. Затем требования реконструируются и применяются к соответствующим конструкциям dPN. Выявление проблемных процессов и их устранение. реинжиниринг. Общая карта dPN не только дает качественным организациям необходимую информацию о текущих бизнес-процессах, но также дает архитектору процессов чертеж, с помощью которого можно управлять и улучшать указанные процессы. Это основная часть качественная инженерия.

Сверху вниз: от идеи к реализации

Моделирование новой технологической системы с помощью dPN начинается с высокого уровня иерархической абстракции. Чтобы спроектировать сложную систему процессов, такую ​​как сложный аппаратный компонент или крупный проект, архитектор процесса должен сначала определить проблемное пространство. Поскольку проблемное пространство само по себе является системой процессов, для его моделирования можно использовать dPN. Абстрактные dPN, которые еще предстоит реализовать, указаны в контексте проблемного пространства. Эти конструкции определяют пространство решений в своей контекстной сети. Теперь архитектор процесса должен пройти вниз по измерению иерархической абстракции, предлагая новые схемы процессов для пространства решений итеративным образом, пока не будет указана фактическая реализация на конкретном языке реализации.

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

Структура процесса

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

Анимация архитектуры процесса, смоделированной dPNet

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

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

Вывод

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

Смотрите также

Рекомендации

  1. ^ Давис, Э. П., Дж. Ф. Давис, Вей-Пин Ку (2001). Архитектура компьютерных систем с использованием дуалистических сетей Петри. Системы, человек и кибернетика, 2001 Международная конференция IEEE, том 3, 2001 г. Страница (и): 1554 - 1558, том 3
  2. ^ Давис, Э. П. (2001). Архитектура стека протоколов SS7 на платформе широкополосного коммутатора с использованием дуалистических сетей Петри. Связь, компьютеры и обработка сигналов, 2001. PACRIM. 2001 IEEE Pacific Rim Conference on Volume 1, 2001 Page (s): 323 - 326 vol.1

внешняя ссылка