-
题名基于接口连接关系的服务组合启发式算法
被引量：1
- 1
-
-
作者
吴奎
周献中
郭玲
-
机构
南京理工大学自动化学院
南京大学工程管理学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第1期179-183,共5页
-
基金
总装"十一五"预研基金项目(10408)
-
文摘
针对服务组合规划问题,提出了一种基于服务连接关系的启发式算法。该算法首先根据领域本体中概念条件出现概率提出了一种新的服务接口分量关联程度量化指标,再利用二分图稳定匹配算法解决了多输入输出分量接口匹配问题,在此基础上将服务组合规划抽象为与或图搜索,采用启发式算法实现了服务组合。实验结果表明,该算法能够根据用户请求动态的生成复合服务,通过服务连接分析预处理,可以有效解决输入输出接口多分量的服务连接问题,提高了服务组合效率。
-
关键词
WEB服务
服务连接度
稳定匹配
服务组合
与或图搜索
启发式算法
-
Keywords
web service
service connectivity
stable matching
service composition
AND/OR graph search
heuristic algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于本体的Web服务连接研究
- 2
-
-
作者
吴奎
周献中
萧毅鸿
施爱博
田卫萍
-
机构
南京理工大学自动化学院
南京大学工程管理学院
北方自动控制技术研究所
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2010年第1期179-182,共4页
-
基金
总装"十一五"背景项目(10408)资助课题
-
文摘
针对Web服务组装过程中服务输入-输出接口连接程度量化和多分量连接对应关系判定问题,提出了一种新的连接度量化方法。该方法基于领域本体中的概念条件出现概率,将服务连接程度定义为输入-输出接口概念的替换可能性。在此基础上,利用二部图稳定匹配算法给出了服务接口各分量之间连接对应关系判定算法。最后讨论了不同连接样式下复合服务连接度计算,并分析算法的时间性能。
-
关键词
服务组合
服务连接度
概念出现概率
稳定匹配
复合服务质量
-
Keywords
service composition
service connectivity
concept appearance probability
stable matching
. composite service connectivity
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
