Abstract
We study the verification of the soundness property for workflow nets extended with resources. A workflow is sound if it terminates properly (no deadlocks and livelocks are possible). A class of resource-constrained workflow nets (RCWF-nets) is considered, where resources can be used by a process instance, but cannot be created or spent. Two sound RCWF-nets using the same set of resources can be put in parallel. This parallel composition may in some cases produce additional deadlocks. A problem of deadlock avoidance in parallel workflows is studied, some methods of deadlock search and control are presented.
Highlights
Системы управления потоками работ (Workflow Management Systems) широко применяются для автоматизированной поддержки управления технологическими и бизнес-процессами, поскольку позволяют существенно снизить стоимость и время выполнения задач, а также повысить надежность и качество обслуживания
Конечное множество L достижимых разметок называется динамическим тупиком, если: (1) |L| > 1; (2) для любых c|r, c |r ∈ L найдется конечная последовательность переходов σ ∈ T ∗ такая, что c|r →σ c |r ; (3) для любых c|r ∈ L и t ∈ T таких, что c|r →t c |r, выполняется c |r ∈ L
“наивная” стратегия управления блокировками может состоять в предварительном обнаружении всех возможных тупиков и последующем наблюдении за текущим поведением процесса с целью недопущения неверного “последнего шага”
Summary
Системы управления потоками работ (Workflow Management Systems) широко применяются для автоматизированной поддержки управления технологическими и бизнес-процессами, поскольку позволяют существенно снизить стоимость и время выполнения задач, а также повысить надежность и качество обслуживания. В последние годы одним из стандартных способов формального представления workflow стали сети потоков работ [4, 1], представляющие собой особый класс сетей Петри. Сеть потока работ (WF-сеть) представляет собой математическую абстракцию, которая может быть использована для верификации важнейшего поведенческого свойства моделируемой системы её бездефектности (правильной организованности). В работе [13] было доказано, что для RCWF-сетей с одним типом ресурсов свойство обобщенной бездефектности может быть эффективно проверено за полиномиальное время. Представлен основанный на декомпозиции метод вычисления нетривиального подмножества множества минимальных бездефектных ресурсов RCWF-сети. Что при определённых условиях составная сеть может быть реструктурирована таким образом, чтобы в результате требовать не суммы, а объединения минимальных бездефектных ресурсов своих параллель-. Первый из них может быть применен к произвольной паре бездефектных потоков работ, однако требует специального контроля за процессом во время его исполнения.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
