[1] Wen Junhao, Jiang Zhuo, Tu Liyun, et al. Task-oriented web service discovery algorithmusing semantic similarity for adaptive service composition [J]. Journal of Southeast University (English Edition), 2009, 25 (4): 468-472. [doi:10.3969/j.issn.1003-7985.2009.04.011]

Copy

Task-oriented web service discovery algorithmusing semantic similarity for adaptive service composition()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

25

Issue:

2009 4

Page:

468-472

Research Field:

Computer Science and Engineering

Publishing date:

2009-12-30

Info

Title:

Task-oriented web service discovery algorithmusing semantic similarity for adaptive service composition

Author(s):

Wen Junhao¹;  2;  Jiang Zhuo¹;  Tu Liyun²;  He Pan¹

¹ College of Computer Science, Chongqing University, Chongqing 400030, China
² College of Software Engineering, Chongqing University, Chongqing 400030, China

Keywords:

web service;  service composition;  service discovery;  ontology;  semantic similarity

PACS:

TP331

DOI:

10.3969/j.issn.1003-7985.2009.04.011

Abstract:

In order to achieve adaptive and efficient service composition, a task-oriented algorithm for discovering services is proposed. The traditional process of service composition is divided into semantic discovery and functional matching and makes tasks be operation objects. Semantic similarity is used to discover services matching a specific task and then generate a corresponding task-oriented web service composition(TWC)graph. Moreover, an algorithm for the new service is designed to update the TWC. The approach is applied to the composition model, in which the TWC is searched to obtain an optimal path and the final service composition is output. Also, the model can implement real-time updating with changing environments. Experimental results demonstrate the feasibility and effectiveness of the algorithm and indicate that the maximum searching radius can be set to 2 to achieve an equilibrium point of quality and quantity.

References:

[1] Qiu Lirong, Shi Zhongzhi, Lin Fen, et al. Agent-based automatic composition of semantic web services [J]. Journal of Computer Research and Development, 2007, 44(4): 643-650.(in Chinese)
[2] Mei Lijun, Chan W K, Tse T H. An adaptive service selection approach to service composition [C]//IEEE International Conference on Web Services. Beijing, China, 2008: 70-77.
[3] Guinea S. Self-healing web service compositions [C]//The 27th International Conference on Software Engineering. Saint Louis, MO, USA, 2005: 655.
[4] Guo Huipeng, Huai Jinpeng, Deng Ting, et al. A dependable and adaptive approach to supporting web service composition [J]. Chinese Journal of Computers, 2008, 31(8): 1434-1444.(in Chinese)
[5] Ai Lifeng, Tang Maolin. QoS-based web service composition accommodating inter-service dependencies using minimal-conflict hill-climbing repair genetic algorithm [C]//Proceedings of the Fourth IEEE International Conference on eScience. Indianapolis, IN, USA, 2008: 119-126.
[6] Yang Lei, Dai Yu, Zhang Bin, et al. Dynamic selection of composite web services based on a genetic algorithm optimized new structured neural network [C]//Proceedings of the 2005 International Conference on Cyberworlds. Singapore, 2005: 515-522.
[7] Buford J, Brown A, Kolberg M. Meta service discovery [C]//Proceedings of the Fourth IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW’06). Pisa, Italy, 2006: 129-134.
[8] Feng Zaiwen, He Keqing, Li Bing, et al. Method for semantic web service discovery based on context inference [J]. Chinese Journal of Computers, 2008, 31(8): 1354-1363.(in Chinese)
[9] Wu Chen, Chang E, Aitken A. An empirical approach for semantic web services discovery[C]//Proceedings of the Australian Software Engineering Conference. Perth, WA, Australia, 2008: 412-421.
[10] Shi Bin, Wang Haiyang, Cui Lizhen, et al. Service composition algorithm using semantic constraint to implement user personality[J]. Journal of Southeast University: English Edition, 2008, 24(3): 365-368.
[11] Li Man, Wang Dazhi, Du Xiaoyong, et al. Dynamic composition of web services based on domain ontology [J]. Chinese Journal of Computers, 2005, 28(4): 644-650.(in Chinese)
[12] Fellbaum C. WordNet: an electronic lexical database[M]. MIT Press, 1998.
[13] Wu Jian, Wu Zhaohui, Li Ying, et al. Web service discovery based on ontology and similarity of words [J]. Chinese Journal of Computers, 2005, 28(4): 595-602.(in Chinese)
[14] Shang Zongmin, Cui Lizhen, Wang Haiyang, et al. Research on exception handling of composite services based on compensation business process graph[J]. Chinese Journal of Computers, 2008, 31(8): 1478-1490.(in Chinese)
[15] Sirin E, Parsia B, Wu D, et al. HTN planning for web service composition using SHOP2[J]. Journal of Web Semantics, 2004, 1(4): 377-396.

Memo

Memo:

Biography: Wen Junhao(1969—), male, doctor, professor, jhwen@cqu.edu.cn.
Foundation items: The National Key Technology R& D Program of China during the 11th Five-Year Plan Period(No.2007BAF23B0302), the Major Research Plan of the National Natural Science Foundation of China(No.90818028).
Citation: Wen Junhao, Jiang Zhuo, Tu Liyun, et al. Task-oriented web service discovery algorithm using semantic similarity for adaptive service composition[J]. Journal of Southeast University(English Edition), 2009, 25(4): 468-472.

Common functions