Verification of resource constraints for concurrent workflows

The correctness and rationality of workflow are critical to the successful implementation of workflow management. Previous researches of workflow verification are focused on structural and temporal constraints. In addition to these constraints, resource constraints are also contained in workflow, es...

Full description

Saved in:
Bibliographic Details
Main Authors: Jingfu Zhong, Binheng Song
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Automation
Large-scale systems
Performance analysis
Petri nets
Scientific computing
Time factors
Workflow management software
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The correctness and rationality of workflow are critical to the successful implementation of workflow management. Previous researches of workflow verification are focused on structural and temporal constraints. In addition to these constraints, resource constraints are also contained in workflow, especially in the concurrent workflows. They should be analyzed to ensure that the workflow system is resource consistent. In this paper, we first define the time constraint workflow net and map the workflow concepts onto this net to model workflow. Then, we identify the problem of resource constraints in WfMS. After that, we propose corresponding analysis method with pseudocode algorithm to check the resource consistency for concurrent workflows. Furthermore, we suggest several ways to remove potential resource conflicts from workflow model.
DOI:10.1109/SYNASC.2005.78