research-article

Spatial Context-Aware Time-Series Forecasting for QoS Prediction

Authors:

Yuting XiuAuthors Info & Claims

IEEE Transactions on Network and Service Management, Volume 20, Issue 2

Pages 918 - 931

https://doi.org/10.1109/TNSM.2023.3250512

Published: 01 June 2023 Publication History

Abstract

With the explosive growth of Web services, the increasing sparse and dynamic QoS (quality of service) data pose a great challenge to QoS prediction in service recommendation. How to fully utilize the contextual information of service invocation and their potential relationships becomes the key to improving the accuracy of QoS prediction. In this paper, a spatial context-aware time series forecasting (SCATSF) framework is proposed for QoS prediction by considering both the temporal and the spatial context of users and services. SCATSF has three main parts: time-aware neighbors selection, spatial context-aware interaction learning and time series forecasting for QoS prediction. First, a novel time series similarity (TSS) is proposed to measure the similarity of users or services based on time-varying QoS fluctuation, in order to select appropriate neighbors for the target user or service. Furthermore, the contextual information of neighbors, as well as the contextual information of users and services, are both integrated to enrich the spatial context of service invocation, and a pairwise multi-layer deep network (PMLDN) is developed to consolidate multiple features and to learn feature interactions in pairs. With the help of spatial contextual information and time-aware QoS information, a spatial context-aware GRU model (SCA-GRU) is finally present to complete the time series forecasting for QoS prediction. Experimental results on the prediction of response time in a real-world dataset demonstrate that our SCATSF approach can effectively utilize spatio-temporal contextual information, so that it can achieve higher accuracy than many existing methods.

References

[1]

M. Papazoglou, Web Services and SOA: Principles and Technology, 2nd ed. Harlow, U.K.: Pearson Educ., 2012.

[2]

L. Da Xu, W. He, and S. Li, “Internet of Things in industries: A survey,” IEEE Trans. Ind. Informat., vol. 10, no. 4, pp. 2233–2243, Nov. 2014.

[3]

L. Chen, F. Xie, Z. Zheng, and Y. Wu, “Predicting quality of service via leveraging location information,” Complexity, vol. 2019, no. 5, pp. 1–16, 2019.

[4]

X. Zheng, L. Da Xu, and S. Chai, “QoS recommendation in cloud services,” IEEE Access, vol. 5, pp. 5171–5177, 2017.

[5]

J. El Hadad, M. Manouvrier, and M. Rukoz, “TQoS: Transactional and QoS-aware selection algorithm for automatic Web service composition,” IEEE Trans. Services Comput., vol. 3, no. 1, pp. 73–85, Jan.–Mar. 2010.

Digital Library

[6]

Z. Zheng, H. Ma, M. R. Lyu, and I. King, “Collaborative Web service QoS prediction via neighborhood integrated matrix factorization,” IEEE Trans. Services Comput., vol. 6, no. 3, pp. 289–299, Jul.-Sep. 2013.

Digital Library

[7]

J. Sunet al., “A parallel recommender system using a collaborative filtering algorithm with correntropy for social networks,” IEEE Trans. Netw. Sci. Eng., vol. 7, no. 1, pp. 91–103, Jan.-Mar. 2020.

[8]

E. Tong, W. Niu, and J. Liu, “A missing QoS prediction approach via time-aware collaborative filtering,” IEEE Trans. Services Comput., vol. 15, no. 6, pp. 3115–3128, Nov./Dec. 2022.

[9]

G. Cui, J. Zhou, C. Yang, and Z. Liu, “Adaptive graph encoder for attributed graph embedding,” in Proc. 26th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2020, pp. 976–985.

[10]

Y. Ren, B. Wang, J. Zhang, and Y. Chang, “Adversarial active learning based heterogeneous graph neural network for fake news detection,” in Proc. IEEE Int. Conf. Data Mining, 2020, pp. 452–461.

[11]

Z. Wang, J. Wang, Y. Guo, and Z. Gong, “Zero-shot node classification with decomposed graph prototype network,” in Proc. 27th ACM SIGKDD Conf. Knowl. Discov. Data Mining, 2021, pp. 1769–1779.

