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

doi:10.11959/j.issn.1000-436x.2015118

Abstract

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

Lei CHEN,Geng YANG,Zheng-yu CHEN,Fu XIAO,Jian XU. Web services QoS prediction via matrix completion with structural noise[J]. Journal on Communications, 2015, 36(6): 49-59.

Figures/Tables 8

References 20

[1]	XIA Y , CHEN P , BAO L ,et al. A QoS-aware web service selection algorithm based on clustering[A]. Proceedings of the 9th International Conference on Web Service[C]. Washington,DC,USA, 2011. 428-435.
[2]	王尚广, 孙其博, 杨放春 . 基于全局QoS约束分解的Web服务动态选择[J]. 软件学报, 2011,22(7): 1426-1439. WANG S G , SUN Q B , YANG F C . Web service dynamic selection by the decomposition of global QoS constraints[J]. Journal of Software, 2011,22(7): 1426-1439.
[3]	邓水光, 黄龙涛, 吴斌 ,等. 一种QoS最优的语义Web服务自动组合方法[J]. 计算机学报, 2013,36(5): 1015-1030. DENG S G , HUANG L T , WU B . QoS optimal automatic composition of semantic Web services[J]. Chinese Journal of Computers, 2013,36(5): 1015-1030.
[4]	PAREJO J A , SEGURA S , FERNANDEZ P . QoS-aware web services composition using GRASP with path relinking[J]. Expert Systems with Applications, 2014,41(9): 4211-4223.
[5]	SHAO L S , ZHANG J , WEI Y ,et al. Personalized QoS prediction for Web services via collaborative filtering[A]. Proceedings of the 5th International Conference on Web Service[C]. Salt Lake City,USA, 2007. 439-446.
[6]	邵凌霜, 周立, 赵俊峰 ,等. 一种Web Service的服务质量预测方法[J]. 软件学报, 2009,20(8): 2063-2073. SHAO L S , ZHOU L , ZHAO J F ,et al. Web service QoS prediction approach[J]. Journal of Software, 2009,(8): 2062-2073.
[7]	ZHENG Z B , MA H , LYU M R ,et al. QoS-aware web service recommendation by collaborative filtering[J]. IEEE Transactions on Service Computing, 2011,4(2): 140-152.
[8]	WU J , CHEN L , FENG Y P ,et al. Predicting quality of service for selection by neighborhood-based collaborative filtering[J]. IEEE Transactions on Systems,Man and Cybernetics:Systems, 2013,43(2): 428-439.
[9]	ZHENG Z , MA H , LYU M ,et al. Collaborative web service QoS prediction via neighborhood integrated matrix factorization[J]. IEEE Transactions on Service Computing, 2013,6(3): 289-299.
[10]	YU Q , ZHENG Z.B . Trace norm regularized matrix factorization for service recommendation[A]. Proceedings of the 11th International Conference on Web Service[C]. Santa Clara,CA,USA, 2013. 34-41.
[11]	CAI X , NIE F P , HUANG H.et al . Multi-class L2,1-norm support vector machine[A]. Proceedings of the 11th International Conference on Data Mining[C]. Vancouver,BC, 2011. 91-100.
[12]	COMBETTES P L , WAJS V R . Signal recovery by proximal forward-backward splitting[J]. Multiscale Modeling and Simulation, 2005,4(4): 1168-1200.
[13]	BOYD S , VANDENBERGHE L . Convex optimization[M]. Cambridge University Press, 2009.
[14]	CAI J F , CANDES E J , SHEN Z . A singular value thresholding algorithm for matrix completion[J]. SIAM Journal of Optimization, 2010,20(4): 1956-1982.
[15]	CANDES E J , RECHTt B . Exact matrix completion via convex optimization[J]. Foundations of Computational Mathematics, 2009,9(6): 717-772.
[16]	MA S , GOLDFARB D , CHEN L . Fixed point and Bregman iterative methods for matrix rank minimization[J]. Mathematics Programming Series A, 2011,128(1): 321-353.
[17]	LIN Z , CHEN M , MA Y . The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices[R]. UIUC Uuniversity,Technical report,UILU-ENG-09-2214, 2010.
[18]	WEN Z W , YIN W T , ZHANG Y . Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm[R]. Rice University,Technical Report TR1007, 2010.
[19]	BOUMAL N , ABSIL P . RTRMC:a riemannian trust region method for matrix completion[A]. Proceedings of the 25th Annual Conference on Neural Information Processing Systems[C]. Granada,Spain, 2011. 406-414.
[20]	LARSEN R M . PROPACK-software for large and sparse SVD calculations[EB/OL]. .

Metrics

Recommended 0

No Suggested Reading articles found!

n₁	n₂	r	p_s	p_n λ	δ_X	δ_Z	r _line
300	400	5	0.20	0.100.95	1.5	1.5	100%
300	400	5	0.20	0.500.80	1.5	1.5	100%
500	500	10	0.35	0.150.90	1.5	1.5	100%
600	500	15	0.45	0.400.80	1.5	1.5	100%
1 000	1 000	50	0.30	0.300.85	1.5	1.5	100%

