Telecommunications Science ›› 2011, Vol. 27 ›› Issue (12): 67-71.doi: 10.3969/j.issn.1000-0801.2011.12.020

• research and development • Previous Articles     Next Articles

Dynamic Web Service Selection Algorithm with Global Optimal QoS Based on Differential Evolution

Guosheng Kang,Jianxun Liu,Mingdong Tang,Yu Xu   

  1. Key Laboratory of Knowledge Processing and Networked Manufacture, Hunan University of Science and Technology, Xiangtan 411201, China
    School of Computer, Electronics and Information, Guangxi University, Nanning 530004, China
    Key Laboratory of Knowledge Processing and Networked Manufacture, Hunan University of Science and Technology, Xiangtan 411201, China
  • Online:2011-12-15 Published:2011-12-15

Abstract:

Dynamic Web service selection with global QoS optimization is a critical issue in Web service composition. In order to solve the problem, based on the algorithm of differential evolution(DE), this paper proposes the DE-GODSS(global optimal of dynamic Web service selection based on DE)algorithm. The basic idea of the algorithm is to transform the original Web service selection problem into a multi-objective service composition optimization with global QoS constraints, which is further transformed into a single-object by using the method of ideal point. Then, the theory of intelligent optimization of DE is exploited to produce a set of optimal services composition process with QoS constraints. Theoretical analysis and experimental results indicate the feasibility and efficiency of this algorithm, and the time complexity and convergence rate of our algorithm are much better than that of the multi-objective genetic algorithm used in prior work.

Key words: service selection, QoS global optimal, multi-objective optimization, defferential evolution

No Suggested Reading articles found!