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

被引:21
作者
陈蕾 [1 ,2 ]
杨庚 [1 ,2 ]
陈正宇 [1 ]
肖甫 [1 ]
许建 [1 ]
机构
[1] 南京邮电大学计算机学院
[2] 南京邮电大学宽带无线通信与传感网技术教育部重点实验室
基金
高等学校博士学科点专项科研基金;
关键词
Web服务; QoS预测; 矩阵补全; 算子分裂; 结构化噪声;
D O I
暂无
中图分类号
TP393.09 [];
学科分类号
摘要
随着面向服务计算技术的快速发展,越来越多具有相同或相似功能的Web服务被部署在网络上。用户进行服务选择之前,通常需要根据历史调用信息对未使用过的服务QoS进行预测。由于历史调用信息收集过程缺乏有效的监督和约束机制,所采样的QoS信息往往容易受到结构化噪声污染,从而导致现有方法预测性能急剧下降。为了克服这个困难,通过将Web服务QoS预测问题建模为L2,1范数正则化矩阵补全问题,提出了一类基于结构化噪声矩阵补全的Web服务QoS预测方法。真实数据集上的实验结果表明,该方法不仅能精确地辨识出QoS采样矩阵中噪声行所在位置,而且能对缺失Web服务QoS进行有效预测。
引用
收藏
页码:53 / 63
页数:11
相关论文
共 6 条
[1]
一种QoS最优的语义Web服务自动组合方法 [J].
邓水光 ;
黄龙涛 ;
吴斌 ;
尹健伟 ;
李革新 .
计算机学报, 2013, 36 (05) :1015-1030
[2]
基于全局QoS约束分解的Web服务动态选择 [J].
王尚广 ;
孙其博 ;
杨放春 .
软件学报, 2011, 22 (07) :1426-1439
[3]
一种Web Service的服务质量预测方法 [J].
邵凌霜 ;
周立 ;
赵俊峰 ;
谢冰 ;
梅宏 .
软件学报, 2009, 20 (08) :2062-2073
[4]
QoS-aware web services composition using GRASP with Path Relinking[J] José Antonio Parejo;Sergio Segura;Pablo Fernandez;Antonio Ruiz-Cortés Expert Systems With Applications 2014,
[5]
Exact Matrix Completion via Convex Optimization[J] Emmanuel J. Candès;Benjamin Recht Foundations of Computational Mathematics 2009,
[6]
Fixed point and Bregman iterative methods for matrix rank minimization Shiqian Ma;Donald Goldfarb;Lifeng Chen; Mathematical Programming: Series A and B 2011,