n₁	n₂	r	p_s	p_n		SVT			FPCA		OSMCSN
n₁	n₂	r	p_s	p_n	移除噪声行前		移除噪声行后	移除噪声行前		移除噪声行前	移除噪声行前	移除噪声行后
300	400	5	0.45	0.25	3.58×10^?1		1.62×10^?5	5.66×10^?1		2.97×10^?5	3.57×10^?2	8.71×10^?6
500	300	5	0.35	0.15	3.17×10^?1		1.57×10^?5	5.44×10^?1		2.08×10^?5	2.33×10^?2	9.62×10^?6
500	500	10	0.45	0.25	3.32×10^?1		1.56×10^?5	4.19×10^?1		2.31×10^?5	2.47×10^?2	6.23×10^?6
1 000	1 000	15	0.30	0.30	4.98×10^?1		9.85×10^?5	4.58×10^?1		1.02×10^?5	2.45×10^?2	5.18×10^?6
1 500	1 000	10	0.30	0.10	3.04×10^?1		2.31×10^?5	3.23×10^?1		3.28×10^?5	1.59×10^?2	3.32×10^?6

统计信息	吞吐量QoS矩阵	响应时间QoS矩阵
用户数量	339	339
服务数量	1 300	1 300
取值区间	0～1 000 kbit/s	0～20 s
均值	28.026 3 kbit/s	0.628 5 s

p_s	吞吐量识别率	响应时间识别率
5%	100%	100%
10%	100%	100%
15%	100%	100%
20%	100%	100%
25%	100%	100%

p_n	r_line	precsion	recall
5%	100%	100%	100%
10%	100%	100%	100%
15%	100%	100%	100%
20%	98.5%	97.1%	100%
25%	82.3%	71.8%	96.4%

Web services QoS prediction via matrix completion with structural noise

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 20

Related Articles 15

Metrics

Recommended 0

[1]	Qiang HU, Jiaji SHEN, Guanghui JING, Junwei DU. Service clustering method based on description context feature words and improved GSDMM model [J]. Journal on Communications, 2021, 42(8): 176-187.
[2]	Houzhen WANG, Xinwei CAI, Yan GUO, Huanguo ZHANG. 5-pass zero-knowledge identity authentication scheme based on matrix completion problem [J]. Journal on Communications, 2021, 42(11): 79-86.
[3]	Fenghua LI,Yongjun LI,Zhengkun YANG,Han ZHANG,Lingcui ZHANG. Fuzzy evaluation for response effectiveness in cases of incomplete information [J]. Journal on Communications, 2019, 40(4): 117-127.
[4]	Ce ZHANG,Ou LI,Xin TONG,Yanping YANG. WSN data gathering algorithm based on compressive sensing and matrix completion technique [J]. Journal on Communications, 2018, 39(2): 164-173.
[5]	Xin-heng WANG,Qian-yun WANG,Jia-jie WANG,Guo-feng ZHAO,Wen-qiang JIN. RW-MC:self-adaptive random walk based matrix completion algorithm [J]. Journal on Communications, 2017, 38(9): 95-105.
[6]	Hao TIAN,Hong FAN,Wu DU. Research on Web service discovery based on user community relations [J]. Journal on Communications, 2015, 36(10): 28-36.
[7]	. Research on Jersey and application in Web services [J]. Journal on Communications, 2014, 35(Z1): 30-159.
[8]	Yi-ming CHEN,Li-nan CHEN. Research on Jersey and application in Web services [J]. Journal on Communications, 2014, 35(Z1): 150-159.
[9]	Jiu-xin CAO,Jiang-lin WU,Guo-jin WANG,Bo LIU,Peng-wei YANG,Dan DONG. Alloy-based verification of Web service composition [J]. Journal on Communications, 2012, 33(Z2): 1-8.
[10]	Lu JIN,Su-bin SHEN. Device integration technology based on Web services [J]. Journal on Communications, 2012, 33(Z2): 244-249.
[11]	Hong-hao GAO,Ying LI,Yuan-yuan ZHANG. New approach to Web service composition using trust chain model [J]. Journal on Communications, 2011, 32(9A): 77-86.
[12]	Mo YANG,Li-na WANG. Research of Web service reliability enhancement method based on trust fault tolerant [J]. Journal on Communications, 2010, 31(9): 133-140.
[13]	Da-you LIU,Si-pei LIU,Hong QI. Using SROIQB to model and compose semantic Web service [J]. Journal on Communications, 2010, 31(8A): 1-9.
[14]	Zhi-gang CHEN,Li-ping LIU,An-feng LIU. [J]. Journal on Communications, 2010, 31(6): 25-34.
[15]	Ruo-tong WANG,Hui ZHANG,Jia-hai YANG,Gui-fen HUANG. Design and implementation of the information model of a P2P-based network management system [J]. Journal on Communications, 2010, 31(1): 85-91.