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.
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: 22 Jun 2018 *