Time and cost performance evaluation algorithm of workflow model

The time and cost performance parameters of acyclic workflow model were analyzed, the introduction of the extraction algorithm of the circular structure made it possible to evaluate the time and cost performance of ring workflow model. Using improved Tarjan algorithm and 7-tuple, each cycle structure parameter was extracted and stored. All 7-tuples were analysised, the time and cost values of all sign nodes of workflow model were calculated. The model will be converted into acyclic structure after the loop structures were extracted. It can evaluate the time and cost performance by using acyclic workflow model algorithm. Experiments show that the algorithm can be very effective to calculate the time and cost performance of the complex model.The algorithm is efficient and the results are accurate.