Dynamic Web Service Composition Based on Service Integration and HTN Planning

被引：6

作者：

Tang, Xinhuai ^{[1
]}

Tang, Feilong ^{[1
]}

Bing, Liu

Chen, Delai

机构：

[1] Shanghai Jiao Tong Univ, Sch Software Engn, Shanghai 200030, Peoples R China

来源：

2013 SEVENTH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING (IMIS 2013) | 2013年

关键词：

dynamic Web service composition; HTN planning; K-Means algorithm;

D O I：

10.1109/IMIS.2013.58

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

Web Service Composition is an important but challenging issue because of the large number and dynamicity of Web services. This paper proposed a dynamic Web service composition framework which based on OWL-S and HTN planning. It uses OWL-S as Web service description language and HTN planning engine to calculate service execution sequence dynamically. Under this framework, we firstly develop a service integration algorithm based on an improved K-Means algorithm. Based on the proposed service integration algorithm, we design a two-stage service match algorithm, which reduce the time cost of service match making with a large number of services. In particular, our HTN planning approach is based on several service types, not all the service instances, which greatly improve the efficiency of the planning procedure.

引用

页码：307 / 312

页数：6

共 14 条

[1] Declarative composition and peer-to-peer provisioning of dynamic Web services [J].

Benatallah, B ;

Dumas, M ;

Sheng, QZ ;

Ngu, AHH .

18TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2002, :297-308

[2] Decomposing composition: Service-oriented software engineers [J].

Blake, M. Brian .

IEEE SOFTWARE, 2007, 24 (06) :68-77

[3]

ChengZhi Xu, 2010, IEEE International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing (SUTC 2010), P413, DOI 10.1109/SUTC.2010.73

[4] Learning preconditions for planning from plan traces and HTN structure [J].

Ilghami, O ;

Nau, DS ;

Muñoz-Avila, H ;

Aha, DW .

COMPUTATIONAL INTELLIGENCE, 2005, 21 (04) :388-413

[5]

Letia I. A., 2012, 2012 IEEE International Conference on Intelligent Computer Communication and Processing (ICCP 2012). Proceedings, P19, DOI 10.1109/ICCP.2012.6356155

[6]

Li YH, 2003, IEEE T KNOWL DATA EN, V15, P871, DOI 10.1109/TKDE.2003.1209005

[7] SHOP2: An HTN planning system [J].

Nau, D ;

Au, TC ;

Ilghami, O ;

Kuter, U ;

Murdock, JW ;

Wu, D ;

Yaman, F .

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2003, 20 (20) :379-404

[8]

Qian Wei-ning, 2002, Journal of Software, V13, P1382

[9]

Syu Yang, 2012, IEEE 9 INT C SERV CO, P290

[10]

W3C, OWL S SEMANTIC MARKU

← 1 2 →