| 基于模板的服务工作流的优化组合方法 |
| |
| 作者姓名： | 颉斌 杨扬 宋京 王磊 |
| |
| 作者单位： | 1.北京科技大学计算机与通信工程学院, 北京 100083 |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;国家自然科学基金 |
| |
| 摘 要： | 研究了网络环境下基于模板的服务工作流的优化组合算法.该算法将服务优化组合问题转化为服务工作流模板的优化组合问题,既极大程度地复用历史服务工作流模板以减少组建新工作流的工作量,又通过优化使得服务工作流结构更为合理,缩短了服务工作流的执行时间.通过使用Petri网对网络流媒体课件制作服务工作流进行建模,并对比优化前后服务工作流模型的SPNP性能分析结果,证明了优化算法的有效性.
|
| 关 键 词： | 网络服务 工作流软件 模板匹配 算法 PETRI网 |
| 收稿时间： | 2011-08-30 |
Service workflow optimization and composition method based on templates |
| |
| Authors: | JIE Bin YANG Yang SONG Jing WANG Lei |
| |
| Affiliation: | 1.School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China |
| |
| Abstract: | 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 coursewaremaking 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. |
| |
| Keywords: | web services workflow management software template matching algorithms Petri nets |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《》浏览原始摘要信息 |
|
点击此处可从《》下载全文 |
