一种非Skyline的Web服务竞争力提升算法

An Algorithm for Competitiveness Improving of None-skyline Web Services

为解决Web服务中非Skyline服务无法被理性用户选择的问题,在分析了基于Skyline技术的服务选择的基础上,设计一种基于距离的服务竞争力提升算法.通过对非Skyline服务的服务质量进行提升,使其成为Skyline服务后能够被理性用户选择.该算法首先计算出由全部Skyline服务组成的多个不同的服务区域.然后计算从非Skyline服务所在位置至不同服务区域的距离,并以最短距离对应的方案作为最终的提升方案.在真实数据集和合成数据集上的实验结果表明,所设计的算法能够有效地将非Skyline服务提升成为Skyline服务,并且该算法在成本和性能上优于现有的两种方法.

To solve the problem of None-Skyline service can’t be selected by rational users in Web service,based on the analysis of the services selection of Skyline techniques,an algorithm based on distance for services competitive improvement is designed in this paper. This algorithm improve the quality of service of None-Skyline service,making it become a Skyline service and rational user can be selected it. The algorithm calculated that the many different service areas had been composed of all Skyline services. Then,it calculates the distance from the position of None-Skyline services to different service areas and selects an improvement program with minimal distance. The experimental results on real data sets and synthetic data sets showthat the algorithm can effectively improve None-skyline service to become Skyline service. This algorithm is more effective and less costly than the current two approaches.