An Effective Web Service Ranking Method via Exploring User Behavior

Service-oriented computing and Web services are becoming more and more popular, enabling organizations to use the Web as a market for selling their own Web services and consuming existing Web services from others. Nevertheless, with the increasing adoption and presence of Web services, it becomes more difficult to find the most appropriate Web service that satisfies both users' functional and nonfunctional requirements. In this paper, we propose an effective Web service ranking approach based on collaborative filtering (CF) by exploring the user behavior, in which the invocation and query history are used to infer the potential user behavior. CF-based user similarity is calculated through similar invocations and similar queries (including functional query and QoS query) between users. Three aspects of Web services-functional relevance, CF based score, and QoS utility, are all considered for the final Web service ranking. To avoid the impact of different units, range, and distribution of variables, three ranks are calculated for the three factors respectively. The final Web service ranking is obtained by using a rank aggregation method based on rank positions. We also propose effective evaluation metrics to evaluate our approach. Large-scale experiments are conducted based on a real world Web service dataset. Experimental results show that the proposed approach outperforms the existing approach on the rank performance.

[1]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[2]  Mingdong Tang,et al.  Web Service Selection for Resolving Conflicting Service Requests , 2011, 2011 IEEE International Conference on Web Services.

[3]  Mingdong Tang,et al.  An Effective Dynamic Web Service Selection Strategy with Global Optimal QoS Based on Particle Swarm Optimization Algorithm , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[4]  Matthias Klusch,et al.  Automated semantic web service discovery with OWLS-MX , 2006, AAMAS '06.

[5]  Zibin Zheng,et al.  QoS-Aware Web Service Recommendation by Collaborative Filtering , 2011, IEEE Transactions on Services Computing.

[6]  Mingdong Tang,et al.  Web service selection algorithm based on principal component analysis , 2013 .

[7]  Zibin Zheng,et al.  Location-Based Hierarchical Matrix Factorization for Web Service Recommendation , 2014, 2014 IEEE International Conference on Web Services.

[8]  Xi Chen,et al.  RegionKNN: A Scalable Hybrid Collaborative Filtering Algorithm for Personalized Web Service Recommendation , 2010, 2010 IEEE International Conference on Web Services.

[9]  Junfeng Zhao,et al.  Personalized QoS Prediction forWeb Services via Collaborative Filtering , 2007, IEEE International Conference on Web Services (ICWS 2007).

[10]  Qiong Zhang,et al.  Collaborative Filtering Based Service Ranking Using Invocation Histories , 2011, 2011 IEEE International Conference on Web Services.

[11]  Lina Yao,et al.  Recommending Web Services via Combining Collaborative Filtering with Content-Based Features , 2013, 2013 IEEE 20th International Conference on Web Services.

[12]  Fuyuki Ishikawa,et al.  Service Selection with Combinational Use of Functionally-Equivalent Services , 2011, 2011 IEEE International Conference on Web Services.

[13]  Zibin Zheng,et al.  WT-LDA: User Tagging Augmented LDA for Web Service Clustering , 2013, ICSOC.

[14]  Thomas Risse,et al.  Selecting skyline services for QoS-based web service composition , 2010, WWW '10.

[15]  Stephen S. Yau,et al.  QoS-Based Service Ranking and Selection for Service-Based Systems , 2011, 2011 IEEE International Conference on Services Computing.

[16]  Zhaohui Wu,et al.  Collaborative Web Service QoS Prediction with Location-Based Regularization , 2012, 2012 IEEE 19th International Conference on Web Services.

[17]  Zibin Zheng,et al.  Predicting Quality of Service for Selection by Neighborhood-Based Collaborative Filtering , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Zhaohui Wu,et al.  Personalized Location-Aware QoS Prediction for Web Services Using Probabilistic Matrix Factorization , 2013, WISE.

[19]  Zibin Zheng,et al.  Collaborative Web Service QoS Prediction via Neighborhood Integrated Matrix Factorization , 2013, IEEE Transactions on Services Computing.

[20]  Jinjun Chen,et al.  A QoS-Aware Service Evaluation Method for Co-selecting a Shared Service , 2011, 2011 IEEE International Conference on Web Services.

[21]  Zibin Zheng,et al.  Clustering Web services to facilitate service discovery , 2013, Knowledge and Information Systems.

[22]  Mingdong Tang,et al.  An Effective Web Service Recommendation Method Based on Personalized Collaborative Filtering , 2011, 2011 IEEE International Conference on Web Services.

[23]  Jinjun Chen,et al.  Combining Local Optimization and Enumeration for QoS-aware Web Service Composition , 2010, 2010 IEEE International Conference on Web Services.

[24]  Mingdong Tang,et al.  Location-Aware Collaborative Filtering for QoS-Based Service Recommendation , 2012, 2012 IEEE 19th International Conference on Web Services.

[25]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[26]  Zibin Zheng,et al.  WSExpress: A QoS-aware Search Engine for Web Services , 2010, 2010 IEEE International Conference on Web Services.

[27]  Moni Naor,et al.  Rank aggregation methods for the Web , 2001, WWW '01.

[28]  Enrico Blanzieri,et al.  Improving Web Service Discovery with Usage Data , 2007, IEEE Software.

[29]  Mingdong Tang,et al.  Diversifying Web Service Recommendation Results via Exploring Service Usage History , 2016, IEEE Transactions on Services Computing.

[30]  Zibin Zheng,et al.  WSRec: A Collaborative Filtering Based Web Service Recommender System , 2009, 2009 IEEE International Conference on Web Services.

[31]  Iraklis Paraskakis,et al.  Combining SAWSDL, OWL-DL and UDDI for Semantically Enhanced Web Service Discovery , 2008, ESWC.

[32]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

[33]  Chen Zhang,et al.  Utility optimization scheduling for multi-point video surveillance in ubiquitous network , 2013 .