A QoS-Aware Service Selection Method for Cloud Service Composition

Many recent studies have been addressing the service selection problem based on non-functional aspects due to the ever-increasing number of web services. However, most existing works about QoS-based service composition treat the services referred in service composition as independent ones from each other, and their correlations are usually ignored. In reality, the services supplied by service providers in cloud environment are not segregate and irrelevant with each other. In view of this challenging problem, we use Finite State Machine (FSM) to prescribe the legal invocation orders of these web services, also an improved Tree-pruning-based algorithm is proposed to create the Web Service Composition Tree (WSCT). After generating all of the feasible execution paths, a Simple Additive Weighting (SAW) technique is used to select an optimal one. At last, an experiment is presented for validating the performance of the method.