基于云模型的不确定性QoS感知的Skyline服务选择  

Uncertain QoS-Aware Skyline Service Selection Based on Cloud Model

作　　者：王尚广[1] 孙其博[2] 张光卫[2] 杨放春[2] 

机构地区：[1]北京交通大学下一代互联网互联设备国家工程实验室,北京100044 [2]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《软件学报》2012年第6期1397-1412,共16页Journal of Software

基　　金：国家自然科学基金(60833002;60821001);国家重点基础研究发展计划(973)(2009CB320406);国家高技术研究发展计划(863)(2008AA01A317);北京市自然科学基金(4091003);核高基国家科技重大专项(2009ZX01039-001-002-01)

摘　　要：由于传统QoS感知的Web服务选择方法无法保证服务选择的可靠性和实时性,提出了一种基于云模型的不确定性QoS感知的Skyline服务选择方法.该方法首先通过云模型计算QoS的不确定性,然后采用Skyline计算提取Web服务中的Skyline服务,剔除冗余服务,最后采用混合整数规划在Skyline服务中进行服务选择.在公共有效数据集和合成数据集上的实验结果表明,所提出的方法能够为用户提供可靠、快速的服务选择.Because traditional QoS-aware Web service selection approach cannot ensure the reliability and the real-time of service selection, this paper proposes an uncertain QoS-aware Skyline service selection approach based on cloud model. The approach first uses cloud model to compute the uncertainty of QoS and then adopts Skyline computing to extract Skyline services from Web services to prune redundant services. Finally, mixed integer programming is employed to perform service selection from Skyline services. The study evaluates the approach experimentally using both real and synthetically generated datasets. The experimental results show that the proposed approach can accomplish service selection for users reliably and quickly.

关 键 词：服务质量 不确定性 云模型 WEB服务 SKYLINE 服务选择 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]