摘要
研究了网络环境下基于模板的服务工作流的优化组合算法.该算法将服务优化组合问题转化为服务工作流模板的优化组合问题,既极大程度地复用历史服务工作流模板以减少组建新工作流的工作量,又通过优化使得服务工作流结构更为合理,缩短了服务工作流的执行时间.通过使用Petri网对网络流媒体课件制作服务工作流进行建模,并对比优化前后服务工作流模型的SPNP性能分析结果,证明了优化算法的有效性.
An optimization and composition algorithm based service workflow templates in network environment was proposed in this paper.The algorithm turns the problem of service optimization and composition into a problem of service workflow templates,thus it can largely reuse history workflow templates and decrease the buildup work of new workflow templates.In the algorithm,optimization makes the structure of the service workflow more reasonable and the execution time shortened.A network stream media courseware-making service workflow as an example was modeled with a Petri net.The comparison of SPNP performance analysis results of the service workflow between pre-optimization and post-optimization proves the algorithm＇s effectiveness.
出处
《北京科技大学学报》
EI
CAS
CSCD
北大核心
2012年第10期1213-1217,共5页
Journal of University of Science and Technology Beijing
基金
国家自然科学基金资助项目(61070182
60873192
61170209)
关键词
网络服务
工作流软件
模板匹配
算法
PETRI网
web services
workflow management software
template matching
algorithms
Petri nets
