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

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