Exploring K-means clustering and skyline for web service selection

During the last decade, an exponential growth of web services is observed over the Internet. This offers a big challenge for the web service based systems to make the optimal selection of the desired web service. In this work, we have used a two layer architecture for web service selection, prefiltering followed by selection. The use of K-Means clustering technique for grouping the web services with similar Quality of Service (QoS) under a common umbrella is explored. This act as prefiltering step for candidate web services to filter out unrelated web services. From the set of filtered web services, a non-dominated set of web services is obtained using skyline technique. The first step ensures to include only those web services, which are related based on QoS information. The second step operates on the reduced problem set and identifies the best web service among the group. The real world web service dataset is used to test the approach and an improvement in the web service selection is observed.

[1]  Florie Ismaili.  Hybrid Web Service Selection by Combining Semantic and Keyword Approaches , 2012 .

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

[3]  Salwani Mohd Daud,et al.  Quality of service (QoS) model for web service selection , 2014, INFOCOM 2014.

[4]  Chi-Hung Chi,et al.  An Enhanced PROMETHEE Model for QoS-Based Web Service Selection , 2011, 2011 IEEE International Conference on Services Computing.

[5]  Jian Pei,et al.  Data Mining: Concepts and Techniques, 3rd edition , 2006 .

[6]  Athman Bouguettaya,et al.  Efficient Service Skyline Computation for Composite Service Selection , 2013, IEEE Transactions on Knowledge and Data Engineering.

[7]  Karim Benouaret,et al.  Combining skyline and multi-criteria decision methods to enhance Web services selection , 2015, 2015 12th International Symposium on Programming and Systems (ISPS).

[8]  Xiaodi Huang,et al.  UsageQoS: Estimating the QoS of Web Services through Online User Communities , 2013, TWEB.

[9]  Meng Wang,et al.  A QoS-Aware Web Service Selection Algorithm Based on Clustering , 2011, 2011 IEEE International Conference on Web Services.

[10]  Liang Chen,et al.  Selecting skyline services for QoS-aware composition by upgrading MapReduce paradigm , 2012, Cluster Computing.

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

[12]  Kai Zheng,et al.  User Clustering-Based Web Service Discovery , 2012, 2012 Sixth International Conference on Internet Computing for Science and Engineering.

[13]  Xinchao Zhao,et al.  QoS-aware web service selection with negative selection algorithm , 2013, Knowledge and Information Systems.

[14]  Keqing He,et al.  A Clustering Method for Web Service Discovery , 2011, 2011 IEEE International Conference on Services Computing.

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

[16]  Yanchun Zhang,et al.  A novel QoS model and computation framework in web service selection , 2012, World Wide Web.

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

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

[19]  Xavier Franch,et al.  Quality models for web services: A systematic mapping , 2014, Inf. Softw. Technol..