A new fuzzy hybrid technique for ranking real world Web services

We propose in this article a new fuzzy hybrid ranking technique, which is based on a linear combination of two new ranking techniques we devised: an objective Fuzzy Distance Correlation Ranking Technique (FDCRT) and a subjective Fuzzy Interval-based Ranking Technique (FSIRT). The objective technique leverages the distance correlation metric to derive weights of quality attributes directly from the available data. The subjective technique computes weights from opinions of domain experts, which are specified via two ingredients: intervals representing acceptable ranges of values for quality attributes and importance values of a quality attribute with respect to the other attributes. We show that the linear combination of these two techniques allows to overcome the shortcomings of objective and subjective techniques. Our experiments are performed on a dataset of real world Web services. The empirical results show that a tuning of the proposed linear combination gives better ranking results than Entropy and Fuzzy AHP separately and even than a linear combination of these two well-known techniques.

[1]  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.

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

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

[4]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[5]  Etienne E. Kerre,et al.  Defuzzification: criteria and classification , 1999, Fuzzy Sets Syst..

[6]  Florica Moldoveanu,et al.  QoS-Aware Web Service Semantic Selection Based on Preferences , 2014 .

[7]  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).

[8]  Didier Dubois,et al.  The role of fuzzy sets in decision sciences: Old techniques and new directions , 2011, Fuzzy Sets Syst..

[9]  Eyhab Al-Masri,et al.  Discovering the best web service: A neural network-based solution , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[10]  Mehmet A. Orgun,et al.  Context-Aware Cloud Service Selection Based on Comparison and Aggregation of User Subjective Assessment and Objective Performance Assessment , 2014, 2014 IEEE International Conference on Web Services.

[11]  A. Kaufmann,et al.  Introduction to fuzzy arithmetic : theory and applications , 1986 .

[12]  Robert O. Briggs,et al.  Expert Systems - The New Business Simulation Tool , 1988 .

[13]  J. Buckley,et al.  Fuzzy hierarchical analysis , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[14]  Chi-Chun Lo,et al.  Multi-group QoS consensus for web services , 2011, J. Comput. Syst. Sci..

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

[16]  Guang Yang,et al.  A QoS Evaluation Algorithm for Web Service Ranking Based on Artificial Neural Network , 2008, 2008 International Conference on Computer Science and Software Engineering.

[17]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[18]  Libing Wu,et al.  Web Service Selection Based on Fuzzy QoS Attributes , 2011 .

[19]  Hao Wang,et al.  Solving QoS-driven Web service dynamic composition as fuzzy constraint satisfaction , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[20]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[21]  Yi Mu,et al.  Trust‐oriented QoS‐aware composite service selection based on genetic algorithms , 2014, Concurr. Comput. Pract. Exp..

[22]  Gwo-Hshiung Tzeng,et al.  Fuzzy MCDM approach to select service provider , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[23]  Karl Aberer,et al.  Improving Web Service Selection using Fuzzy Quality of Protection , 2014 .

[24]  S. Chandramathi,et al.  Qos based Selection and Composition of Web Services-a fuzzy Approach , 2014, J. Comput. Sci..

[25]  Shangguang Wang,et al.  Efficient QoS management for QoS-aware web service composition , 2014, Int. J. Web Grid Serv..

[26]  Eyhab Al-Masri,et al.  Crawling multiple UDDI business registries , 2007, WWW '07.

[27]  Thomas W. Malone,et al.  Expert systems: the next challenge for managers , 1986 .

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

[29]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[30]  Bernard De Baets,et al.  Fast and accurate center of gravity defuzzification of fuzzy system outputs defined on trapezoidal fuzzy partitions , 2006, Fuzzy Sets Syst..

[31]  Yinsheng Li,et al.  A Fuzzy Model for Selection of QoS-Aware Web Services , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[32]  Maria L. Rizzo,et al.  Measuring and testing dependence by correlation of distances , 2007, 0803.4101.

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

[34]  Nicola Dragoni,et al.  Toward Trustworthy Web Services - Approaches, Weaknesses and Trust-By-Contract Framework , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[35]  Byeong Ho Kang,et al.  The Use of Simulated Experts in Evaluating Knowledge Acquisition , 1995 .

[36]  Michael Reinfrank,et al.  An introduction to fuzzy control (2nd ed.) , 1996 .

[37]  Dr. Hans Hellendoorn,et al.  An Introduction to Fuzzy Control , 1996, Springer Berlin Heidelberg.

[38]  Gwo-Hshiung Tzeng,et al.  A fuzzy integral fusion approach in analyzing competitiveness patterns from WCY2010 , 2013, Knowl. Based Syst..

[39]  Eila Niemelä,et al.  An Integrated QoS-Aware Service Development and Management Framework , 2007, 2007 Working IEEE/IFIP Conference on Software Architecture (WICSA'07).