A method towards Web service combination for cross-organisational business process using QoS and cluster

How to quickly combine various Web services to support cross-organisational business processes is the key technical problem in service computing. Because of the changeability of QoS of Web services, the traditional methods are unadaptable to the new environments. In this paper, a new service composition method, called Improved Self-organising neural network Method for Web Service Composition, is proposed to achieve QoS-aware Web service combination, according to using the clustering technology. First, fuzzy mathematics is used to express each QoS attribute and the improved self-organising neural network is used to cluster services to reduce the number of candidate services. Secondly, all the centre of each cluster is selected and formed a composite service by using an exhaustive algorithm. Thirdly, the service cluster that is represented by the concrete services. Finally, the optimal service combination can be selected using integer programming or genetic algorithm. The experimental result shows the efficiency of Web service composition and demonstrates the applicability.