动态网络环境下服务快速合成与优化执行的算法研究

项目名称： 动态网络环境下服务快速合成与优化执行的算法研究

项目编号： No.60903042

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 轻工业、手工业

项目作者： 任开军

作者单位： 中国人民解放军国防科学技术大学

项目金额： 17万元

中文摘要： 在服务计算领域，一个复杂问题的解决方案如一个大型气象工作流往往需要卷入成百上千个服务共同参与完成，而如何动态高效构建这样的方案以及如何根据用户综合的QoS约束需求优化执行它们已成为服务合成中的关键研究问题。为解决这些问题，本项目拟基于本体和Wordnet通用词汇语义关系模型采用图存储理论知识设计出一种新的快速服务查询索引列表。基于此表，服务合成中耗时的语义推理计算可以被预先处理和存储；进而设计出新的合成规划算法，使得复杂问题的大型合成解决方案也能被快速、高效、自动建立。此外，针对抽象服务合成方案的执行路径在动态网络环境下呈指数爆炸增长的特点，本研究还将结合全局QoS约束判断与本地优化选择策略提出一种新的优化执行路径选择算法，从不同层面降低选择复杂性，并建立多项式时间内能达到近优的服务合成执行路径。最后，集成阶段性的研究成果，实现开发所有提出的算法，并对它们的性能进行建模分析和评价。

中文关键词： 服务发现；服务合成；服务质量；语义推理；工作流

英文摘要：

英文关键词： Service Discovery；Service Composition；Quality of Service；Semantic Reasoning；Workflow