Predicting Quality of Service for Selection by Neighborhood-Based Collaborative Filtering

Quality-of-service-based (QoS) service selection is an important issue of service-oriented computing. A common premise of previous research is that the QoS values of services to target users are supposed to be all known. However, many of QoS values are unknown in reality. This paper presents a neighborhood-based collaborative filtering approach to predict such unknown values for QoS-based selection. Compared with existing methods, the proposed method has three new features: 1) the adjusted-cosine-based similarity calculation to remove the impact of different QoS scale; 2) a data smoothing process to improve prediction accuracy; and 3) a similarity fusion approach to handle the data sparsity problem. In addition, a two-phase neighbor selection strategy is proposed to improve its scalability. An extensive performance study based on a public data set demonstrates its effectiveness.

[1]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.

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

[3]  MengChu Zhou,et al.  A Petri Net Approach to Analysis and Composition of Web Services , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[4]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[5]  Bernhard Seeger,et al.  An optimal and progressive algorithm for skyline queries , 2003, SIGMOD '03.

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

[7]  Luo Si,et al.  Flexible Mixture Model for Collaborative Filtering , 2003, ICML.

[8]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[9]  Karl Aberer,et al.  QoS-Based Service Selection and Ranking with Trust and Reputation Management , 2005, OTM Conferences.

[10]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[11]  J. Rodgers,et al.  Thirteen ways to look at the correlation coefficient , 1988 .

[12]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[13]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[14]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

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

[16]  Zibin Zheng,et al.  Personalized QoS-Aware Web Service Recommendation and Visualization , 2013, IEEE Transactions on Services Computing.

[17]  Zibin Zheng,et al.  Distributed QoS Evaluation for Real-World Web Services , 2010, 2010 IEEE International Conference on Web Services.

[18]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[19]  Carl K. Chang,et al.  A Pattern-Recognition-Based Algorithm and Case Study for Clustering and Selecting Business Services , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[20]  Eyhab Al-Masri,et al.  Discovering the best web service , 2007, WWW '07.

[21]  Jun Wang,et al.  On Combining User-based and Item-based Collaborative Filtering Approaches , 2006 .

[22]  MengChu Zhou,et al.  QoS-Aware Web Service Configuration , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[23]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[24]  Mike P. Papazoglou,et al.  Service-oriented computing: concepts, characteristics and directions , 2003, Proceedings of the Fourth International Conference on Web Information Systems Engineering, 2003. WISE 2003..

[25]  Zibin Zheng,et al.  CloudRank: A QoS-Driven Component Ranking Framework for Cloud Computing , 2010, 2010 29th IEEE Symposium on Reliable Distributed Systems.

[26]  MengChu Zhou,et al.  Web Service Configuration Under Multiple Quality-of-Service Attributes , 2009, IEEE Transactions on Automation Science and Engineering.

[27]  Barbara Pernici,et al.  URBE: Web Service Retrieval Based on Similarity Evaluation , 2009, IEEE Transactions on Knowledge and Data Engineering.

[28]  Kothuri Venkata Ravi Kanth,et al.  Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data , 2002, SIGMOD '02.

[29]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[30]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

[31]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.

[32]  Vincenzo Grassi,et al.  Flow-Based Service Selection forWeb Service Composition Supporting Multiple QoS Classes , 2007, IEEE International Conference on Web Services (ICWS 2007).

[33]  Liang Chen,et al.  Recommendation on Uncertain Services , 2010, 2010 IEEE International Conference on Web Services.

[34]  Robert A. Legenstein,et al.  Combining predictions for accurate recommender systems , 2010, KDD.

[35]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

[36]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[37]  Luo Si,et al.  An automatic weighting scheme for collaborative filtering , 2004, SIGIR '04.

[38]  Yehia Taher,et al.  Towards an Approach forWeb services Substitution , 2006, 2006 10th International Database Engineering and Applications Symposium (IDEAS'06).

[39]  Richi Nayak,et al.  Data Mining in Web Services Discovery and Monitoring , 2008, Int. J. Web Serv. Res..

[40]  Zibin Zheng,et al.  An Enhanced QoS Prediction Approach for Service Selection , 2011, 2011 IEEE International Conference on Services Computing.

[41]  Thomas Hofmann,et al.  Collaborative filtering via gaussian probabilistic latent semantic analysis , 2003, SIGIR.

[42]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.