Outlier-Resilient Web Service QoS Prediction

被引:31
作者
Ye, Fanghua [1 ]
Lin, Zhiwei [2 ]
Chen, Chuan [2 ]
Zheng, Zibin [2 ]
Huang, Hong [3 ]
机构
[1] UCL, London, England
[2] Sun Yat Sen Univ, Guangzhou, Peoples R China
[3] Huazhong Univ Sci & Technol, Wuhan, Peoples R China
来源
PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2021 (WWW 2021) | 2021年
关键词
Web service; QoS prediction; outlier resilience; Cauchy loss; MATRIX FACTORIZATION;
D O I
10.1145/3442381.3449938
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The proliferation of Web services makes it difficult for users to select the most appropriate one among numerous functionally identical or similar service candidates. Quality-of-Service (QoS) describes the non-functional characteristics of Web services, and it has become the key differentiator for service selection. However, users cannot invoke all Web services to obtain the corresponding QoS values due to high time cost and huge resource overhead. Thus, it is essential to predict unknown QoS values. Although various QoS prediction methods have been proposed, few of them have taken outliers into consideration, which may dramatically degrade the prediction performance. To overcome this limitation, we propose an outlier-resilient QoS prediction method in this paper. Our method utilizes Cauchy loss to measure the discrepancy between the observed QoS values and the predicted ones. Owing to the robustness of Cauchy loss, our method is resilient to outliers. We further extend our method to provide time-aware QoS prediction results by taking the temporal information into consideration. Finally, we conduct extensive experiments on both static and dynamic datasets. The results demonstrate that our method is able to achieve better performance than state-of-the-art baseline methods.
引用
收藏
页码:3099 / 3110
页数:12
相关论文
共 72 条
[1]  
Amin A, 2012, IEEE INT CONF AUTOM, P130, DOI 10.1145/2351676.2351695
[2]   A General and Adaptive Robust Loss Function [J].
Barron, Jonathan T. .
2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, :4326-4334
[3]   A Service Computing Manifesto: The Next 10 Years [J].
Bouguettaya, Athman ;
Singh, Munindar ;
Huhns, Michael ;
Sheng, Quan Z. ;
Dong, Hai ;
Yu, Qi ;
Neiat, Azadeh Ghari ;
Mistry, Sajib ;
Benatallah, Boualem ;
Medjahed, Brahim ;
Ouzzani, Mourad ;
Casati, Fabio ;
Liu, Xumin ;
Wang, Hongbing ;
Georgakopoulos, Dimitrios ;
Chen, Liang ;
Nepal, Surya ;
Malik, Zaki ;
Erradi, Abdelkarim ;
Wang, Yan ;
Blake, Brian ;
Dustdar, Schahram ;
Leymann, Frank ;
Papazoglou, Michael .
COMMUNICATIONS OF THE ACM, 2017, 60 (04) :64-72
[4]  
Box GEP, 1970, Time Series Analysis: Forecasting and Control, DOI [10.1080/01621459.1970.10481180, DOI 10.1080/01621459.1970.10481180]
[5]  
Boyd S., 2004, Convex optimization, DOI 10.1017/CBO9780511804441
[6]  
Breese J. S., 1998, UAI, P43, DOI 10.48550/arXiv.1301.7363
[7]   Hybrid Collaborative Filtering algorithm for bidirectional Web service recommendation [J].
Cao, Jie ;
Wu, Zhiang ;
Wang, Youquan ;
Zhuang, Yi .
KNOWLEDGE AND INFORMATION SYSTEMS, 2013, 36 (03) :607-627
[8]   Low-rank Matrix Factorization under General Mixture Noise Distributions [J].
Cao, Xiangyong ;
Chen, Yang ;
Zhao, Qian ;
Meng, Deyu ;
Wang, Yao ;
Wang, Dong ;
Xu, Zongben .
2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2015, :1493-1501
[9]   Robust Tensor Factorization with Unknown Noise [J].
Chen, Xiai ;
Han, Zhi ;
Wang, Yao ;
Zhao, Qian ;
Meng, Deyu ;
Tang, Yandon .
2016 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2016, :5213-5221
[10]  
Ding Chris, 2017, ARXIV170509954