|本期目录/Table of Contents|

[1]王向辉,冯志勇.考虑IOPE匹配的语义web服务组合[J].天津大学学报(自然科学版),2017,(09):984-996.[doi:10.11784/tdxbz201607037]
 Wang Xianghui,Feng Zhiyong.Semantic Web Service Composition Considering IOPE Matching[J].Journal of Tianjin University,2017,(09):984-996.[doi:10.11784/tdxbz201607037]
点击复制

考虑IOPE匹配的语义web服务组合()
分享到:

《天津大学学报(自然科学版)》[ISSN:0493-2137/CN:12-1127/N]

卷:
期数:
2017年09
页码:
984-996
栏目:
电气自动化与信息工程
出版日期:
2017-09-22

文章信息/Info

Title:
Semantic Web Service Composition Considering IOPE Matching
文章编号:
0493-2137(2017)09-0984-13
作者:
王向辉12 冯志勇1
1. 天津大学计算机学院,天津 300072;2. 山东建筑大学计算机学院,济南 250101
Author(s):
Wang Xianghui12 Feng Zhiyong1
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
关键词:
语义web 服务组合 图规划 广度优先 IOPE
Keywords:
semantic web service composition graphplan breadth-first IOPE
分类号:
TP301
DOI:
10.11784/tdxbz201607037
文献标志码:
A
摘要:
针对传统语义web服务组合方法中仅考虑I/O接口间匹配, 从而导致服务间功能匹配度不高的情况, 提出一个新的语义web服务组合框架.该框架改进传统规划图以便体现服务的IOPE特性, 为抽取组合方案提供功能匹配相关的启发信息.为了获得更多组合方案, 框架一方面支持抽象用户请求的表达, 另一方面在规划图的基础上, 采用基于广度优先的后向搜索策略.最后, 基于该框架实现一个web服务组合系统, 一系列实验表明该框架是有效的和可伸缩的.
Abstract:
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.

参考文献/References:

[1] Rob High Jr, Stephen Kinder, Steve Graham. IBM’s SOA Foundation:An Architectural Introduction and Overview[EB/OL]. http://www-128.ibm.com/develop-erworks/webservices/library/wssoa-whitepaper, 2005-01-15.
[2] W3C. Web Services Sescription Language(WSDL)1. 1 [EB/OL]. http://www.w3.org/TR/wsdl, 2012-07-24.
[3] Syu Y, Ma S P, Kuo J Y, et al. A survey on automated service composition methods and related techniques[C]// 2012 IEEE 9th International Conference on Services Computing. Honolulu, USA, 2012:290-297.
[4] Bartalos P, Bieliková M. Automatic dynamic web service composition:A survey and problem formalization [J]. Computing and Informatics, 2012, 30(4):793-827.
[5] Lemos A L, Daniel F, Benatallah B. Web service composition:A survey of techniques and tools[J]. ACM Computing Surveys, 2015, 48(3):33-1-33-44.
[6] Oh S C, Lee D, Kumara S R T. Effective web service composition in diverse and large-scale service networks [J]. IEEE Transactions on Services Computing, 2008, 1(1):15-32.
[7] Hyunyoung K. Efficient Web Service Composition:From Signature-Level to Behavioral Description-Level [D]. Pennsylvania: the Gratuate School, the Pennsylvania State University, 2011.
[8] Kwon J, Lee D. Non-redundant web services composition based on a two-phase algorithm[J]. Data and Knowledge Engineering, 2012, 71(1):69-91.
[9] Deng Sh, Huang L, Tan W, et al. Top-k automatic service composition:A parallel method for large-scale service sets[J]. IEEE Transactions on Automation Science and Engineering, 2014, 11(3):891-905.
[10] Jiang W, Hu S, Liu Z. Top K query for QoS-aware automatic service composition[J]. IEEE Transactions on Services Computing, 2014, 7(4):681-695.
[11] Chattopadhyay S, Banerjee A, Banerjee N. A scalable and approximate mechanism for web service composition [C]//2015 IEEE International Conference on Web Services. New York, USA, 2015:9-16.
[12] Sirin E, Parsia B, Wu D, et al. HTN planning for web service composition using SHOP2[J]. Web Semantics:Science, Services and Agents on the World Wide Web, 2004, 1(4):377-396.
[13] Ayd?n O, Cicekli N K, Cicekli I. Automated Web Services Composition With the Event Calculus[M] // Engineering Societies in the Agents World. Berlin:Springer Berlin Heidelberg, 2007:142-157.
[14] Klusch M, Gerber A, Schmidt M. Semantic web service composition planning with owls-xplan[C]// Proceedings of the AAAI Fall Symposium on Semantic Web and Agents. Virginia, USA, 2005:55-62.
[15] Ourania H, Dimitris V, Nick B. The PORSCE II framework:Using AI planning for automated Semantic Web service composition[J]. The Knowledge Engineering Review, 2013, 28(2):137-156.
[16] Tang X, Jiang C, Zhou M. Automatic web service composition based on Horn clauses and Petri nets[J]. Expert Systems with Applications, 2011, 38(10):13024-13031.
[17] Martin D, Burstein M, Hobbs J, et al. OWL-S:Semantic Markup for Web Services[EB/OL]. Available:http://www.w3.org/Submission/OWL-S/, 2004-01-15.
[18] Russell S, Norvig P. Artificial Intelligence:A Modern Approach[M]. 3 nd ed. New York:Pearson Education, 2011.
[19] Mabrouk N B, Georgantas N, Issarny V. Set-based bi-level optimisation for QoS-Aware service composition in ubiquitous environments[C]//2015 IEEE International Conference on Web Service. Torino, Italy, 2015:25-32.
[20] 王向辉, 冯志勇. QoS约束下的语义web服务组合评估及优化[J]. 天津大学学报:自然科学与工程技术版, 2015, 48(2):126-138.
Wang Xianghui, Feng Zhiyong. Polyadic evaluating and optimizing semantic web service composition under QoS constraints[J]. Journal of Tianjin University:Science and Technology, 2015, 48(2):126-138(in Chinese).
[21] Huang K, Fan Y, Tan W. Recommendation in an evolving service ecosystem based on network prediction[J]. IEEE Transactions on Automation Science and Engineering, 2014, 11(3):906-920.
[22] Okutan C, Cicekli N K. A monolithic approach to automated composition of semantic web services with the event calculus[J]. Knowledge-Based Systems, 2010, 23(5):440-454.
[23] Kuzu M, Cicekli N K. Dynamic planning approach to automated web service composition[J]. Applied Intelligence, 2012, 36(1):1-28.
[24] Paik I, Chen W, Huhns M N. A scalable architecture for automatic service composition[J]. IEEE Transactions on Services Computing, 2014, 7(1):82-95.

备注/Memo

备注/Memo:
收稿日期: 2016-07-11; 修回日期: 2016-08-11.
作者简介: 王向辉(1979—), 女, 副教授.
通讯作者: 王向辉, wxh_225@163.com.
基金项目: 国家自然科学基金资助项目(61173155, 61373035).
Supported by the National Natural Science Foundation of China(No. 61173155 and No. 61373035).
更新日期/Last Update: 2017-09-10