A hybrid tensor factorization approach for QoS prediction in time-aware mobile edge computing

Withthe rapid development of mobile Internet and wireless technologies, edge servers in mobile edge computing (MEC) provide a large number of mobile services to develop advanced and complex mobile applications. Quality of Service (QoS) is an essential indicator for recommendation and selection from such a huge number of candidate mobile services. However, QoS records are sparse in reality because users only invoke certain mobile services. How to predict missing QoS values is a key issue in operations related to mobile services. Some collaborative filtering (CF) methods have been used to solve QoS prediction problem of traditional Web services. Neverless, the high dimensionality, high sparsity and dynamic variability of QoS data in MEC limit the application of these methods. This paper proposes a temporal regularized tensor factorization method based on hybrid CF for QoS prediction of mobile services. The overall structure of QoS data is represented by constructing a user-service-time tensor model. As QoS data possesses certain characteristics of time series, a temporal regular term is introduced into CP decomposition to mine the relationship between QoS values in adjacent time intervals. The alternating least square (ALS) algorithm is used to optimize the approximate tensor iteratively. The low-rank estimation of the target tensor is obtaind to predict missing values. Extensive experimental studies on the large-scale QoS dataset WS-Dream show that our method has significantly better prediction accuracy than the other nine state-of-the-art methods under different data densities. Especially in the case of sparse data, the prediction effect is more prominent, and the accuracy increases up to 62.4% at most.

[1]  Rui Li,et al.  QoS Prediction for Service Recommendation With Features Learning in Mobile Edge Computing Environment , 2020, IEEE Transactions on Cognitive Communications and Networking.

[2]  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.

[3]  Mingsheng Shang,et al.  A momentum-incorporated latent factorization of tensors model for temporal-aware QoS missing data prediction , 2019, Neurocomputing.

[4]  Haithem Mezni,et al.  Web service recommendation based on time‐aware users clustering and multi‐valued QoS prediction , 2020, Concurr. Comput. Pract. Exp..

[5]  Feng Li,et al.  Web service QoS prediction: when collaborative filtering meets data fluctuating in big-range , 2020, World Wide Web.

[6]  Fei Hao,et al.  Personalized QoS Prediction for Service Recommendation With a Service-Oriented Tensor Model , 2019, IEEE Access.

[7]  Yiwen Zhang,et al.  A time-aware dynamic service quality prediction approach for services , 2020, Tsinghua Science and Technology.

[8]  Zhenyu He,et al.  Similarity-Maintaining Privacy Preservation and Location-Aware Low-Rank Matrix Factorization for QoS Prediction Based Web Service Recommendation , 2021, IEEE Transactions on Services Computing.

[9]  Farah Zoubeyr,et al.  Flexible QoS-aware services composition for service computing environments , 2020, Comput. Networks.

[10]  Shanlin Yang,et al.  Time-aware cloud service recommendation using similarity-enhanced collaborative filtering and ARIMA model , 2018, Decis. Support Syst..

[11]  Yunni Xia,et al.  Predictive-Trend-Aware Composition of Web Services With Time-Varying Quality-of-Service , 2020, IEEE Access.

[12]  Toni Janevski,et al.  QoS for 5G Mobile Services Based on Intelligent Multi-access Edge Computing , 2020 .

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

[14]  Hailong Sun,et al.  Temporal QoS-aware web service recommendation via non-negative tensor factorization , 2014, WWW.

[15]  Pengcheng Zhang,et al.  Mobility and Dependence-Aware QoS Monitoring in Mobile Edge Computing , 2021, IEEE Transactions on Cloud Computing.

[16]  Ching-Hsien Hsu,et al.  QoS prediction for service recommendations in mobile edge computing , 2017, J. Parallel Distributed Comput..

[17]  Mohamed F. Tolba,et al.  Enhanced similarity measure for personalized cloud services recommendation , 2017, Concurr. Comput. Pract. Exp..

[18]  Junhao Wen,et al.  From Reputation Perspective: A Hybrid Matrix Factorization for QoS Prediction in Location-Aware Mobile Service Recommendation System , 2019, Mob. Inf. Syst..

[19]  Xu Wu,et al.  Context-Aware Cloud Service Selection Model for Mobile Cloud Computing Environments , 2018, Wirel. Commun. Mob. Comput..

[20]  Bo Cheng,et al.  Multi-Dimensional QoS Prediction for Service Recommendations , 2019, IEEE Transactions on Services Computing.

[21]  Inderjit S. Dhillon,et al.  Temporal Regularized Matrix Factorization for High-dimensional Time Series Prediction , 2016, NIPS.

[22]  Kyung-Yong Chung,et al.  Categorization for Grouping Associative Items Mining in Item-Based Collaborative Filtering , 2011, 2011 International Conference on Information Science and Applications.

[23]  Feng Li,et al.  Exploiting Web service geographical neighborhood for collaborative QoS prediction , 2017, Future Gener. Comput. Syst..

[24]  Peng Qiu,et al.  Multi-objective service composition model based on cost-effective optimization , 2018, Applied Intelligence.

[25]  Ching-Hsien Hsu,et al.  Collaborative QoS prediction with context-sensitive matrix factorization , 2017, Future Gener. Comput. Syst..

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

[27]  Zibin Zheng,et al.  Online QoS Prediction for Runtime Service Adaptation via Adaptive Matrix Factorization , 2017, IEEE Transactions on Parallel and Distributed Systems.

[28]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[29]  Marin Silic,et al.  Prediction of Atomic Web Services Reliability for QoS-Aware Recommendation , 2015, IEEE Transactions on Services Computing.

[30]  James Caverlee,et al.  Tensor Completion Algorithms in Big Data Analytics , 2017, ACM Trans. Knowl. Discov. Data.

[31]  Zibin Zheng,et al.  Online Reliability Prediction via Motifs-Based Dynamic Bayesian Networks for Service-Oriented Systems , 2017, IEEE Transactions on Software Engineering.

[32]  Kuan-Ching Li,et al.  NDMF: Neighborhood-Integrated Deep Matrix Factorization for Service QoS Prediction , 2020, IEEE Transactions on Network and Service Management.

[33]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[34]  Elsayed E. Hemayed,et al.  Trusted Cloud Computing Architectures for infrastructure as a service: Survey and systematic literature review , 2019, Comput. Secur..