Abstract
Cloud computing provides many service resources that enable large-scale cloud applications composed of services to be widely adopted in many crucial domains. Quality of Service (QoS) is often used as an indicator in service selection and composition to guarantee the quality of cloud applications. To facilitate QoS-based selection and composition, previous studies have employed collaborative filtering techniques to predict unknown QoS values as a supplement to limited user-perceived QoS data. However, Collaborative modeling approaches encounter privacy issues in the practice of QoS prediction. Users may be reluctant to collaborate through sharing data. As a result, addressing privacy threats has become a key effort towards making QoS prediction methods practical. In this paper, we leverage federated learning techniques and propose a privacy-preserving QoS prediction approach to address this challenge. We further propose several efficiency improvement techniques to significantly reduce system overhead so that the prediction model can provide results quickly and timely. We conduct experiments on a large-scale real-world QoS dataset to evaluate our approach, and the experimental results show that it can make fast and accurate predictions.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Badsha, S., et al.: Privacy preserving location-aware personalized web service recommendations. IEEE Trans. Serv. Comput. (2018)
Barhamgi, M., Perera, C., Yu, C.M., Benslimane, D., Camacho, D., Bonnet, C.: Privacy in data service composition. IEEE Trans. Serv. Comput. (2019)
Bonawitz, K., et al.: Towards federated learning at scale: system design. arXiv preprint arXiv:1902.01046 (2019)
Carminati, B., Ferrari, E., Tran, N.H.: A privacy-preserving framework for constrained choreographed service composition. In: 2015 IEEE International Conference on Web Services, pp. 297–304. IEEE (2015)
Chen, T., Bahsoon, R.: Self-adaptive and online QoS modeling for cloud-based software services. IEEE Trans. Softw. Eng. 43(5), 453–475 (2016)
Chen, X., Wang, H., Ma, Y., Zheng, X., Guo, L.: Self-adaptive resource allocation for cloud-based software services based on iterative QoS prediction model. Future Gener. Comput. Syst. 105, 287–296 (2020)
Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 265–284. Springer, Heidelberg (2006). https://doi.org/10.1007/11681878_14
He, L., Bian, A., Jaggi, M.: COLA: decentralized linear learning. In: Advances in Neural Information Processing Systems, pp. 4536–4546 (2018)
He, X., Liao, L., Zhang, H., Nie, L., Hu, X., Chua, T.S.: Neural collaborative filtering. In: Proceedings of the 26th International Conference on World Wide Web, pp. 173–182 (2017)
Huang, J., et al.: An in-depth study of LTE: effect of network protocol and application behavior on performance. ACM SIGCOMM Comput. Commun. Rev. 43(4), 363–374 (2013)
Li, J., Fan, G., Zhu, M., Yan, Y.: Pre-joined semantic indexing graph for QoS-aware service composition. In: 2019 IEEE International Conference on Web Services (ICWS), pp. 116–120. IEEE (2019)
Liu, A., et al.: Differential private collaborative web services QoS prediction. World Wide Web 22(6), 2697–2720 (2019)
Liu, X., Sheu, R.K., Lo, W.T., Yuan, S.M.: Automatic cloud service testing and bottleneck detection system with scaling recommendation. Concurr. Comput.: Pract. Exp. 32(1), e5161 (2020)
Luo, X., Wu, H., Yuan, H., Zhou, M.: Temporal pattern-aware QoS prediction via biased non-negative latent factorization of tensors. IEEE Trans. Cybern. 50, 1798–1809 (2019)
Ma, H., Yang, H., Lyu, M.R., King, I.: SoRec: social recommendation using probabilistic matrix factorization. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, pp. 931–940 (2008)
Mandt, S., Hoffman, M.D., Blei, D.M.: Stochastic gradient descent as approximate Bayesian inference. J. Mach. Learn. Res. 18(1), 4873–4907 (2017)
Mnih, A., Salakhutdinov, R.R.: Probabilistic matrix factorization. In: Advances in Neural Information Processing Systems, pp. 1257–1264 (2008)
Osborne, J.: Improving your data transformations: applying the box-cox transformation. Pract. Assess. Res. Eval. 15(1), 12 (2010)
Qi, L., Xiang, H., Dou, W., Yang, C., Qin, Y., Zhang, X.: Privacy-preserving distributed service recommendation based on locality-sensitive hashing. In: 2017 IEEE International Conference on Web Services (ICWS), pp. 49–56. IEEE (2017)
Squicciarini, A., Carminati, B., Karumanchi, S.: A privacy-preserving approach for web service selection and provisioning. In: 2011 IEEE International Conference on Web Services, pp. 33–40. IEEE (2011)
Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. In: Advances in Artificial Intelligence 2009 (2009)
Suresh, A.T., Yu, F.X., Kumar, S., McMahan, H.B.: Distributed mean estimation with limited communication. In: Proceedings of the 34th International Conference on Machine Learning-Volume 70, pp. 3329–3337 (2017)
Wang, S., Zhao, Y., Huang, L., Xu, J., Hsu, C.H.: QoS prediction for service recommendations in mobile edge computing. J. Parallel Distrib. Comput. 127, 134–144 (2019)
White, G., Palade, A., Clarke, S.: QoS prediction for reliable service composition in IoT. In: Braubach, L., et al. (eds.) ICSOC 2017. LNCS, vol. 10797, pp. 149–160. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91764-1_12
Xu, Y., Yin, J., Deng, S., Xiong, N.N., Huang, J.: Context-aware QoS prediction for web service recommendation and selection. Expert Syst. Appl. 53, 75–86 (2016)
Yang, Q., Liu, Y., Chen, T., Tong, Y.: Federated machine learning: concept and applications. ACM Trans. Intell. Syst. Technol. (TIST) 10(2), 1–19 (2019)
Zhang, Y., Lyu, M.R.: QoS Prediction in Cloud and Service Computing: Approaches and Applications. Springer, Singapore (2017). https://doi.org/10.1007/978-981-10-5278-1
Zhang, Y., Zhang, P., Luo, Y., Luo, J.: Efficient and privacy-preserving federated QoS prediction for cloud services. In: IEEE Conference on Web Services (ICWS) (2020)
Zhang, Y., Zhang, X., Zhang, P., Luo, J.: Credible and online QoS prediction for services in unreliable cloud environment. In: IEEE Conference on Services Computing (SCC) (2020)
Zhang, Y., Zheng, Z., Lyu, M.R.: Exploring latent features for memory-based QoS prediction in cloud computing. In: 2011 IEEE 30th International Symposium on Reliable Distributed Systems, pp. 1–10. IEEE (2011)
Zhang, Y., Zheng, Z., Lyu, M.R.: WSPred: a time-aware Personalized QoS Prediction Framework for Web services. In: 2011 IEEE 22nd International Symposium on Software Reliability Engineering, pp. 210–219. IEEE (2011)
Zheng, Z., Ma, H., Lyu, M.R., King, I.: WSRec: a collaborative filtering based web service recommender system. In: IEEE International Conference on Web Services, pp. 437–444. IEEE (2009)
Zheng, Z., Ma, H., Lyu, M.R., King, I.: Collaborative web service QoS prediction via neighborhood integrated matrix factorization. IEEE Trans. Serv. Comput. 6(3), 289–299 (2012)
Zhong, H., Zhang, L., Khurshid, S.: TestSage: regression test selection for large-scale web service testing. In: 2019 12th IEEE Conference on Software Testing, Validation and Verification (ICST), pp. 430–440. IEEE (2019)
Zhu, J., He, P., Zheng, Z., Lyu, M.R.: A privacy-preserving QoS prediction framework for web service recommendation. In: 2015 IEEE International Conference on Web Services, pp. 241–248. IEEE (2015)
Zhu, J., He, P., Zheng, Z., Lyu, M.R.: Online QoS prediction for runtime service adaptation via adaptive matrix factorization. IEEE Trans. Parallel Distrib. Syst. 28(10), 2911–2924 (2017)
Acknowledgment
The work described in this paper was supported by the National Natural Science Foundation of China (61802003), and the Anhui Innovation Program for Overseas Students.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhang, Y., Zhang, X., Li, X. (2021). Towards Efficient and Privacy-Preserving Service QoS Prediction with Federated Learning. In: Gao, H., Wang, X., Iqbal, M., Yin, Y., Yin, J., Gu, N. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 350. Springer, Cham. https://doi.org/10.1007/978-3-030-67540-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-67540-0_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67539-4
Online ISBN: 978-3-030-67540-0
eBook Packages: Computer ScienceComputer Science (R0)