QoS based Web Service Selection and Multi-Criteria Decision Making Methods

With the continuing proliferation of web services offering similar efficacies, around the globe, it has become a challenge for a user to select the best web service. In literature, this challenge is exhibited as a 0-1 knapsack problem of multiple dimensions and multiple choices, known as an NP-hard problem. Multi-Criteria Decision Making (MCDM) method is one of the ways which suits this problem and helps the users to select the best service based on his/her preferences. In this regard, this paper assists the researchers in two conducts: Firstly, to witness the performance of different MCDM methods for large number of alternatives and attributes. Secondly, to perceive the possible deviation in the ranking obtained from these methods. For carrying out the experimental evaluation, in this paper, five different well-known MCDM methods have been implemented and compared over two different scenarios of 50 as well as 100 web services, where their ranking is defined on an account of several Quality of Service (QoS) parameters. Additionally, a Spearman’s Rank Correlation Coefficient has been calculated for different pairs of MCDM methods in order to provide a clear depiction of MCDM methods showing the least deviation in their ranking. The experimental results comfort web service users in conquering an appropriate decision on the selection of suitable service.

[1]  Kun Yang,et al.  A multi-criteria network-aware service composition algorithm in wireless environments , 2012, Comput. Commun..

[2]  Shrikant Mulik,et al.  The Analytical Hierarchy Process Approach for Prioritizing Features in the Selection of Web Service , 2008, 2008 Sixth European Conference on Web Services.

[3]  Phil Thompson,et al.  QoS-Based Web Services Selection , 2007 .

[4]  Yi Peng,et al.  Evaluation of Classification Algorithms Using MCDM and Rank Correlation , 2012, Int. J. Inf. Technol. Decis. Mak..

[5]  Zeshui Xu,et al.  A VIKOR-based method for hesitant fuzzy multi-criteria decision making , 2013, Fuzzy Optimization and Decision Making.

[6]  A. Pietrosanto,et al.  Evaluation Models for E-Learning Platform: an AHP approach , 2006, Proceedings. Frontiers in Education. 36th Annual Conference.

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

[8]  Ping Wang,et al.  QoS-aware web services selection with intuitionistic fuzzy set under consumer's vague perception , 2009, Expert Syst. Appl..

[9]  Han Tao,et al.  Solving Multi-Objective and Fuzzy Multi-Attributive Integrated Technique for QoS-Aware Web Service Selection , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[10]  Fatma Rhimi,et al.  Refining the Skyline with fuzzy similariy measures and Topsis method for the optimization of web services composition , 2016, 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[11]  Serge Haddad,et al.  Selection of the Best composite Web Service Based on Quality of Service , 2010, ISSS/BPSC.

[12]  Hwa-Young Jeong,et al.  The QoS-based MCDM system for SaaS ERP applications with Social Network , 2012, The Journal of Supercomputing.

[13]  Edmundas Kazimieras Zavadskas,et al.  Maintenance strategy selection using AHP and COPRAS under fuzzy environment , 2012 .

[14]  Chi-Yo Huang,et al.  A MCDM Methods Based TAM for Deriving Influences of Privacy Paradox on User's Trust on Social Networks , 2016, IEA/AIE.

[15]  Shruti Kohli,et al.  An MCDM approach towards handling outliers in web data: a case study using OWA operators , 2015, Artificial Intelligence Review.

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

[17]  Rajkumar Buyya,et al.  2011 Fourth IEEE International Conference on Utility and Cloud Computing SMICloud: A Framework for Comparing and Ranking Cloud Services , 2022 .

[18]  Xiaofei Xu,et al.  Consumer-Centered Cloud Services Selection Using AHP , 2013, 2013 International Conference on Service Sciences (ICSS).

[19]  Tao Yu,et al.  Service selection algorithms for Web services with end-to-end QoS constraints , 2004, Proceedings. IEEE International Conference on e-Commerce Technology, 2004. CEC 2004..

[20]  Morteza Yazdani,et al.  A state-of the-art survey of TOPSIS applications , 2012, Expert Syst. Appl..

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

[22]  Haris Pervaiz,et al.  A Multi-Criteria Decision Making (MCDM) network selection model providing enhanced QoS differentiation to customers , 2010, 2010 International Conference on Multimedia Computing and Information Technology (MCIT).

[23]  Piotr Jankowski,et al.  Integrating Geographical Information Systems and Multiple Criteria Decision-Making Methods , 1995, Int. J. Geogr. Inf. Sci..

[24]  Chia-Chi Sun,et al.  Using fuzzy TOPSIS method for evaluating the competitive advantages of shopping websites , 2009, Expert Syst. Appl..

[25]  Jinjun Chen,et al.  A Comprehensive Evaluation Method for Cross-Organizational Service Selection , 2010, 2010 13th IEEE International Conference on Computational Science and Engineering.

[26]  Nikolay Mehandjiev,et al.  Multi-attribute negotiation in e-business process composition , 2004, 13th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[27]  K. Madani,et al.  Social Planner’s Solution for the Caspian Sea Conflict , 2014 .

[28]  J. Casillas,et al.  Using Multiple Criteria Decision Making Approaches to Assess the Quality of Web Sites , 2016 .

[29]  Yushun Fan,et al.  QoS-Aware Web Service Selection by a Synthetic Weight , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[30]  Hervé Verjus,et al.  QoS aggregation for service orchestrations based on workflow pattern rules and MCDM method: evaluation at design time and runtime , 2012, Service Oriented Computing and Applications.

[31]  Dragan G. Radojevic,et al.  Combining boolean consistent fuzzy logic and ahp illustrated on the web service selection problem , 2014, Int. J. Comput. Intell. Syst..

[32]  O. Popov,et al.  MCDM Model for Selecting Internet Access Technologies - A Case Study in Mozambique , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

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

[34]  Guofeng Chang.  QoS-Based Web Service Selection Approach , 2012 .

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

[36]  Ming-Lang Tseng,et al.  A causal and effect decision making model of service quality expectation using grey-fuzzy DEMATEL approach , 2009, Expert Syst. Appl..

[37]  Mohammed Almulla,et al.  A new fuzzy hybrid technique for ranking real world Web services , 2015, Knowl. Based Syst..

[38]  M. S. García-Cascales,et al.  GIS-based onshore wind farm site selection using Fuzzy Multi-Criteria Decision Making methods. Evaluating the case of Southeastern Spain , 2016 .

[39]  Gwo-Hshiung Tzeng,et al.  A service selection model for digital music service platforms using a hybrid MCDM approach , 2016, Appl. Soft Comput..

[40]  Baghdad Atmani,et al.  Combining Fuzzy AHP with GIS and Decision Rules for Industrial Site Selection , 2017, Int. J. Interact. Multim. Artif. Intell..

[41]  Thomas L. Saaty,et al.  DECISION MAKING WITH THE ANALYTIC HIERARCHY PROCESS , 2008 .