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

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.