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] QoS Prediction of Web Services on Collaborative Filtering
    Xie, Qi
    Wu, Kaigui
    Wu, Changze
    Xu, Jie
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (01): : 131 - 139
  • [22] A Cluster Feature Based Approach for QoS Prediction in Web Service Recommendation
    Chen, Shulong
    Peng, Yuxing
    Mi, Haibo
    Wang, Changjian
    Huang, Zhen
    12TH IEEE SYMPOSIUM ON SERVICE-ORIENTED SYSTEM ENGINEERING (SOSE 2018) / 9TH INTERNATIONAL WORKSHOP ON JOINT CLOUD COMPUTING (JCC 2018), 2018, : 246 - 251
  • [23] A graph-based QoS prediction approach for web service recommendation
    Zhenhua Chang
    Ding Ding
    Youhao Xia
    Applied Intelligence, 2021, 51 : 6728 - 6742
  • [24] 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
  • [25] A Clustering-based QoS Prediction Approach for Web Service Selection
    Zhang, Xuejie
    Wang, Zhijian
    Lv, Xin
    Qi, Rongzhi
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CLOUD COMPUTING COMPANION (ISCC-C), 2014, : 201 - 206
  • [26] A graph-based QoS prediction approach for web service recommendation
    Chang, Zhenhua
    Ding, Ding
    Xia, Youhao
    APPLIED INTELLIGENCE, 2021, 51 (10) : 6728 - 6742
  • [27] An Embedding Based Factorization Machine Approach for Web Service QoS Prediction
    Wu, Yaoming
    Xie, Fenfang
    Chen, Liang
    Chen, Chuan
    Zheng, Zibin
    SERVICE-ORIENTED COMPUTING, ICSOC 2017, 2017, 10601 : 272 - 286
  • [28] 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
  • [29] Online Optimization of Collaborative Web Service QoS Prediction Based on Approximate Dynamic Programming
    Luo, Xiong
    Luo, Hao
    Chang, Xiaohui
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
  • [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