An evolutionary algorithmic based web service composition with quality of service

Quality of service is one of the most important factors in the design and composition of web services. In recent years number of web services has increased dramatically, resulting in similar services with similar functionality are available. So the quality of the services is a criteria which causes difference among similar functionality services. In addition, users considering their needs may require a combination of these services. Therefore, choosing the optimal composite web services has become a challenging and time consuming problem. In this paper, two aspects of this problem have been studied. First, the problem has been converted to a single-objective problem. In this state, to increase the speed, accuracy and reliability, we apply a combination of genetic algorithm, fuzzy logic and support services. Then the problem has been changed to a multi-objective problem and solved by multi-objective evolutionary algorithm, such as Non-dominated Sorting Genetic Algorithm (NSGA-II). Experiment result shows that the improved algorithm increases the speed when a large number of web services are available.

[1]  V. Palanisamy,et al.  A Global QoS-Aware Service Composition in Wireless Sensor Networks , 2010 .

[2]  Qingtang Liu,et al.  A Dynamic Web Services Composition Algorithm Based on the Combination of Ant Colony Algorithm and Genetic Algorithm , 2010 .

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

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

[5]  Stephan Reiff-Marganiec,et al.  Towards Heuristic Web Services Composition Using Immune Algorithm , 2008, 2008 IEEE International Conference on Web Services.

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

[7]  I. Grossmann.  Review of Nonlinear Mixed-Integer and Disjunctive Programming Techniques , 2002 .

[8]  Stephan Reiff-Marganiec,et al.  A Backwards Composition Context Based Service Selection Approach for Service Composition , 2009, 2009 IEEE International Conference on Services Computing.

[9]  Minyi Guo,et al.  Analysis of the Availability of Composite Web Services , 2009, 2009 Fourth International Conference on Frontier of Computer Science and Technology.

[10]  Shalini Gambhir,et al.  Regression model for Quality of Web Services dataset with WEKA , 2013 .

[11]  K. Chandra Sekaran,et al.  Improved NSGA-II Based on a Novel Ranking Scheme , 2010, ArXiv.

[12]  Chien-Min Wang,et al.  QoS-Aware Web Services Selection and Composition for Reliable Workflow Execution , 2008 .

[13]  Manas Ranjan Patra,et al.  Web-services classification using intelligent techniques , 2010, Expert Syst. Appl..