An interval-based fuzzy ranking approach for QoS uncertainty-aware service composition

Abstract Web services are a major technique for building loosely coupled distributed systems. QoS-aware service composition concerns the selection of candidate services while maximizing the overall Quality of Service (QoS). However, these approaches fail to take the uncertainty of QoS into account. The resultant QoS of composite service observed by users is therefore unstable and subject to risks of failing composition by end users. In this paper, we propose a QoS Uncertainty-aware Web Service Composition approach based on a novel QoS interval model. It performs evaluation under a trade-off between profit and stability of QoS in a fuzzy way, and selects out composite service among the numerous solutions with an overall more stable QoS. A Multi-criteria Decision Analysis (MCDA) method and improved Genetic Algorithm is introduced in this paper. Based on real-world dataset QWS, simulations validate the correctness of the interval model and demonstrate the performance of composite framework. A comparative study with traditional tentative model is also discussed briefly.

[1]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[2]  Yunxiang Liu,et al.  A Dynamic Web Service Selection Strategy with QoS Global Optimization Based on Multi-objective Genetic Algorithm , 2005, GCC.

[3]  Tapan Kumar Pal,et al.  On comparing interval numbers , 2000, Eur. J. Oper. Res..

[4]  Zakaria Maamar,et al.  Using Social Networks for Web Services Discovery , 2011, IEEE Internet Computing.

[5]  Ralf Steinmetz,et al.  Heuristics for QoS-aware Web Service Composition , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

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

[7]  Qingsheng Zhu,et al.  Transactional and QoS-aware dynamic service composition based on ant colony optimization , 2013, Future Gener. Comput. Syst..

[8]  Kaoru Hirota,et al.  The Basis of Fuzzy Theory , 1993 .

[9]  Dimitris Plexousakis,et al.  Mixed-Integer Programming for QoS-Based Web Service Matchmaking , 2009, IEEE Transactions on Services Computing.

[10]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[11]  Reza Baradaran Kazemzadeh,et al.  PROMETHEE: A comprehensive literature review on methodologies and applications , 2010, Eur. J. Oper. Res..

[12]  Hui Lei,et al.  Monitoring the QoS for Web Services , 2007, ICSOC.

[13]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[14]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[15]  Eyhab Al-Masri,et al.  Investigating web services on the world wide web , 2008, WWW.

[16]  Hongbing Wang,et al.  Uncertainty-aware QoS Description and Selection Model for Web Services , 2007, IEEE International Conference on Services Computing (SCC 2007).

[17]  Qingsheng Zhu,et al.  A Caching Mechanism for QoS-aware Service Composition , 2012, J. Web Eng..

[18]  Yi Liu,et al.  Modeling and Performance Evaluation of BPEL Processes: A Stochastic-Petri-Net-Based Approach , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[20]  Wolfgang Nejdl,et al.  A hybrid approach for efficient Web service composition with end-to-end QoS constraints , 2012, TWEB.

[21]  Donald Kossmann,et al.  Shooting Stars in the Sky: An Online Algorithm for Skyline Queries , 2002, VLDB.

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

[23]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

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

[25]  Athman Bouguettaya,et al.  QoS Analysis for Web Service Compositions with Complex Structures , 2013, IEEE Transactions on Services Computing.

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

[27]  Djamal Benslimane,et al.  On the Use of Fuzzy Dominance for Computing Service Skyline Based on QoS , 2011, 2011 IEEE International Conference on Web Services.

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

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

[30]  Zibin Zheng,et al.  WSPred: A Time-Aware Personalized QoS Prediction Framework for Web Services , 2011, 2011 IEEE 22nd International Symposium on Software Reliability Engineering.

[31]  Athman Bouguettaya,et al.  Genetic Algorithm Based QoS-Aware Service Compositions in Cloud Computing , 2011, DASFAA.

[32]  Jinjun Chen,et al.  Combining Local Optimization and Enumeration for QoS-aware Web Service Composition , 2010, 2010 IEEE International Conference on Web Services.

[33]  H. Ishibuchi,et al.  Multiobjective programming in optimization of the interval objective function , 1990 .

[34]  Luciano García-Bañuelos,et al.  Optimization of Complex QoS-Aware Service Compositions , 2011, ICSOC.