Abstract:With more and more web services being applied, the quality of service (QoS) becomes an important criterion in a service selection. We propose a UDDI process with QoS extension to support quality requests. Service providers can send functional and QoS information to the UDDI registry. As a component of the UDDI registry, the QoS calculator calculates the QoS value of each service to decide the optimal service and send the information back to the UDDI registry. After receiving the requestor's feedback, the QoS calculator re-calculates QoS of the service. In a service composition, component services and the composed service should satisfy local and global restrictions respectively. The QoS of component services aggregate to QoS of the composed service according to an aggregation rule. The QoS parameters may conflict with each other, so this problem is actually a multi-objective optimization. A service selection can be seen as a path formation and each node of the path is a service class. A genetic algorithm can be used to solve complicated global optimization problems. It is proved that a simplex genetic algorithm cannot converge to optimal global solution but the elitist selection genetic algorithm (ESGA) can. So we use ESGA to solve this problem. We use integer encoding as the encoding rule. A composed service can be seen as a chromosome and a gene is an integer that represents a service number in its service class. We use an initial population selection strategy instead of the random initial population creation method. In the strategy, if the fitness of a new composed service is worse than the average fitness of the selected composed services, it should be abandoned, otherwise it should be kept. We coordinate these objectives by assigning a weight to each parameter and the fitness function is the weighted sum of QoS parameters. In the stage of genetic operation, the penalty function is subtracted from the fitness of the composed service if it does not satisfy the restrictions. We use the roulette wheel selection method, single point crossover operator, and uniform mutation operator as genetic operators. It is shown that this method has better performance than the method using ESGA through an experiment.

A STRATEGY FOR SERVICE SELECTION IN THE EVOLUTION OF SERVICES BASED ON QOS USER REQUIREMENT

A QoS Evolutionary Method of Cloud Service Based on User Utility Model

A QoS Driven Web Service Composition Method Based on ESGA (elitist Selection Genetic Algorithm) with an Improved Initial Population Selection Strategy

GENETIC ALGORITHM-BASED SERVICES SELECTION WITH MULTIPLE QOS-CONSTRAINTS

Research on Web service selection based on cooperative evolution

A Hybrid Service Selection Approach for Multi-user Requests

A Cooperative Evolution for QoS-driven IoT Service Composition

QoS-Aware Mobile Service Selection Algorithm

Dual population co-evolutionary Web services selection algorithms with QoS global optimization

Quality of Service-based Web Services Optimal Selection Algorithm and Its Simulation

Adaptive Diversity of Genetic Algorithm for QoS-based Cloud Service Selection

Adaptive Genetic Algorithm for QoS-aware Service Selection

Research on QoS Service Composition Based on Coevolutionary Genetic Algorithm

A Comprehensive Multi-Objective Approach of Service Selection for Service Processes with Twofold Restrictions

Web Service Selection Based on Improved Genetic Algorithm

Cone Dominance-Based Interactive Evolutionary Multiobjective Algorithm for QoS-Driven Service Selection Problem

Efficient population diversity handling genetic algorithm for qos-aware web services selection

QoS Requirement Generation and Algorithm Selection for Composite Service Based on Reference Vector

Service Selection Model Based on QoS Reference Vector

Optimizing Service Selection by User's QoS Expectation

QoS-Based Web Service Selection for Multiple Users by Genetic Algorithm