一种基于语义本体的Web服务自动组合算法  

Automatic Combined Algorithm in Web Services Based on Ontology

作　　者：艾未华[1] 黄敬平[1] 周宁[2] 尹康银[2] 

机构地区：[1]解放军理工大学气象学院,南京211101 [2]解放军理工大学指挥自动化学院,南京210007

出　　处：《系统仿真学报》2008年第4期935-937,共3页Journal of System Simulation

基　　金：解放军理工大学气象学院博士(后)科研启动基金项目资助

摘　　要：服务组合是Web服务应用的一个重要研究方向。提出了一种基于语义本体的Web服务自动组合算法,该算法用Web服务本体OWL-S和领域本体描述Web服务,将两个服务之间关联度的计算转化为加权二部图的最优匹配问题,然后利用改进的Kuhn-Munkres算法计算服务关联度;最后,在此关联度的基础上提出一种服务自动组合算法。实验结果表明,论文提出的服务组合算法可以根据用户请求动态的生成服务组合,并通过域值控制保证了服务组合的质量和效率。Web services composition is an important research field of service applications. A new automatic Web services composition method based on ontology was proposed. In this method, the Web services were described by OWL-S and domain ontology, and the measure of association degree between services was reduced to the problem of finding perfect matching in service bipartite graph which was solved by the improved Kuhn-Munkres algorithm. Finally, the automatic service composition algorithm was proposed based on the association degrees. The experiments show that the method proposed can accomplish the services composition according the service request and ensure quality and efficiency of composition by controlling the thresholds.

关 键 词：OWL-S 本体 二部图 最佳匹配 服务组合 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]