Abstract
We present in this paper a novel collaborative filtering based scheme for evaluating the QoS of large scale Web services. The proposed scheme automates the process of assessing the QoS of a priori unknown service providers and thus facilitates service users in selecting services that best match their QoS requirements. Most existing service selection approaches ignore the great diversity in the service environment and assume that different users receive identical QoS from the same service provider. This may lead to inappropriate selection decisions as the assumed QoS may deviate significantly from the one actually received by the users. The collaborative filtering based approach addresses this issue by taking the diversity into account instead of uniformly applying the same QoS value to different users. They predict a user’s QoS on an unknown service by exploiting the historical QoS experience of similar users. Nevertheless, when only limited historical QoS data is available, these approaches either fail to make any predictions or make very poor ones. The cornerstone of the proposed QoS evaluation scheme is a Relational Clustering based Model (or RCM) that effectively addresses the data scarcity issue as stated above. Experimental results on both real and synthetic datasets demonstrate that the proposed scheme can more accurately predict the QoS on unknown service providers. The efficient performance also makes it applicable to QoS evaluation for large scale Web services.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Averbakh, A., Krause, D., Skoutas, D.: Recommend me a service: personalized semantic web service matchmaking. In: 17th Workshop on Adaptivity and User Modeling in Interactive Systems (2009)
Benouaret, K., Benslimane, D., Hadjali, A.: On the use of fuzzy dominance for computing service skyline based on QoS. In: IEEE International Conference on Web Services, pp. 540–547 (2011)
Bianchini, D., Antonellis, V.D., Melchiori, M.: Flexible semantic-based service matchmaking and discovery. World Wide Web 11(2), 227–251 (2008)
Binding Point: http://www.bindingpoint.com/. Accessed 4 Sept 2012
Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: UAI ’98: Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, pp. 43–52. Morgan Kaufmann, San Mateo (1998)
Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: An approach for qos-aware service composition based on genetic algorithms. In: GECCO ’05: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, pp. 1069–1075. ACM, New York (2005)
Canny, J.: Collaborative filtering with privacy via factor analysis. In: SIGIR ’02: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 238–245. ACM, New York (2002)
Chen, X., Liu, X., Huang, Z., Sun, H.: Regionknn: a scalable hybrid collaborative filtering algorithm for personalized web service recommendation. In: ICWS, pp. 9–16 (2010)
Cheng, D.-Y., Chao, K.-M., Lo, C.-C., Tsai, C.-F.: A user centric service-oriented modeling approach. World Wide Web 14(4), 431–459 (2011)
Ding, C., Li, T., Peng, W., Park, H.: Orthogonal nonnegative matrix t-factorizations for clustering. In: KDD ’06: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 126–135. ACM, New York (2006)
Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity search for web services. In: VLDB ’04: Proceedings of the Thirtieth International Conference on Very Large Data Bases, pp. 372–383. VLDB Endowment (2004)
Goldberg, D., Nichols, D., Oki, B.M., Terry, D.: Using collaborative filtering to weave an information tapestry. Commun. ACM 35(12), 61–70 (1992)
Grand Central: http://www.grandcentral.com/directory/. Accessed 5 July 2010
Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: SIGIR ’99: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 230–237. ACM, New York (1999)
Hofmann, T.: Latent semantic models for collaborative filtering. ACM Trans. Inf. Sys. 22(1), 89–115 (2004)
Jiang, Y., Liu, J., Tang, M., Liu, X.F.: An effective web service recommendation method based on personalized collaborative filtering. In: ICWS, pp. 211–218 (2011)
Lamparter, S., Ankolekar, A., Studer, R., Grimm, S.: Preference-based selection of highly configurable web services. In: Proceedings of the 16th International Conference on World Wide Web, WWW ’07, pp. 1013–1022. ACM, New York (2007)
Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401, 788–791 (1999)
Liu, X., Huang, G., Mei, H.: Discovering homogeneous web service community in the user-centric web environment. IEEE Transactions on Services Computing (TSC) 2(2), 167–181 (2009)
OWL-S: http://www.daml.org/services/owl-s/ (2004). Accessed 4 Sept 2012
Polat, H., Du, W.: Privacy-preserving collaborative filtering using randomized perturbation techniques. In: Proceedings of the Third IEEE International Conference on Data Mining, ICDM ’03, p. 625. IEEE Computer Society, Washington, DC (2003)
Rong, W., Liu, K., Liang, L.: Personalized web service ranking via user group combining association rule. IEEE International Conference on Web Services, pp. 445–452 (2009)
Salcentral: http://www.salcentral.com/. Accessed 5 July 2010
Schmidt, C., Parashar, M.: A peer-to-peer approach to web service discovery. World Wide Web 7(2), 211–229 (2004)
Shao, L., Zhang, J., Wei, Y., Zhao, J., Xie, B., Mei H.: Personalized QoS prediction for web services via collaborative filtering. In: ICWS, pp. 439–446 (2007)
Tran, V.X., Tsuji, H., Masuda, R.: A new QoS ontology and its QoS-based ranking algorithm for web services. Simulation Modelling Practice and Theory 17(8), 1378–1398 (2009)
Wang, H.-C., Lee, C.-S., Ho, T.-H.: Combining subjective and objective QoS factors for personalized web service selection. Expert Syst. Appl. 32(2), 571–584 (2007)
Web Service List: http://www.webservicelist.com/. Accessed 4 Sept 2012
WSMO: http://www.wsmo.org/ (2004). Accessed 4 Sept 2012
Yu, Q., Bouguettaya, A.: Computing service skyline from uncertain QoWS. IEEE Transactions on Services Computing (TSC) 3(1), 16–29 (2010)
Yu, Q., Bouguettaya, A.: Computing service skylines over sets of services. In: ICWS, pp. 481–488 (2010)
Yu, Q., Bouguettaya, A.: Multi-attribute optimization in service selection. World Wide Web 15(1), 1–31 (2012)
Yu, Q., Rege, M., Bouguettaya, A., Medjahed, B., Ouzzani, M.: A two-phase framework for quality-awareweb service selection. Service Oriented Computing and Applications (SOCA) 4(2), 63–79 (2010)
Yu, T., Lin, K.: Service selection algorithms for composing complex services with multiple QoS constraints. In: ICSOC’05 (2005)
Yu, T., Zhang, Y., Lin, K.-J.: Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Trans. Web 1(1), 6 (2007)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.: Quality-driven web service composition. In: Proc. of 14th International Conference on World Wide Web (WWW’03), Budapest, Hungary. ACM Press (2003)
Zeng, L., Benatallah, B., Ngu, A., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30(5), 311–327 (2004)
Zhang, Y., Koren, J.: Efficient bayesian hierarchical user modeling for recommendation system. In: SIGIR ’07: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 47–54. ACM, New York (2007)
Zhang, Q., Ding, C., Chi, C.-H.: Collaborative filtering based service ranking using invocation histories. In: ICWS, pp. 195–202 (2011)
Zheng, Z., Ma, H., Lyu, M.R., King, I.: Wsrec: A collaborative filtering based web service recommender system. In: ICWS, pp. 437–444 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yu, Q. QoS-aware service selection via collaborative QoS evaluation. World Wide Web 17, 33–57 (2014). https://doi.org/10.1007/s11280-012-0186-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-012-0186-0