A deep learning approach for collaborative prediction of Web service QoS

被引:16
|
作者
Smahi, Mohammed Ismail [1 ,2 ,3 ]
Hadjila, Fethallah [1 ]
Tibermacine, Chouki [2 ,3 ]
Benamar, Abdelkrim [1 ]
机构
[1] Univ Tlemcen, Comp Sci Dept, LRIT, Tilimsen, Algeria
[2] Univ Montpellier, LIRMM, Montpellier, France
[3] CNRS, Montpellier, France
关键词
Web service; QoS prediction; Deep autoencoder; Self-organizing map; GEOGRAPHICAL NEIGHBORHOOD; ALLEVIATE; NETWORK;
D O I
10.1007/s11761-020-00304-y
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Web services are a cornerstone of many crucial domains, including cloud computing and the Internet of Things. In this context, QoS prediction for Web services is a highly important and challenging issue that facilitates the building of value-added processes such as compositions and workflows of services. Current QoS prediction approaches, like collaborative filtering methods, mainly suffer from obstacles related to data sparsity and the cold-start problem. Moreover, previous studies have not conducted in-depth explorations of the impact of the geographical characteristics of services/users and QoS ratings on the prediction problem. To address these difficulties, we propose a deep-learning-based approach for QoS prediction. The main idea consists of combining a matrix factorization model based on a deep autoencoder (DAE) with a clustering technique based on geographical characteristics to improve the effectiveness of prediction. The overall method proceeds as follows: first, we cluster the input QoS data using a self-organizing map that incorporates knowledge of geographical neighborhoods; by doing so, we can reduce the data sparsity while preserving the topology of the input data. In addition, the clustering step effectively overcomes the cold-start problem. Next, we train a DAE that minimizes the squared loss between the ground-truth QoS and the predicted one, for each cluster. Finally, the unknown QoS of a new service is predicted using the trained DAE related to the closest cluster. To evaluate the effectiveness and robustness of our approach, we conducted a comprehensive set of experiments based on a real-world Web service QoS dataset. The experimental results show that our method achieves better prediction performance than several state-of-the-art methods.
引用
收藏
页码:5 / 20
页数:16
相关论文
共 50 条
  • [21] Web Service QoS Prediction Strategies
    Preethi, W.
    Rajan, Binu M. R.
    2016 INTERNATIONAL CONFERENCE ON RESEARCH ADVANCES IN INTEGRATED NAVIGATION SYSTEMS (RAINS), 2016,
  • [22] A Hierarchical Matrix Factorization Approach for Location-based Web Service QoS Prediction
    He, Pinjia
    Zhu, Jieming
    Xu, Jianlong
    Lyu, Michael R.
    2014 IEEE 8TH INTERNATIONAL SYMPOSIUM ON SERVICE ORIENTED SYSTEM ENGINEERING (SOSE), 2014, : 290 - 295
  • [23] Outlier-Resilient Web Service QoS Prediction
    Ye, Fanghua
    Lin, Zhiwei
    Chen, Chuan
    Zheng, Zibin
    Huang, Hong
    PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2021 (WWW 2021), 2021, : 3099 - 3110
  • [24] Collaborative Web Service QoS Prediction via Location-Aware Matrix Factorization and Unbalanced Distribution
    Xiong, Wei
    Gu, Qiong
    Li, Bing
    Wu, Zhao
    Yuan, Lei
    JOURNAL OF INTERNET TECHNOLOGY, 2018, 19 (04): : 1063 - 1074
  • [25] TAP: A personalized trust-aware QoS prediction approach for web service recommendation
    Su, Kai
    Xiao, Bin
    Liu, Baoping
    Zhang, Huaiqiang
    Zhang, Zongsheng
    KNOWLEDGE-BASED SYSTEMS, 2017, 115 : 55 - 65
  • [26] A graph-based QoS prediction approach for web service recommendation
    Zhenhua Chang
    Ding Ding
    Youhao Xia
    Applied Intelligence, 2021, 51 : 6728 - 6742
  • [27] A Recurrent Neural Network Based Approach for Web Service QoS Prediction
    Chen, Du
    Gao, Ming
    Liu, An
    Chen, Mingxia
    Zhang, Zehui
    Feng, Yu
    2019 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND BIG DATA (ICAIBD 2019), 2019, : 350 - 357
  • [28] A graph-based QoS prediction approach for web service recommendation
    Chang, Zhenhua
    Ding, Ding
    Xia, Youhao
    APPLIED INTELLIGENCE, 2021, 51 (10) : 6728 - 6742
  • [29] Online Optimization of Collaborative Web Service QoS Prediction Based on Approximate Dynamic Programming
    Luo, Xiong
    Luo, Hao
    Chang, Xiaohui
    2014 International Conference on Identification, Information and Knowledge in the Internet of Things (IIKI 2014), 2014, : 80 - 83
  • [30] ULMF: Web Service QoS Collaborative Prediction with Explicit Ratings and Implicit User Location
    Chen, Zhen
    Shen, Limin
    Li, Feng
    JOURNAL OF INTERNET TECHNOLOGY, 2016, 17 (06): : 1195 - 1205