基于模板的服务工作流的优化组合方法  

Service workflow optimization and composition method based on templates

作　　者：颉斌[1] 杨扬[1] 宋京[1] 王磊[1] 

机构地区：[1]北京科技大学计算机与通信工程学院,北京100083

出　　处：《北京科技大学学报》2012年第10期1213-1217,共5页Journal of University of Science and Technology Beijing

基　　金：国家自然科学基金资助项目(61070182;60873192;61170209)

摘　　要：研究了网络环境下基于模板的服务工作流的优化组合算法.该算法将服务优化组合问题转化为服务工作流模板的优化组合问题,既极大程度地复用历史服务工作流模板以减少组建新工作流的工作量,又通过优化使得服务工作流结构更为合理,缩短了服务工作流的执行时间.通过使用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.

关 键 词：网络服务 工作流软件 模板匹配 算法 PETRI网 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]