GENETIC ALGORITHM-BASED SERVICES SELECTION WITH MULTIPLE QOS-CONSTRAINTS

Mo Zhenhua,Cai Hongming,Jiang Lihong
DOI: https://doi.org/10.3969/j.issn.1000-386X.2009.03.002
2009-01-01
Abstract:For providing the composed web services in real time which satisfying users QoS requirement,a rapid and stable multiple QoS constraints service selection algorithm based on genetic algorithm is given.Based on the mathematical model of the composed services selection problem on QoS constraints basis,a fairly reasonable data pre-treatment filtering method for minishing the solution space is proposed first,and then the thought of genetic algorithm is introduced to construct an algorithm,followed by determining fit parameters of the algorithm according to the experiments,at last the search of feasible solution with the new algorithm is completed.Experimental result shows,comparing with traditional Integer Programming algorithm,this new algorithm takes less time in computation so as to be able to meet the real time requirement.Moreover,it has the character of better scalability when the problem's scale is broaden.
What problem does this paper attempt to address?