Time and cost performance evaluation algorithm of workflow model
-
摘要: 对无环工作流模型的时间与费用性能参数进行分析,通过引入循环结构的提取算法,实现对有环工作流模型的时间与费用性能评估.利用改进的Tarjan算法和七元组来提取和存储每一个循环结构的参数信息.分析所有的七元组,计算所有标志节点的进度与费用值.有环结构中的循环结构在被提取完之后,会转化为无环结构,利用无环模型的算法即可进行进度与费用的评估.实验证明:算法能很有效地评估复杂模型的进度与费用性能,算法执行效率高,计算结果准确.Abstract: 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.
-
Key words:
- time performance /
- cost performance /
- acyclic model /
- loop model
-
[1] Li Jianqiang,Fan Yushun,Zhou Mengchu.Performance modeling and analysis of workflow[J].IEEE Transactions on System,2004,34(2):229-242 [2] 苑迎春,李小平.基于串规约的网格工作流费用优化方法[J].计算机研究与发展,2008,45(2):246-253
Yuan Yingchun,Li Xiaoping.Cost optimization heuristics for grid workflow scheduling based on serial reduction[J].Journal of Computer Research and Development,2008,45(2):246-253(in Chinese)[3] 范玉顺.工作流管理技术基础[M].北京:清华大学出版社,2001
Fan Yushun.Workflow management[M].Beijing:Tsinghua University Press,2001(in Chinese)[4] Mark Allen Weiss.Data structures and algorithm analysis in C[M].2nd Edition.Beijing:China Machine Press,2011:230-232 [5] Tarjan R E.Depth-first search and linear graph algorithms[J].SIAM Journal on Computing,1972,1(2):146-160 -
点击查看大图
计量
- 文章访问数: 1162
- HTML全文浏览量: 48
- PDF下载量: 585
- 被引次数: 0
下载:
