Patent ID: 11777820

Abstract:
The invention relates to a quality of service (QoS)-aware parallel flexible Skyline service discovery method, including: performing, by each parallel node, a tournament selection algorithm to trim candidate services inside the parallel node; then making each parallel node perform a block dominance algorithm to filter candidate services inside the parallel node to obtain local Skyline services; collecting all local Skyline services to form a first set, and then performing filtering on the first set by using the block dominance algorithm to obtain global Skyline services; and determining whether there is a first constraint in the global Skyline services, and if yes, performing processing by using a flexible Skyline service correction algorithm to obtain a flexible Skyline service set for output, or otherwise, directly outputting the global Skyline services. The present invention reduces calculation complexity, and improves the accuracy of service selection, thereby facilitating accurate, efficient filtering to obtain quality services.