Abstract
With the development of cloud service technologies, the amount of services grows rapidly, leading to building high-quality services an urgent and crucial research problem. Service users should evaluate QoS to select the optimal cloud services from a series of functionally equivalent service candidates, because QoS performance of services is varying over time. The reason is that QoS is related to the service overload and network environments. This phenomenon makes QoS prediction for users located in different places even harder. Furthermore, since service invocations are charged by service providers, it is impractical to let users invoke required cloud services to evaluate quality with respect to time and resources. To solve this problem, this paper proposes a cloud service QoS prediction method, called TPP (Time-aware and Parallel Prediction), to provide time-aware and parallel QoS value prediction for various service users. TPP is able to predict without additional invocation of cloud services, since it uses past cloud service usage experience from different service users. We propose and implement tensor decomposition algorithm on the Spark system. The results of extensive experimental show the accuracy and efficiency of TPP.
Similar content being viewed by others
References
Tan, H., et al.: Tensor completion via a multi-linear low-n-rank factorization model. Neurocomputing 133, 161–169 (2014)
Anandkumar, A., et al.: Tensor decompositions for learning latent variable models. J. Mach. Learn. Res. 15, 2773–2832 (2014)
Schifanella, C., Candan, K.S., Sapino, M.L.: Multiresolution tensor decompositions with mode hierarchies. ACM Trans. Knowl. Discov. Data 8(2), 10 (2014)
Chen, Y., Hsu, C., Liao, H.M.: Simultaneous tensor decomposition and completion using factor priors. IEEE Trans. Pattern Anal. Mach. Intell. 36(3), 577–591 (2014)
Guo, X., et al.: LDA-based online topic detection using tensor factorization. J. Inform. Sci. 39(4), 459–469 (2013)
Rafailidis, D., Daras, P.: The TFC model: tensor factorization and tag clustering for item recommendation in social tagging systems. IEEE Trans. Syst. Man Cybern. Syst. 43(3), 673–688 (2013)
Zhang, Z., Li, T., Ding, C.: Non-negative Tri-factor tensor decomposition with applications. Knowl. Inform. Syst. 34(2), 243–265 (2013)
Erdos, D., Miettinen, P.: Walk’n’Merge: a scalable algorithm for Boolean tensor factorization. In: IEEE 13th International Conference on Data Mining (ICDM), pp. 1037–1042 (2013)
Takeuchi, K., et al.: Non-negative multiple tensor factorization. In: IEEE 13th International Conference on Data Mining (ICDM), pp. 1199–1204 (2013)
Yao, D., et al.: Human mobility synthesis using matrix and tensor factorizations. Inform. Fusion 23, 25–32 (2015)
Hao, N., et al.: Facial recognition using tensor-tensor decompositions. SIAM J. Imaging Sci. 6(1), 437–463 (2013)
Deng, S.G., et al.: Trust-based personalized service recommendation: a network perspective. J. Comput. Sci. Technol. 29(1), 69–80 (2014)
Chen, X., et al.: Web service recommendation via exploiting location and QoS information. IEEE Trans. Parallel Distrib. Syst. 25(7), 1913–1924 (2014)
Zheng, Z., Zhang, Y., Lyu, M.R.: Investigating QoS of real-world web services. IEEE Trans. Serv. Comput. 7(1), 32–39 (2014)
Gonzalez, J.E., Xin, R.S., Dave, A., et al.: GraphX: graph processing in a distributed dataflow framework. In: USENIX Conference on Operating Systems Design and Implementation (OSDI), pp. 599–613 (2014)
Shao, L., Zhang, J., Wei, Y., et al.: Personalized QoS prediction for web services via collaborative filtering. In: IEEE International Conference on Web Services (ICWS), pp. 439–446 (2007)
Sarwar, B., Karypis, G., Konstan, J., et al.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295. ACM, New York (2001)
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 (2009)
Paterek, A.: Improving regularized singular value decomposition for collaborative filtering. In: Proceedings of KDD Cup and Workshop, pp. 5–8 (2007)
Sidiropoulos, Nicholas D., Papalexakis, Evangelos E., Faloutsos, Cristos: Parallel randomly compressed cubes. IEEE Signal Process. Mag. 31(5), 57–70 (2014)
Acknowledgements
This work was supported by Natural Science Foundation of Inner Mongolia Autonomous Region (2015BS0603), Scientific projects of higher school of Inner Mongolia (NJZY009), Open Foundation of State key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications, SKLNST-2016-1-01).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lei, Y., Yu, P.S. Service recommendation based on parallel graph computing. Distrib Parallel Databases 35, 287–302 (2017). https://doi.org/10.1007/s10619-017-7199-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10619-017-7199-8