王向辉^1,2, 冯志勇¹
AuthorsHTML:王向辉^1,2, 冯志勇¹
AuthorsListE:Wang Xianghui^1,2, Feng Zhiyong¹
AuthorsHTMLE:Wang Xianghui^1,2, Feng Zhiyong¹
Unit:1. 天津大学计算机学院，天津 300072；2. 山东建筑大学计算机学院，济南 250101
Unit_EngLish:1．School of Computer Science and Technology, Tianjin University, Tianjin 300072, China
2．School of Computer Science and Technology, Shandong Jianzhu University, Jinan 250101, China
Abstract_Chinese:针对传统语义web服务组合方法中仅考虑I/O接口间匹配, 从而导致服务间功能匹配度不高的情况, 提出一个新的语义web服务组合框架．该框架改进传统规划图以便体现服务的IOPE特性, 为抽取组合方案提供功能匹配相关的启发信息．为了获得更多组合方案, 框架一方面支持抽象用户请求的表达, 另一方面在规划图的基础上, 采用基于广度优先的后向搜索策略．最后, 基于该框架实现一个web服务组合系统, 一系列实验表明该框架是有效的和可伸缩的．
Abstract_English:Most traditional semantic web service composition approaches only consider the matching between I/O interfaces. This results in the low the function matching degree among services. To solve this problem，this paper proposes a new semantic web service composition framework，in which improved planning graph considering IOPE is used to provide heuristic information related to function matching. To obtain more solutions，the framework supports abstract user requests and adopts the back-searching algorithm based on breadth-first strategy. Lastly，a web service composition system is implemented on the basis of this framework. The efficiency and scalability of this framework are proved by a series of experiments.
Keyword_Chinese:语义web 服务组合; 图规划; 广度优先; IOPE
Keywords_English:semantic web service composition; graphplan; breadth-first; IOPE

PDF全文下载地址:http://xbzrb.tju.edu.cn/#/digest?ArticleID=5915