[12]

H. Wu, K. Yue, B. Li, B. Zhang, and C.-H. Hsu, “Collaborative QoS prediction with context-sensitive matrix factorization,” Future Gener. Comput. Syst., vol. 82, pp. 669–678, May 2018.

[13]

Q. Zhou, H. Wu, K. Yue, and C.-H. Hsu, “Spatio-temporal context-aware collaborative QoS prediction,” Future Gener. Comput. Syst., vol. 100, pp. 46–57, Nov. 2019.

Digital Library

[14]

L. Shao, J. Zhang, Y. Wei, J. Zhao, B. Xie, and H. Mei, “Personalized QoS prediction forWeb services via collaborative filtering,” in Proc. IEEE Int. Conf. Web Services, 2007, pp. 439–446.

[15]

Z. Zheng, H. Ma, M. R. Lyu, and I. King, “QoS-aware Web service recommendation by collaborative filtering,” IEEE Trans. Services Comput., vol. 4, no. 2, pp. 140–152, Apr.-Jun. 2011.

Digital Library

[16]

M. Tang, T. Zhang, J. Liu, and J. Chen, “Cloud service QoS prediction via exploiting collaborative filtering and location-based data smoothing,” Concurrency Comput. Pract. Exp., vol. 27, no. 18, pp. 5826–5839, 2015.

Digital Library

[17]

J. Liu, M. Tang, Z. Zheng, X. Liu, and S. Lyu, “Location-aware and personalized collaborative filtering for Web service recommendation,” IEEE Trans. Services Comput., vol. 9, no. 5, pp. 686–699, Sep./Oct. 2016.

[18]

K. Qi, H. Hu, W. Song, J. Ge, and J. Lü, “Personalized QoS prediction via matrix factorization integrated with neighborhood information,” in Proc. IEEE Int. Conf. Services Comput., 2015, pp. 186–193.

[19]

J. Yin, W. Lo, S. Deng, Y. Li, Z. Wu, and N. Xiong, “Colbar: A collaborative location-based regularization framework for QoS prediction,” Inf. Sci., vol. 265, pp. 68–84, May 2014.

Digital Library

[20]

Z. Chang, D. Ding, and Y. Xia, “A graph-based QoS prediction approach for Web service recommendation,” Appl. Intell., vol. 51, no. 10, pp. 6728–6742, 2021.

Digital Library

[21]

J. Zhu, P. He, Q. Xie, Z. Zheng, and M. R. Lyu, “CARP: Context-aware reliability prediction of black-box Web services,” in Proc. IEEE Int. Conf. Web Services, 2017, pp. 17–24.

[22]

S. Li, J. Wen, F. Luo, and G. Ranzi, “Time-aware QoS prediction for cloud service recommendation based on matrix factorization,” IEEE Access, vol. 6, pp. 77716–77724, 2018.

[23]

S. Wang, Y. Ma, B. Cheng, F. Yang, and R. N. Chang, “Multi-dimensional QoS prediction for service recommendations,” IEEE Trans. Services Comput., vol. 12, no. 1, pp. 47–57, Jan.-Feb. 2019.

[24]

H. Wu, Z. Zhang, J. Luo, K. Yue, and C.-H. Hsu, “Multiple attributes QoS prediction via deep neural model with contexts,” IEEE Trans. Services Comput., vol. 14, no. 4, pp. 1084–1096, Jul./Aug. 2021.

[25]

Y. Jin, K. Wang, Y. Zhang, and Y. Yan, “Neighborhood-aware Web service quality prediction using deep learning,” EURASIP J. Wireless Commun. Netw., vol. 2019, no. 1, pp. 1–10, 2019.

Digital Library

[26]

G. Zou, J. Chen, Q. He, K.-C. Li, B. Zhang, and Y. Gan, “NDMF: Neighborhood-integrated deep matrix factorization for service QoS prediction,” IEEE Trans. Netw. Service Manag., vol. 17, no. 4, pp. 2717–2730, Dec. 2020.

