Large-Scale Network Decomposition and Mathematical Programming Based Web Service Composition

Abstract

In this paper, we propose a web service composition technique considering Semantic properties and Quality of Service attributes using CK- matrix and large scale network topology analysis. This method stores the network structure in CK-matrix and decomposes the query into sub-regions according to the structure of the large-scale network. The method can find optimal, alternative or inferior solutions according to the varying requirements of the customers.