CAJ | 학술논문

为了从一组功能相同或相近的 Web服务中选择最优服务，提出一种基于 QoS感知的 S-Skyline服务选择算法。运用 S-Skyline算法对原子服务的数量和组合服务搜索空间进行有效剪枝，在每个子活动节点保留组合服务 Skyline集，降低了算法的时间复杂度，提升了组合搜索效率。实验结果表明，该算法是有效的且效率高于 MIP算法。
위료종일조공능상동혹상근적 Web복무중선택최우복무，제출일충기우 QoS감지적 S-Skyline복무선택산법。운용 S-Skyline산법대원자복무적수량화조합복무수색공간진행유효전지，재매개자활동절점보류조합복무 Skyline집，강저료산법적시간복잡도，제승료조합수색효솔。실험결과표명，해산법시유효적차효솔고우 MIP산법。
In order to select the suitable services from the same or similar Web services,an S-Skyline service selection algo-rithm based on QoS-aware is proposed.S-Skyline algorithm is used to prune the number of atomic services and cut down search space,a set of composition services skyline sets are retained in each sub-activity node.The time complexity of the al-gorithm is reduced and the combination search efficiency is enhanced.The experimental results show that the algorithm is effective and its efficiency is higher than MIP algorithm.