Towards quicker discovery and selection of web services considering required degree of match through indexing and decomposition of non–functional constraints. (26th January 2015)

• Record Type: Journal Article
• Authors: Surianarayanan, Chellammal; Ganapathy, Gopinath; Ramasamy, Manikandan Sethunarayanan
• Is Part Of: International journal of computational science and engineering. Volume 10:Number 1/2(2015)
• Page Start: 45
• Page End: 69
• Publication Date: 2015-01-26
• Subjects: service discovery -- service selection -- service indexing -- constraint decomposition -- optimisation -- functional discovery -- non–functional selection -- performance optimisation -- service composition -- web services; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

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.