Benefit equilibrium driven selection of web service based on an Adaptive Genetic Algorithm

The deployment of Web services based SOA applications on the Internet has led to a massive increase in the number of services. However, in these circumstances, how to select and composite proper services to meet users´ complex business demands becomes a serious challenge. One of the problems lies in the benefit conflicts between the Service Requesters (SRs) and the Service Providers (SPs) in service selection. To combat this, a novel benefit equilibrium driven service selection approach is proposed. Based on the game theory, this paper puts forward a utility evaluation method for both SRs and SPs. Then a corresponding mathematical model for benefit equilibrium driven services selection is designed. Finally an Adaptive Genetic Algorithm (AGA) is used to search an appropriate composite service. Simulation results have shown that the proposed method helps to improve the synthetic utility of SRs and SPs.