Title:
PARALLEL FLEXIBLE SKYLINE SERVICE DISCOVERY METHOD BASED ON QUALITY-OF-SERVICE PERCEPTION
Document Type and Number:
WIPO Patent Application WO/2022/178917
Kind Code:
A1
Abstract:
The present invention relates to a parallel flexible Skyline service discovery method based on quality-of-service perception. The method comprises: each parallel node executing a tournament selection algorithm to prune internal candidate services thereof; then enabling each parallel node to execute a block domination algorithm to perform screening on the internal candidate services thereof to obtain local Skyline services; combining all the local Skyline services to form a first set, and then performing screening on the first set using the block domination algorithm to obtain a global Skyline service; determining whether the global Skyline service has a first constraint; and if it is determined that the global Skyline service has the first constraint, performing processing using a flexible Skyline service correction algorithm, to obtain a flexible Skyline service set and then outputting same; otherwise, directly outputting the global Skyline service. By means of the present invention, computational complexity is reduced, service selection precision is improved, and a high-quality service can be filtered out accurately and efficiently.
Inventors:
LIANG HELAN (CN)
ZHANG XINYUE (CN)
LI FANZHANG (CN)
WANG BANGJUN (CN)
ZHANG XINYUE (CN)
LI FANZHANG (CN)
WANG BANGJUN (CN)
Application Number:
PCT/CN2021/079310
Publication Date:
September 01, 2022
Filing Date:
March 05, 2021
Export Citation:
Assignee:
UNIV SOOCHOW (CN)
International Classes:
H04L12/24
Foreign References:
| CN110245022A | 2019-09-17 | |||
| CN102158533A | 2011-08-17 | |||
| CN109947904A | 2019-06-28 | |||
| CN109976913A | 2019-07-05 | |||
| US20160173404A1 | 2016-06-16 |
Attorney, Agent or Firm:
CENTRAL SOUTH WELL INTELLECTUAL PROPERTY OFFICE (CN)
Download PDF: