Title: Towards quicker discovery and selection of web services considering required degree of match through indexing and decomposition of non-functional constraints

Authors: Chellammal Surianarayanan; Gopinath Ganapathy; Manikandan Sethunarayanan Ramasamy

Addresses: School of Computer Science and Engineering, Bharathidasan University, Tiruchirappalli, 620 024, India ' School of Computer Science and Engineering, Bharathidasan University, Tiruchirappalli, 620 024, India ' Department of Mathematics, Bharathidasan University Constituent College, Lalgudi, 621 601, India

Abstract: An approach is proposed for identifying best services for composition based on functional and non-functional characteristics of services with a special focus on computational optimisation of functional discovery and non-functional selection. Discovery is optimised using a unique indexing consists of two indices, one for outputs of services and the other for inputs of services. In either index, each key is mapped to its semantically related service categories. The fine split of semantic relations into eight categories assists in handling disparate similarity demands of service clients efficiently. Also, indexing eliminates semantic reasoning entirely during querying. Non-functional selection is optimised using local selection method in multithreaded fashion with a new method of decomposing non-functional constraints. Further, indexing is used to expedite the searching of finding best services during selection. Experimentation results are presented. The minimum time consumption of the method makes it more applicable to dynamic composition needs.

Keywords: service discovery; service selection; service indexing; constraint decomposition; optimisation; functional discovery; non-functional selection; performance optimisation; service composition; web services.

DOI: 10.1504/IJCSE.2015.067057

International Journal of Computational Science and Engineering, 2015 Vol.10 No.1/2, pp.45 - 69

Received: 03 Sep 2012
Accepted: 09 Jan 2013
Published online: 25 Jan 2015 *

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