Digital Library

[27]

Y. Xia, D. Ding, Z. Chang, and F. Li, “Joint deep networks based multi-source feature learning for QoS prediction,” IEEE Trans. Services Comput., vol. 15, no. 4, pp. 2314–2327, Jul./Aug. 2022.

[28]

R. Xiong, J. Wang, Z. Li, B. Li, and P. C. Hung, “Personalized LSTM based matrix factorization for online QoS prediction,” in Proc. IEEE Int. Conf. Web Services, 2018, pp. 34–41.

[29]

Y. Yin, L. Chen, Y. Xu, J. Wan, H. Zhang, and Z. Mai, “QoS prediction for service recommendation with deep feature learning in edge computing environment,” Mobile Netw. Appl., vol. 25, no. 2, pp. 391–401, 2020.

Digital Library

[30]

Y. Wen, T. Chen, J. Wang, and W. Zhang, “Pairwise multi-layer nets for learning distributed representation of multi-field categorical data,” in Proc. 1st Int. Workshop Deep Learn. Pract. High-Dimension. Sparse Data, 2019, pp. 1–8.

[31]

R. K. Srivastava, K. Greff, and J. Schmidhuber, “Highway networks,” 2015, arXiv:1505.00387.

[32]

S. Ghosh, O. Vinyals, B. Strope, S. Roy, T. Dean, and L. Heck, “Contextual LSTM (CLSTM) models for large scale NLP tasks,” 2016, arXiv:1602.06291.

[33]

B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, “Item-based collaborative filtering recommendation algorithms,” in Proc. 10th Int. Conf. World Wide Web, 2001, pp. 285–295.

[34]

A. Mnih and R. R. Salakhutdinov, “Probabilistic matrix factorization,” in Proc. Adv. Neural Inf. Process. Syst., vol. 20, 2007, pp. 1257–1264.

[35]

P. He, J. Zhu, Z. Zheng, J. Xu, and M. R. Lyu, “Location-based hierarchical matrix factorization for Web service recommendation,” in Proc. IEEE Int. Conf. Web Services, 2014, pp. 297–304.

[36]

Y. Zhang, Z. Zheng, and M. R. Lyu, “WSPred: A time-aware personalized QoS prediction framework for Web services,” in Proc. IEEE 22nd Int. Symp. Softw. Rel. Eng., 2011, pp. 210–219.

Cited By

Di Mauro MGalatro GPostiglione FSong WLiotta A(2024)Multivariate Time Series Characterization and Forecasting of VoIP Traffic in Real Mobile NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2023.329574821:1(851-865)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TNSM.2023.3295748

Recommendations

Personalized Services Recommendation Based on Context-Aware QoS Prediction
ICWS '12: Proceedings of the 2012 IEEE 19th International Conference on Web Services

With the increase of published Web services, it has become a great challenge to recommend service consumers the best services with regard to the quality of services (QoS). Collaborative filtering is often employed to predict the QoS of a specific ...
Collaborative QoS Prediction via Context-Aware Factorization Machine
Algorithms and Architectures for Parallel Processing
Abstract
With the prevalence of Web/Cloud/IoT services on the Internet, to select service with high quality is of paramount importance for building reliable distributed applications. However, the accurate values of the quality of services (QoS) are usually ...
A context-aware factorisation machine approach for accurate QoS prediction

Web services are very popular in constructing software systems on the internet. With the increasing number of web services with similar functionalities, quality of service (QoS) becomes a crucial concern in web service selection. However, QoS values of ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Network and Service Management

IEEE Transactions on Network and Service Management Volume 20, Issue 2

June 2023

1224 pages

ISSN:1932-4537

Issue’s Table of Contents

1932-4537 © 2023 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.

Publisher

IEEE Press

Publication History

Published: 01 June 2023

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Di Mauro MGalatro GPostiglione FSong WLiotta A(2024)Multivariate Time Series Characterization and Forecasting of VoIP Traffic in Real Mobile NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2023.329574821:1(851-865)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TNSM.2023.3295748

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents