Qos-aware parallel flexible skyline service discovery method

A quality of service (QoS)-aware parallel flexible Skyline service discovery method, comprising steps of:

• S1) randomly allocating all candidate services of each task to a plurality of parallel nodes, and performing, by each parallel node, a tournament selection algorithm in parallel to filter and trim candidate services inside the parallel node;
• S2) acquiring boundary values of service attributes of the candidate services after filtering and trimming, and making each parallel node perform block division according to the acquired boundary values of the service attributes;
• and
• reallocating the candidate services after filtering and trimming to the plurality of parallel nodes, and attributing candidate services allocated in each parallel node to a corresponding block;
• S3) performing, by each parallel node, a block dominance algorithm to filter candidate services inside the parallel node to obtain local Skyline services;
• S4) 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;
• S5) determining whether there is a first constraint in the global Skyline services, and if yes, performing step S6), or otherwise, directly outputting the global Skyline services, wherein the first constraint comprising a QoS constraint, an attribute dependency constraint, a service dependency constraint or a service conflict constraint;
• and
• S6) processing tasks involved in the first constraint by using a flexible Skyline service correction algorithm to obtain a flexible Skyline service set for output.