Abstract

Now a days, Web services are becoming the primary source for constructing software system over Internet. The quality of whole system greatly dependents on the QoS of single web service, so QoS information is an important indicator for service selection. But in reality, QoSs of some Web Services may be unavailable for users. How to predicate the missing QoS value of Web service through fully using the existing information is a difficult problem. This study first proposes a novel method for clustering similar web services using semantic approach in order to overcome the limitations of pattern-matching approach and finally proposes a cluster based approach using Slope One Collaborative filtering method to predict the QoS values for similar web services for similar users. Proposed approaches are applied on a dataset consisting of WSDL files and QoS values for various QoS parameters which are collected from the Internet and the proposed approaches shows better qualities with respect to clusters formed and the QoS values predicted.

Keywords:

Clustering , collaborative filtering , slope one , web service , WSDL,

References

1. Al-Masri, E. and Q.H. Mahmoud, 2007a. Discovering the best web service. Proceeding of the 16th International Conference on World Wide Web (WWW), pp: 1257-1258.
   CrossRef    
2. Al-Masri, E. and Q.H. Mahmoud, 2007b. QoS-based discovery and ranking of web services. Proceeding of the IEEE 16thInternational Conference on Computer Communications and Networks (ICCCN, 2007), pp: 529-534.
   CrossRef    
3. Cardellini, V., E. Casalicchio, V. Grassi and F.L. Presti, 2007. Flow-based service selection forWeb service composition supporting multiple QoS classes. Proceeding of the IEEE International Conference on Web Services (ICWS, 2007), pp: 743-750.
   CrossRef    
4. Deshpande, M. and G. Karypis, 2004. Item based topn recommendation. ACM T. Inform. Syst., 22(1): 143-177.
   CrossRef    
5. El Haddad, J., M. Manouvrier, G. Ramirez and M. Rukoz, 2008. QoS-driven selection of web services for transactional composition. Proceeding of the IEEE International Conference on Web Services (ICWS, 2008), pp: 653-660.
   CrossRef    
6. Jiang, Y., J. Liu, M. Tang and X. Liu, 2011. An effective web service recommendation method based on personalized collaborative filtering. Proceeding of the IEEE International Conference on Web Services (ICWS'11), pp: 211-218.
   PMCid:PMC3169705    
7. Karta, K., 2005. An investigation on personalized collaborative filtering for web service selection. Honours Thesis, University of Western Australia, Brisbane.
   
8. Li, J., L. Sun and J. Wang, 2012. A slope one collaborative filtering recommendation algorithm using uncertain neighbors optimizing. Proceeding of the 2011 International Conference on Web-Age (WAIM, 2011). Springer-Verlag, Berlin, Heidelberg, pp: 160-166.
   CrossRef    
9. Liu, L., J. Kang, J. Yu and Z. Wang, 2005. A comparative study on unsupervised feature selection methods for text clustering. Proceeding of the 2005 IEEE International Conference on Natural Language Processing and Knowledge Engineering (IEEE NLP-KE, 2005), pp: 597-601.
   
10. Ma, H., I. King and M.R. Lyu, 2007. Effective missing data prediction for collaborative filtering. Proceeding of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR, 2007), pp: 39-46.
    CrossRef    
11. Nayak, R. and B. Lee, 2007. Web service discovery with additional semantics and clustering. Proceedings of the IEEE/WIC/ACM International Conference Web Intelligence.
    CrossRef    
12. Papadimitriou, C.H., P. Raghavan, H. Tamaki and S. Vempala, 2000. Latent semantic indexing: A probabilistic anaylsis. J. Comput. Syst. Sci., 61(2):217-235.
    CrossRef    
13. Sarwar, B., G. Karypis, J. Konstan and J. Riedl, 2001. Item-based collaborative filtering recommendation algorithms. Proceeding of the 10th International Conference on World Wide Web (WWW'01), pp: 285-295.
    CrossRef    
14. Shao, L., J. Zhang, Y. Wei, J. Zhao, B. Xie and H. Mei, 2007. Personalized QoS prediction for web services via collaborative filtering. Proceeding of the IEEE International Conference on Web Services (ICWS'07), pp: 439-446.
    CrossRef    
15. Shi, Y., K. Zhang, B. Liu and L. Cui, 2011. A new QoS prediction approach based on user clustering and regression algorithms. Proceeding of the IEEE International Conference on Web Services (ICWS'11), pp: 726-727.
    CrossRef    
16. Sreenath, R.M. and M.P. Singh, 2003. Agent-based service selection. J. Web Semant., 1(3): 261-279.
    CrossRef    
17. Sun, H., Z. Zheng, J. Chen and M.R. Lyu, 2011. NRCF: A novel collaborative filtering method for service recommendation. Proceeding of the IEEE International Conference on Web Services (ICWS'11), pp: 702-703.
    CrossRef    
18. Wei, L. and W. Wilson, 2009. Web service clustering using text mining techniques. Int. J. Agent-Oriented Softw. Eng., 3(1): 6-26.
    
19. Wu, G., J. Wei, X. Qiao and L. Li, 2007. A bayesian network based QoS assessment model for web services. Proceeding of the IEEE International Conference on Services Computing (SCC, 2007), pp: 498-505.
    CrossRef    
20. Xie, Q., K. Wu, J. Xu, P. He and M. Chen, 2010. Personalized context-aware QoS prediction for web services based on collaborative filtering. Proceeding of the 6th International Conference on Advanced Data Mining and Applications (ADMA'10). Part II, Springer-Verlag, pp: 368-375.
    CrossRef    
21. Zeng, L., B. Benatallah, A.H. Ngu, M. Dumas, J. Kalagnanam and H. Chang, 2004. QoS-aware middle ware for web services composition. IEEE T. Softw. Eng., 30(5): 311-327.
    CrossRef    
22. Zheng, Z. and M.R. Lyu, 2008a. WS-DREAM: A distributed reliability assessment mechanism for web services. Proceeding of the International Conference on Dependable Systems and Networks With FTCS and DCC (DSN, 2008), pp: 392-397.
    
23. Zheng, Z. and M.R. Lyu, 2008b. A QoS-aware middleware for fault tolerant web services. Proceeding of the 19th International Symposium on Software Reliability Engineering (ISSRE, 2008). Seattle, WA, pp: 97-106.
    CrossRef    
24. Zheng, Z., H. Ma, M.R. Lyu and I. King, 2011. QoS-aware web service recommendation by collaborative filtering. IEEE T. Serv. Comput., 4(2): 140-152.
    CrossRef    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.