BIGSIR: A Bipartite Graph Based Service Recommendation Method

Cloud computing is an Internet-based computing. It relies on sharing computing resources which are delivered as services on the Internet. Web service is one of the most important types of services that can be used in cloud computing. But many of them may be similar in some functional or nonfunctional properties, making how to recommend a suitable web service a problem facing many developers. Researchers have taken the QoS attributes into consideration. However, their research is on the premise that all the recommended web services are compatible, i.e., the recommended web services can be composed with existing web services. It may not always be true. In this paper, we only take the compatibility of web services into consideration, and present a BIpartite Graph based Service Recommendation (BIGSIR) method to address the service compatibility problem. BIGSIR uses the historical usage data of web services to recommend web services to developers. Different from existing web service recommendation approaches, BIGSIR adopts a bipartite graph to visual the web services and the relationship between them. Based on the graph model, an effective recommendation algorithm is introduced to recommend the suitable web services. Our approach is evaluated on a dataset constructed from myExperiment, a search engine that contains about 1, 851 web services and 2, 000 workflows. Experimental results demonstrate that apart from some isolated web services or workflows, BIGSIR can obtain promising results. And we also explore the factors that will influence the performance of BIGSIR. This work not only provides a new dataset, but also highlights a new perspective for service recommendation, i.e. services as a bipartite network.

[1]  Carole A. Goble,et al.  The design and realisation of the myExperiment Virtual Research Environment for social sharing of workflows , 2009, Future Gener. Comput. Syst..

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

[3]  Eyhab Al-Masri,et al.  QoS-based Discovery and Ranking of Web Services , 2007, 2007 16th International Conference on Computer Communications and Networks.

[4]  Federico Silla,et al.  A Clustering Method for Modeling the Communication Requirements of Message-Passing Applications , 2002, Comput. Artif. Intell..

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

[6]  Zhang Guang-quan.  A Model for Web Service Discovery with QoS Constraint , 2011 .

[7]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Mingdong Tang,et al.  AWSR: Active Web Service Recommendation Based on Usage History , 2012, 2012 IEEE 19th International Conference on Web Services.

[9]  Hei-Chia Wang,et al.  Combining subjective and objective QoS factors for personalized web service selection , 2007, Expert Syst. Appl..

[10]  Stephen J. H. Yang,et al.  An optimal QoS-based Web service selection scheme , 2009, Inf. Sci..

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

[12]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

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

[14]  Dimitris Plexousakis,et al.  Requirements for QoS-Based Web Service Description and Discovery , 2009, IEEE Trans. Serv. Comput..

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

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

[17]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[18]  Sanjay Jha,et al.  G-QoSM: Grid Service Discovery Using QoS Properties , 2002, Comput. Artif. Intell..