基于匹配度的网格服务组合及优化选择方法  

Match Degree-based Method for Grid Service Composition and Optimize Choose

作　　者：李琳琳[1] 孙继银[1] 刘光斌[2] 梅生[1] 张艳红[2] 

机构地区：[1]第二炮兵工程学院指挥自动化系,西安710025 [2]第二炮兵工程学院自动控制系,西安710025

出　　处：《计算机科学》2012年第B06期398-400,436,共4页Computer Science

基　　金：国家863计划"十一五"重点课题(2010AA7010614)资助

摘　　要：为提高网格服务动态组合过程中服务间的匹配概率,提出了基于语义推理、相似度计算和图搜索的弱关联程度下的服务组合方法(Low Match Degree Service Composition Method,LMDSCM)。LMDSCM通过定义基于领域本体的概念集合匹配度作为服务匹配度计算的依据,来完成服务组合图的构建,并将服务组合的优化选择问题转换为最短路径选择问题。通过实验将LMDSCM与同类方法在服务组合满意度和算法效率上进行了对比,结果证明其在弱关联程度条件下的服务组合满意度高于同类算法,易于生成最优服务组合方案。The match probability of automatic grid service composition is improved by Low Match Degree Service Composition Method（LMDSCM） based on semantic illation,similitude degree and graph search.With the concept aggregate degree based on domain ontology defined,it is used to the calculating of service composition and building of service composition graph.The optimize of service composition is transformed to shortest path problem.Finally,comparisons of efficiency and satisfaction shows that LMDSCM has higher satisfaction degree than other method and is easy to produce best service composition project.

关 键 词：网格服务 服务发现 服务组合 领域本体 语义匹配 

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