QoS约束的代表性Skyline Web服务选择

QoS-Constrained Representative Skyline Web Service Selection

目前,指挥控制系统呈现网络化、服务化发展趋势。将服务质量(Quality of Service,QoS)约束条件作为Web服务选择的依据时,为了缩小Skyline Web服务集,提高服务选择的效率,提出一种面向Skyline Web服务的新型服务选择方法。基于代表性Skyline服务选择原理,结合效用函数与服务顺序结构组合技术,设计Web服务的优化选择算法,实现Skyline服务集的最大选择概率。基于开放的QWS数据集,针对服务选择效用值、服务选择执行时间指标进行实验,实验结果表明:相比于传统Skyline方法服务选择算法,新算法的服务选择执行时间至少减少了25%,服务选择平均效用值约提升10%。

Network -oriented and servic e -oriented command and control system has become a tendency recently. When QoS-constrained condition as a basis,a novel method of service selection orienting skyline service is proposed to shorten the candidate skyline web service and improve efficiency of selection. In order to get the maximum selection probability,web service selection algorithm is designed by using technology of utility function and service sequence structure composition on the basis of service selection principles of representative skyline. Two metrics including execution time and utility value of service selection are applied to evaluation based on open QWS data set,and experiment results show:the novel algorithm decrease at least 25% in execution time of service selection,and increase 10 % in average utility value of service selection,compared to traditional skyline method service selection algorithm.