Different Approaches for QoS-Aware Web Services Composition Focused on E-Commerce Systems

In this paper four different algorithms are proposed to solve the QoS-aware Web Services Composition (QWSC) problem in six different search-space sizes and a realistic deadline (a point not covered in many related works). Differently from some related works, statistical techniques are adopted in this paper in order to ensure more precise results from the algorithms. Two new algorithms are proposed: Greedy Heuristic and Double Hybrid Genetic Algorithm. The results of these algorithms were compared with an Exhaustive Search algorithm that always guarantees the global optima and a heuristic algorithm called Utility Function. The results obtained showed that the design of experiments and the performance evaluation can be used to determine which algorithms has better performance according to the different search-space sizes and the established deadline, it is also possible to determine which genetic operators are better suited for the QWSC problem.

[1]  Huan Liu,et al.  An Approach for QoS-Aware Web Service Composition Based on Improved Genetic Algorithm , 2010, 2010 International Conference on Web Information Systems and Mining.

[2]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[3]  Colin J. Fidge,et al.  Partitioning composite web services for decentralized execution using a genetic algorithm , 2011, Future Gener. Comput. Syst..

[4]  Jong Myoung Ko,et al.  Quality-of-service oriented web service composition algorithm and planning architecture , 2008, J. Syst. Softw..

[5]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[6]  Chi-Chun Lo,et al.  On optimal decision for QoS-aware composite service selection , 2010, Expert Syst. Appl..

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

[8]  Shang-Pin Ma,et al.  Genetic algorithm for QoS-aware dynamic web services composition , 2010, 2010 International Conference on Machine Learning and Cybernetics.

[9]  Santa Catarina,et al.  Redes de Computadores e a Internet , 2009 .

[10]  Yannick Naudet,et al.  Semantic Web Services Composition Optimized by Multi-objective Evolutionary Algorithms , 2010, 2010 Fifth International Conference on Internet and Web Applications and Services.

[11]  Mario Bravetti,et al.  Web Services for E-commerce: guaranteeing security access and quality of service , 2004, SAC '04.

[12]  Yue Ma,et al.  Dynamic Genetic Algorithm for Search in Web Service Compositions Based on Global QoS Evaluations , 2009, 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing.

[13]  Junliang Chen,et al.  An Improved Genetic Algorithm for Web Services Selection , 2007, DAIS.

[14]  Ying Chen,et al.  A novel heuristic algorithm for QoS-aware end-to-end service composition , 2011, Comput. Commun..

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

[16]  Ronald C. Dodge,et al.  Preserving QoS of e-commerce sites through self-tuning: a performance model approach , 2001, EC '01.

[17]  Albert Mo Kim Cheng,et al.  Real-time systems - scheduling, analysis, and verification , 2002 .

[18]  Marcos José Santana,et al.  A Performance Evaluation Study for QoS-aware Web Services Composition Using Heuristic Algorithms , 2013, ICDS 2013.

[19]  Shonali Krishnaswamy,et al.  Verity: a QoS metric for selecting Web services and providers , 2003, Fourth International Conference on Web Information Systems Engineering Workshops, 2003. Proceedings..