Skip to main content
SpringerLink
Log in

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

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Ibrahim F, Hemayed EE (2019) Trusted cloud computing architectures for infrastructure as a service: survey and systematic literature review. Comput Secur 82(MAY):196–226

    Article  Google Scholar 

  2. Abbas N, Zhang Y, Taherkordi A, Skeie T (2018) Mobile edge computing: a survey. IEEE Internet Things 5(1):450–465

    Article  Google Scholar 

  3. Xu W (2018) Context-aware cloud service selection model for mobile cloud computing environments. Wirel Commun Mob Com 2018(6):1–14

    Google Scholar 

  4. Khanouche ME, Gadouche H, Farah Z, Tari A (2020) Flexible qos-aware services composition for service computing environments. Comput Netw 166:106982

    Article  Google Scholar 

  5. Ying H, Peng Q, Jiyou Z, Dajuan F, Huanfeng P (2018) Multi-objective service composition model based on cost-effective optimization. Appl Intell 48(3):651–669

    Article  Google Scholar 

  6. Wang S, Zhao Y, Huang L (2019) Qos prediction for service recommendations in mobile edge computing. J PARALLEL DISTR COM 127:134–144

    Article  Google Scholar 

  7. Li S, Wen J, Wang X (2019) From reputation perspective: a hybrid matrix factorization for qos prediction in location-aware mobile service recommendation system. Mob Inf Syst 2019:1–12

    Google Scholar 

  8. Zhang P, Zhang Y, Dong H, Jin H (2021) Mobility and dependence-aware qos monitoring in mobile edge computing. IEEE Trans Cloud Comput 9(3):1143–1157

    Article  Google Scholar 

  9. Kitanov S, Shuminoski T, Janevski T (2021) QoS for 5G mobile services based on intelligent multi-access edge computing. In: Intelligent mobile service computing. Springer, Cham, pp 55–77

  10. Chen Z, Shen L, Li F, You D, Mapetu J (2020) Web service qos prediction: when collaborative filtering meets data fluctuating in big-range. World Wide Web 23(3):1715–1740

    Article  Google Scholar 

  11. Yan H, Peng Q, Hu X, Rong Y (2015) Web service recommendation based on time series forecasting and collaborative filtering. In: 2015 IEEE international conference on web services. IEEE, pp 233–240

  12. Ding S, Li Y, Wu D et al (2018) Time-aware cloud service recommendation using similarity-enhanced collaborative filtering and ARIMA model. Decis Support Syst 107(MAR):103–115

    Article  Google Scholar 

  13. Sun X, Wang S, Xia Y, Zheng W (2020) Predictive-trend-aware composition of web services with time-varying quality-of-service. IEEE Access 8:1910–1921

    Article  Google Scholar 

  14. Wu H, Yue K, Li B et al (2018) Collaborative qos prediction with context-sensitive matrix factorization. Future Gener Comp Sy 82(MAY):669–678

    Article  Google Scholar 

  15. Zou G, Chen J, He Q et al (2020) Ndmf: neighborhood-integrated deep matrix factorization for service qos prediction. IEEE Trans Netw Serv Man 17(4):2717–2730

    Article  Google Scholar 

  16. Zhu X, Jing XY, Wu D et al (2021) Similarity-maintaining privacy preservation and location-aware low-rank matrix factorization for qos prediction based web service recommendation. IEEE Trans Serv Comput 14(3):889–902

    Article  Google Scholar 

  17. Wang S, You M, Bo C et al (2019) Multi-dimensional qos prediction for service recommendations. IEEE Trans Serv Comput 12(1):47–57

    Article  Google Scholar 

  18. Wang Q, Chen M, Shang M, Luo X (2019) A momentum-incorporated latent factorization of tensors model for temporal-aware qos missing data prediction. Neurocomputing 367:299–307

    Article  Google Scholar 

  19. Guo L, Mu D, Cai X et al (2019) Personalized qos prediction for service recommendation with a service-oriented tensor model. IEEE Access 7:55721–55731

    Article  Google Scholar 

  20. Afify YM, Moawad IF, Badr NL, Tolba MF (2017) Enhanced similarity measure for personalized cloud services recommendation. Concurr Comp-Pract E 29(8):1–13

    Article  Google Scholar 

  21. Chen Z, Shen L, Li F (2017) Exploiting web service geographical neighborhood for collaborative qos prediction. Future Gener Comp Syst 68:248–259

    Article  Google Scholar 

  22. Fayala M, Mezni H (2019) Web service recommendation based on time-aware users clustering and multi-valued qos prediction. Concurr Comp-Pract E 32(7):e5603

    Google Scholar 

  23. Wang H, Wang L, Yu Q et al (2017) Online reliability prediction via motifs-based dynamic bayesian networks for service-oriented systems. IEEE Trans Softw Eng 43(6):556–579

    Article  Google Scholar 

  24. Yin Y, Cao Z, Xu Y et al (2020) Qos prediction for service recommendation with features learning in mobile edge computing environment. IEEE Trans Cogn Commun Netw 6(4):1136– 1145

    Article  Google Scholar 

  25. Song Q, Ge H, Caverlee J, Hu X (2019) Tensor completion algorithms in big data analytics. ACM Trans Knowl Discov Data 13(1):1–48

    Article  Google Scholar 

  26. Zhang W, Sun H, Liu X, Guo X (2014) Temporal qos-aware web service recommendation via non-negative tensor factorization. In: the 23rd International world wide web conference. ACM, pp 585–596

  27. Yu HF, Rao N, Dhillon IS (2016) Temporal regularized matrix factorization for high-dimensional time series prediction. Adv Neural Inf Process Syst 29:847–855

    Google Scholar 

  28. Yang S, Wang CM (2021) Qos time series modeling and forecasting for web services: a comprehensive survey. IEEE Trans Netw Serv Man 18(1):926–944

    Article  Google Scholar 

  29. Zhang Y, Zheng Z, Lyu MR (2011) Wspred: A time-aware personalized qos prediction framework for web services. In: 2011 IEEE international symposium on software reliability engineering. IEEE, pp 210–219

  30. Shao L, Zhang J, Wei Y et al (2007) Personalized qos prediction for web services via collaborative filtering. In: 2007 IEEE international conference on web services. IEEE, pp 439–446

  31. Chung KY, Lee D, Kim KJ (2011) Categorization for grouping associative items mining in item-based collaborative filtering. In: 2011 International conference on information science and applications. IEEE, pp 1–6

  32. Zheng Z, Ma H, Lyu MR, King I (2010) Qos-aware web service recommendation by collaborative filtering. IEEE Trans Serv Comput 4(2):140–152

    Article  Google Scholar 

  33. Mnih A, Salakhutdinov RR (2008) Probabilistic matrix factorization. Adv Neural Inf Process Syst 20:1257–1264

    Google Scholar 

  34. Silic M, Delac G, Srbljic S (2015) Prediction of atomic web services reliability for qos-aware recommendation. IEEE Trans Serv Comput 8(3):425–438

    Article  Google Scholar 

  35. Zhu J, He P, Zheng Z, Lyu MR (2017) Online qos prediction for runtime service adaptation via adaptive matrix factorization. IEEE Trans Parall Distr Syst 28(10):2911–2924

    Article  Google Scholar 

  36. Jin Y, Guo W, Zhang Y (2020) A time-aware dynamic service quality prediction approach for services. Tsinghua Sci and Technol 25(2):227–238

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by Science and Technology Project in Shaanxi Province of China (Program No. 2019ZDLGY07-08), Natural Science Basic Research Program of Shaanxi Province, China (Grant No. 2020JM-582), Scientific Research Program Funded by Shaanxi Provincial Education Department (No. 21JP115), Natural Science Basic Research Program of Shaanxi (Program No. 2021JQ-719), Science and Technology of Xi’an (Grant No. 2019218114 GXRC017CG018-GXYD17.9), and Special Funds for Construction of Key Disciplines in Universities in Shaanxi.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi, 710121, China

    Yanping Chen, Yaqian Zhang, Hong Xia, Cong Gao, Zhongmin Wang & Gang Li

  2. Shaanxi Key Laboratory of Network Data Analysis and Intelligent Processing, Xi’an, Shaanxi, 710121, China

    Yanping Chen, Hong Xia, Cong Gao, Zhongmin Wang & Gang Li

  3. Xi’an Key Laboratory of Big Data and Intelligent Computing, Xi’an, Shaanxi, 710121, China

    Yanping Chen

  4. ZTECorporation, No.55, Hi-techRoadSouth, Shenzhen, 518057, China

    Fengwei Wang

Authors
  1. Yanping Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yaqian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hong Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cong Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhongmin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Fengwei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Gang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Xia.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, Y., Zhang, Y., Xia, H. et al. A hybrid tensor factorization approach for QoS prediction in time-aware mobile edge computing. Appl Intell 52, 8056–8072 (2022). https://doi.org/10.1007/s10489-021-02851-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02851-z

Keywords

Search

Navigation