通信学报 ›› 2015, Vol. 36 ›› Issue (6): 49-59.doi: 10.11959/j.issn.1000-436x.2015118

• 学术论文 • 上一篇    下一篇

基于结构化噪声矩阵补全的Web服务QoS预测

陈蕾1,2,杨庚1,2,陈正宇1,肖甫1,许建1   

  1. 1 南京邮电大学 计算机学院,江苏 南京 210003
    2 南京邮电大学 宽带无线通信与传感网技术教育部重点实验室,江苏 南京 210003
  • 出版日期:2015-06-25 发布日期:2017-05-11
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;江苏省自然科学基金资助项目;江苏省自然科学基金资助项目;江苏省高校自然科学研究重大基金资助项目;高等学校博士学科点专项科研基金资助项目

Web services QoS prediction via matrix completion with structural noise

Lei CHEN1,2,Geng YANG1,2,Zheng-yu CHEN1,Fu XIAO1,Jian XU1   

  1. 1 School of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
    2 Key Laboratory of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education, Nanjing University of Post and Telecommunications, Nanjing 210003, China
  • Online:2015-06-25 Published:2017-05-11
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Natural Science Foundation of Jiangsu Province;The Natural Science Foundation of Jiangsu Province;The Key Natural Science Research Program of Jiangsu;The Research Fund for the Doctoral Program of High Education

摘要:

随着面向服务计算技术的快速发展,越来越多具有相同或相似功能的 Web 服务被部署在网络上。用户进行服务选择之前,通常需要根据历史调用信息对未使用过的服务QoS进行预测。由于历史调用信息收集过程缺乏有效的监督和约束机制,所采样的QoS信息往往容易受到结构化噪声污染,从而导致现有方法预测性能急剧下降。为了克服这个困难,通过将Web服务QoS预测问题建模为L2,1范数正则化矩阵补全问题,提出了一类基于结构化噪声矩阵补全的Web服务QoS预测方法。真实数据集上的实验结果表明,该方法不仅能精确地辨识出QoS采样矩阵中噪声行所在位置,而且能对缺失Web服务QoS进行有效预测。

关键词: Web服务, QoS预测, 矩阵补全, 算子分裂, 结构化噪声

Abstract:

With the rapid development of service-oriented computing, more and more Web services with the same or similar function are deployed on the Internet. Usually, before selecting the most suitable service, users need to predict QoS of unused services from the service invoking history. Due to the lack of effective supervision and constraint mechanisms, some number of the rows in the QoS sample matrix is often contaminated by the structural noise, which leads to a sharp decrease for QoS prediction performance. In order to address this problem, an efficient Web services QoS prediction approach via matrix completion with structural noise is proposed by formulating Web services QoS prediction problem as a L2,1-norm regularized matrix completion problem. The proposed approach can not only exactly detect the position where the data is contaminated, but also effectively predict the missing QoS values. Finally, experimental results performed on a real public dataset demonstrate the feasibility of our proposed approach.

Key words: Web service, QoS prediction, matrix completion, operator splitting, structural noise