By Topic

The Research on Decision Approach of Data Dependence in Dynamic Workflow System

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Shaomin Zhang ; North China Electric Power University, Baoding, China ; Baoyi Wang

Aiming at the main defect of typically dynamic workflow systems that is not able to decide automatically the dependences among data in workflows, the Petri-Net is used to model data dependence for the dynamic workflows, the data structure of dynamic workflow denoted by Petri-Net is described in detail. Based on the model and data structure a decision algorithm of data dependence of workflow is proposed, and the complexity of the algorithm is analyzed. The basic idea of the algorithm is to suppose if a workflow can be dealt with normally ( i.e. conform to data dependence ), then there must be a state in the reachable states of DataFlow in which a mark will appear in the postposition place of data transition. Lastly, by a computing example the decision algorithm of dynamic workflow based on Petri-Net is proved to be practical, effective and feasible.

Published in:

Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05)

Date of Conference:

05-08 Dec. 2005