A Multi-objective Ant Colony Optimization algorithm for Web Service Instance Selection

In this paper, we present a multi-objective Web Services selection algorithm, which aims to achieve the dynamic web service composition. Firstly, we analyze multi-objective optimization problems with user constraints. Furthermore, we optimize the different QoS parameters of the workflow. And experimental results prove our algorithm is effective for solving the Web Services selection problem.

[1]  ZitzlerE.,et al.  Multiobjective evolutionary algorithms , 1999 .

[2]  Karl Aberer,et al.  CrossFlow: Cross-Organizational Workflow Management in Dynamic Virtual Enterprises , 2000 .

[3]  Kunal Verma,et al.  Constraint driven Web service composition in METEOR-S , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[4]  Fabio Casati,et al.  eFlow: a platform for developing and managing composite e-services , 2000, Proceedings Academia/Industry Working Conference on Research Challenges '00. Next Generation Enterprises: Virtual Organizations and Mobile/Pervasive Technologies. AIWORC'00. (Cat. No.PR00628).

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

[6]  Oscar Cordón,et al.  An Empirical Analysis of Multiple Objective Ant Colony Optimization Algorithms for the Bi-criteria TSP , 2004, ANTS Workshop.

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

[8]  Anne H. H. Ngu,et al.  Declarative composition and peer-to-peer provisioning of dynamic Web services , 2002, Proceedings 18th International Conference on Data Engineering.

[9]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[10]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[11]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

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

[13]  Benjamín Barán,et al.  A Multiobjective Ant Colony System for Vehicle Routing Problem with Time Windows , 2003, Applied Informatics.