Verification of Resource Constraints for Concurrent Workflows

  • Authors:
  • Jingfu Zhong;Binheng Song

  • Affiliations:
  • Tsinghua University;Tsinghua University

  • Venue:
  • SYNASC '05 Proceedings of the Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.