| 摘要: |
| 由于传统QoS感知的Web 服务选择方法无法保证服务选择的可靠性和实时性,提出了一种基于云模型的不确定性QoS 感知的Skyline 服务选择方法.该方法首先通过云模型计算QoS 的不确定性,然后采用Skyline 计算提取Web 服务中的Skyline 服务,剔除冗余服务,最后采用混合整数规划在Skyline 服务中进行服务选择.在公共有效数据集和合成数据集上的实验结果表明,所提出的方法能够为用户提供可靠、快速的服务选择. |
| 关键词: 服务质量 不确定性 云模型 Web 服务 Skyline 服务选择 |
| DOI：10.3724/SP.J.1001.2012.04084 |
| 分类号: |
| 基金项目:国家自然科学基金(60833002, 60821001); 国家重点基础研究发展计划(973)(2009CB320406); 国家高技术研究发展计划(863)(2008AA01A317); 北京市自然科学基金(4091003); 核高基国家科技重大专项(2009ZX01039-001-002-01) |
|
| Uncertain QoS-Aware Skyline Service Selection Based on Cloud Model |
|
WANG Shang-Guang1, SUN Qi-Bo2, ZHANG Guang-Wei2, YANG Fang-Chun2
|
|
1.National Engineering Laboratory for NGI Interconnection Devices, Beijing Jiaotong University, Beijing 100044, China;2.State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
|
| Abstract: |
| 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. |
| Key words: QoS uncertainty cloud model Web service Skyline service selection |
