QoS-based service optimization using differential evolution

The aim of our research is to find an efficient solution to the services QoS optimization problem. This NP-hard problem is well known in the service-oriented computing field: given a business workflow that includes a set of abstract services and a set of concrete service implementations for each abstract service, the goal is to find the optimal combination of concrete services. The majority of recent proposals indicate the Genetic Algorithms (GA) as the best approach for complex workflows. But this problem usually needs to be solved at runtime, a task for which GA may be too slow. We propose a new approach, based on Differential Evolution (DE), that converges faster and it is more scalable and robust than the existing solutions based on Genetic Algorithms.

[1]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[2]  Paolo Ciancarini,et al.  Towards a model for quality of Web and grid services , 2004, 13th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[3]  Arthur C. Sanderson,et al.  Multi-objective differential evolution and its application to enterprise planning , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[4]  John Fulcher,et al.  Computational Intelligence: An Introduction , 2008, Computational Intelligence: A Compendium.

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

[6]  Tea Tusar,et al.  Differential Evolution versus Genetic Algorithms in Multiobjective Optimization , 2007, EMO.

[7]  Godfrey C. Onwubolu,et al.  Scheduling flow shops using differential evolution algorithm , 2006, Eur. J. Oper. Res..

[8]  Ivan Zelinka,et al.  Mechanical engineering design optimization by differential evolution , 1999 .

[9]  Rudolf Schmid,et al.  Organization for the advancement of structured information standards , 2002 .

[10]  Harun Baraki,et al.  Heuristic Approaches for QoS-Based Service Selection , 2010, ICSOC.

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

[12]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[13]  Yolande Berbers,et al.  Genetic algorithm-based optimization of service composition and deployment , 2008, SIPE '08.

[14]  Xu Wang,et al.  Multi-objective evolutionary algorithm based on adaptive discrete Differential Evolution , 2009, 2009 IEEE Congress on Evolutionary Computation.

[15]  Li Yang,et al.  Independent Global Constraints-aware Web Service Composition Optimization Based on Genetic Algorithm , 2009, 2009 International Conference on Industrial and Information Systems.

[16]  Kurt Geihs,et al.  Different Approaches to Semantic Web Service Composition , 2008, 2008 Third International Conference on Internet and Web Applications and Services.

[17]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..