Title: One size does not fit all: logic-based clustering for on-the-fly web service composition and verification

Authors: Huynh Tan Khai; Bui Hoai Thang; Quan Thanh Tho

Addresses: Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology, Ho Chi Minh City, 700000, Vietnam ' Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology, Ho Chi Minh City, 700000, Vietnam ' Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology, Ho Chi Minh City, 700000, Vietnam

Abstract: Recently, web service composition (WSC) has been widely emerging since it is obviously hopeless to develop a specific web service which can singlehandedly fulfil completely a requirement posed by clients. Moreover, as a WSC solution often needs to satisfy various kinds of constraints, its correctness is also required to be formally verified. However, composition and verification tasks always suffer from huge computational cost when applied in practice. It prompts the consideration of clustering approaches. Unfortunately, the existing web service clustering approaches accomplish neither the soundness nor completeness of a composition solution. To overcome this problem, we propose a logic-based approach for clustering web services, where logic formulae are used for representing web services and their clusters. The clustering results are then further applied for WSC in an on-the-fly manner. Our approach achieves both soundness and completeness. In experimentation, our approach also improves the performance of WSC process significantly.

Keywords: logic-based web service clustering; logic-based web service similarity; web service clustering; WSC; web service composition.

DOI: 10.1504/IJWGS.2018.092579

International Journal of Web and Grid Services, 2018 Vol.14 No.3, pp.237 - 272

Received: 16 Nov 2016
Accepted: 21 Jul 2017
Published online: 25 Jun 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article