A time-aware dynamic service quality prediction approach for services

Dynamic Quality of Service (QoS) prediction for services is currently a hot topic and a challenge for research in the fields of service recommendation and composition. Our paper addresses the problem with a Time-aWare service Quality Prediction method (named TWQP), a two-phase approach with one phase based on historical time slices and one on the current time slice. In the first phase, if the user had invoked the service in a previous time slice, the QoS value for the user calling the service on the next time slice is predicted on the basis of the historical QoS data; if the user had not invoked the service in a previous time slice, then the Covering Algorithm (CA) is applied to predict the missing values. In the second phase, we predict the missing values for the current time slice according to the results of the previous phase. A large number of experiments on a real-world dataset, WS-Dream, show that, when compared with the classical QoS prediction algorithms, our proposed method greatly improves the prediction accuracy.

[1]  Zhaohui Wu,et al.  A Recommendation System to Facilitate Business Process Modeling , 2017, IEEE Transactions on Cybernetics.

[2]  Linpeng Huang,et al.  CluCF: a clustering CF algorithm to address data sparsity problem , 2017, Service Oriented Computing and Applications.

[3]  Junfeng Zhao,et al.  Personalized QoS Prediction forWeb Services via Collaborative Filtering , 2007, IEEE International Conference on Web Services (ICWS 2007).

[4]  Zibin Zheng,et al.  WSRec: A Collaborative Filtering Based Web Service Recommender System , 2009, 2009 IEEE International Conference on Web Services.

[5]  J. Leon Zhao,et al.  Service Selection for Composition with QoS Correlations , 2016, IEEE Transactions on Services Computing.

[6]  Meng Zhang,et al.  A Web Service Recommendation Approach Based on QoS Prediction Using Fuzzy Clustering , 2012, 2012 IEEE Ninth International Conference on Services Computing.

[7]  Zibin Zheng,et al.  Personalized Reliability Prediction of Web Services , 2013, TSEM.

[8]  Zibin Zheng,et al.  Web Service Recommendation via Exploiting Location and QoS Information , 2014, IEEE Transactions on Parallel and Distributed Systems.

[9]  Lina Yao,et al.  Unified Collaborative and Content-Based Web Service Recommendation , 2015, IEEE Transactions on Services Computing.

[10]  Hai Jin,et al.  QoS-Aware Service Selection for Customisable Multi-tenant Service-Based Systems: Maturity and Approaches , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[11]  Ying Wang,et al.  A Dynamic QoS-Aware Logistics Service Composition Algorithm Based on Social Network , 2014, IEEE Transactions on Emerging Topics in Computing.

[12]  Zhaohui Wu,et al.  From Big Data to Great Services , 2016, 2016 IEEE International Congress on Big Data (BigData Congress).

[13]  Yan Wang,et al.  An optimization algorithm for service composition based on an improved FOA , 2015 .

[14]  Qiang He,et al.  Service recommendation based on quotient space granularity analysis and covering algorithm on Spark , 2018, Knowl. Based Syst..

[15]  Wu Tao.  Kernel Covering Algorithm for Machine Learning , 2005 .

[16]  Bo Zhang,et al.  A geometrical representation of McCulloch-Pitts neural model and its applications , 1999, IEEE Trans. Neural Networks.

[17]  Yan Guo,et al.  Skyline service selection approach based on QoS prediction , 2017, Int. J. Web Grid Serv..

[18]  Zhang Ling.  A Geometrical Representation of M P Neural Model and Its Applications , 1998 .

[19]  Zibin Zheng,et al.  Collaborative Web Service QoS Prediction via Neighborhood Integrated Matrix Factorization , 2013, IEEE Transactions on Services Computing.

[20]  Qiang He,et al.  Efficient Query of Quality Correlation for Service Composition , 2018, IEEE Transactions on Services Computing.

[21]  Zibin Zheng,et al.  QoS-Aware Web Service Recommendation by Collaborative Filtering , 2011, IEEE Transactions on Services Computing.

[22]  MengChu Zhou,et al.  An Efficient Non-Negative Matrix-Factorization-Based Approach to Collaborative Filtering for Recommender Systems , 2014, IEEE Transactions on Industrial Informatics.

[23]  Guangming Cui,et al.  IFOA4WSC: a quick and effective algorithm for QoS-aware servicecomposition , 2016, Int. J. Web Grid Serv..

[24]  Zibin Zheng,et al.  QoS Prediction of Web Services Based on Two-Phase K-Means Clustering , 2015, 2015 IEEE International Conference on Web Services.

[25]  Zibin Zheng,et al.  WSPred: A Time-Aware Personalized QoS Prediction Framework for Web Services , 2011, 2011 IEEE 22nd International Symposium on Software Reliability Engineering.

[26]  Ahmed Ghoneim,et al.  Enhanced Artificial Bee Colony Algorithm for QoS-aware Web Service Selection problem , 2017, Computing.

[27]  Bin Xiao,et al.  TAP: A personalized trust-aware QoS prediction approach for web service recommendation , 2017, Knowl. Based Syst..

[28]  W. Marsden.  I and J , 2012 .

[29]  Luo Si,et al.  Flexible Mixture Model for Collaborative Filtering , 2003, ICML.

[30]  Jianwei Yin,et al.  Context-aware QoS prediction for web service recommendation and selection , 2016, Expert Syst. Appl..