全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

工作流模型时间与费用性能评估算法

, PP. 650-654

Full-Text   Cite this paper   Add to My Lib

Abstract:

对无环工作流模型的时间与费用性能参数进行分析,通过引入循环结构的提取算法,实现对有环工作流模型的时间与费用性能评估.利用改进的Tarjan算法和七元组来提取和存储每一个循环结构的参数信息.分析所有的七元组,计算所有标志节点的进度与费用值.有环结构中的循环结构在被提取完之后,会转化为无环结构,利用无环模型的算法即可进行进度与费用的评估.实验证明算法能很有效地评估复杂模型的进度与费用性能,算法执行效率高,计算结果准确.

References

[1]  范玉顺.工作流管理技术基础[M].北京:清华大学出版社,2001 Fan Yushun.Workflow management[M].Beijing:Tsinghua University Press,2001(in Chinese)
[2]  Li Jianqiang,Fan Yushun,Zhou Mengchu.Performance modeling and analysis of workflow[J].IEEE Transactions on System,2004,34(2):229-242
[3]  苑迎春,李小平.基于串规约的网格工作流费用优化方法[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)
[4]  范玉顺.工作流管理技术基础[M].北京:清华大学出版社,2001 Fan Yushun.Workflow management[M].Beijing:Tsinghua University Press,2001(in Chinese)
[5]  Mark Allen Weiss.Data structures and algorithm analysis in C[M].2nd Edition.Beijing:China Machine Press,2011:230-232
[6]  Tarjan R E.Depth-first search and linear graph algorithms[J].SIAM Journal on Computing,1972,1(2):146-160
[7]  Mark Allen Weiss.Data structures and algorithm analysis in C[M].2nd Edition.Beijing:China Machine Press,2011:230-232
[8]  Tarjan R E.Depth-first search and linear graph algorithms[J].SIAM Journal on Computing,1972,1(2):146-160

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133