The invention relates to a
Skyline service selection method based on MapReduce and multi-target
simulated annealing. The method includes the steps of 1, screening
mass services, to be specific, under a MapReduce frame, by
Skyline calculation by a block nesting
algorithm and a divide-and-conquer
algorithm, screening services of high QoS (
quality of service) from a
mass service
pool, and generating a
Skyline service
library; 2, optimally selecting the Skyline services, to be specific, under the MapReduce frame, by means of the multi-target
simulated annealing algorithm, optimally selecting the Skyline services from the Skyline service
library generated in the step 1, and generating a Pareto combination
service set; 3, optimally selecting Pareto combination services, to be specific, by means of the Top-k query
processing technique, according to user personalized QoS preferences, optimally selecting k Pareto combination services meeting user QoS constraints from the Pareto combination
service set generated in the step 2. Compared with the prior art, method has the advantages such that efficiency and effect of selecting
mass services can be greatly improved.