GAIN-QoS: A Novel QoS Prediction Model for Edge Computing
Keywords:Edge computing, Service recommendation, QoS prediction, Cold-start problem
With recent increases in the number of network-connected devices, the number of edge computing services that provide similar functions has increased. Therefore, it is important to recommend an optimal edge computing service, based on quality-of-service (QoS). However, in the real world, there is a cold-start problem in QoS data: highly sparse invocation. Therefore, it is difficult to recommend a suitable service to the user. Deep learning techniques were applied to address this problem, or context information was used to extract deep features between users and services. However, edge computing environment has not been considered in previous studies. Our goal is to predict the QoS values in real edge computing environments with improved accuracy. To this end, we propose a GAIN-QoS technique. It clusters services based on their location information, calculates the distance between services and users in each cluster, and brings the QoS values of users within a certain distance. We apply a Generative Adversarial Imputation Nets (GAIN) model and perform QoS prediction based on this reconstructed user service invocation matrix. When the density is low, GAIN-QoS shows superior performance to other techniques. In addition, the distance between the service and user slightly affects performance. Thus, compared to other methods, the proposed method can significantly improve the accuracy of QoS prediction for edge computing, which suffers from cold-start problem.
A. Ahmed and E. Ahmed, “A survey on mobile edge computing,” 2016 10th International Conference on Intelligent Systems and Control (ISCO), 2016, pp. 1–8, doi: 10.1109/ISCO.2016.7727082.
Khan, W. Z., Ahmed, E., Hakak, S., Yaqoob, I., and Ahmed, A. (2019). Edge computing: A survey. Future Generation Computer Systems, 97, 219–235.
Ghafouri, S. H., Hashemi, S. M., and Hung, P. C. (2020). A survey on Web service QoS prediction methods. IEEE Transactions on Services Computing.
Zheng, Z., Zhang, Y., and Lyu, M. R. (2012). Investigating QoS of real-world web services. IEEE transactions on services computing, 7(1), 32–39.
Yin, Y., Cao, Z., Xu, Y., Gao, H., Li, R., and Mai, Z. (2020). QoS prediction for service recommendation with features learning in mobile edge computing environment. IEEE Transactions on Cognitive Communications and Networking, 6(4), 1136–1145.
Wang, S., Zhao, Y., Huang, L., Xu, J., and Hsu, C. H. (2019). QoS prediction for service recommendations in mobile edge computing. Journal of Parallel and Distributed Computing, 127, 134–144.
Zou, G., Chen, J., He, Q., Li, K. C., Zhang, B., and Gan, Y. (2020). NDMF: Neighborhood-integrated deep matrix factorization for service QoS prediction. IEEE Transactions on Network and Service Management, 17(4), 2717–2730.
Ryu, D., Lee, K., and Baik, J. (2018). Location-based web service QoS prediction via preference propagation to address cold start problem. IEEE Transactions on Services Computing.
Yin, Y., Xu, Y., Xu, W., Gao, M., Yu, L., and Pei, Y. (2017). Collaborative service selection via ensemble learning in mixed mobile network environments. Entropy, 19(7), 358.
He, X., Liao, L., Zhang, H., Nie, L., Hu, X., and Chua, T. S. (2017, April). Neural collaborative filtering. In Proceedings of the 26th international conference on world wide web (pp. 173–182).
Yin, Y., Zhang, W., Xu, Y., Zhang, H., Mai, Z., and Yu, L. (2019). QoS prediction for mobile edge service recommendation with auto-encoder. IEEE Access, 7, 62312–62324.
Yin, Y., Chen, L., Xu, Y., Wan, J., Zhang, H., and Mai, Z. (2020). QoS prediction for service recommendation with deep feature learning in edge computing environment. Mobile networks and applications, 25(2), 391–401.
Zheng, Z., Zhang, Y., and Lyu, M. R. (2010, July). Distributed qos evaluation for real-world web services. In 2010 IEEE International Conference on Web Services (pp. 83–90). IEEE.
Yoon, J., Jordon, J., and Schaar, M. (2018, July). Gain: Missing data imputation using generative adversarial nets. In International Conference on Machine Learning (pp. 5689–5698). PMLR.
Camino, R. D., Hammerschmidt, C. A., and State, R. (2019). Improving missing data imputation with deep generative models. arXiv preprint arXiv:1902.10666.
Su, X., and Khoshgoftaar, T. M. (2009). A survey of collaborative filtering techniques. Advances in artificial intelligence, 2009.
Shao, L., Zhang, J., Wei, Y., Zhao, J., Xie, B., and Mei, H. (2007, July). Personalized qos prediction for web services via collaborative filtering. In Ieee international conference on web services (ICWS 2007) (pp. 439–446). IEEE.
Yin, Y., Aihua, S., Min, G., Yueshen, X., and Shuoping, W. (2016). QoS prediction for Web service recommendation with network location-aware neighbor selection. International Journal of Software Engineering and Knowledge Engineering, 26(04), 611–632.
Chen, X., Liu, X., Huang, Z., and Sun, H. (2010, July). Regionknn: A scalable hybrid collaborative filtering algorithm for personalized web service recommendation. In 2010 IEEE international conference on web services (pp. 9–16). IEEE.
Yang, Y., Zheng, Z., Niu, X., Tang, M., Lu, Y., and Liao, X. (2018). A location-based factorization machine model for Web service QoS prediction. IEEE Transactions on Services Computing.
Chen, Z., Shen, L., Li, F., and You, D. (2017). Your neighbors alleviate cold-start: On geographical neighborhood influence to collaborative web service QoS prediction. Knowledge-Based Systems, 138, 188–201.
Na, S., Xumin, L., and Yong, G. (2010, April). Research on k-means clustering algorithm: An improved k-means clustering algorithm. In 2010 Third International Symposium on intelligent information technology and security informatics (pp. 63–67). IEEE.
Alsabti, K., Ranka, S., and Singh, V. (1997). An efficient k-means clustering algorithm. In Proceeding of the 1st Workshop on High Performance Data Mining.
Nazeer, K. A., and Sebastian, M. P. (2009, July). Improving the Accuracy and Efficiency of the k-means Clustering Algorithm. In Proceedings of the world congress on engineering (Vol. 1, pp. 1–3). London: Association of Engineers.
Goodfellow, I., Pouget-Abadie, J., Mirza, M., Xu, B., Warde-Farley, D., Ozair, S., …and Bengio, Y. (2014). Generative adversarial nets. Advances in neural information processing systems, 27.
Gondara, L., and Wang, K. (2018, June). Mida: Multiple imputation using denoising autoencoders. In Pacific-Asia conference on knowledge discovery and data mining (pp. 260–272). Springer, Cham.
Wu, H., Yue, K., Li, B., Zhang, B., and Hsu, C. H. (2018). Collaborative QoS prediction with context-sensitive matrix factorization. Future Generation Computer Systems, 82, 669–678.
Shao, L., Zhang, J., Wei, Y., Zhao, J., Xie, B., and Mei, H. (2007, July). Personalized qos prediction forweb services via collaborative filtering. In Ieee international conference on web services (ICWS 2007) (pp. 439–446). IEEE.
Zheng, Z., Ma, H., Lyu, M. R., and King, I. (2010). QoS-aware web service recommendation by collaborative filtering. IEEE Transactions on services computing, 4(2), 140–152.
Zheng, Z., and Lyu, M. R. (2010, May). Collaborative reliability prediction of service-oriented systems. In 2010 ACM/IEEE 32nd International Conference on Software Engineering (Vol. 1, pp. 35–44). IEEE.
Févotte, C., and Idier, J. (2011). Algorithms for nonnegative matrix factorization with the β-divergence. Neural computation, 23(9), 2421–2456.