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.