Optimization to Quality-of-service-driven web service composition using modified genetic algorithm

In the web service management Quality of service (QoS) has become an important issue due to the vast number of services that provide the same functionality but with different features. Selecting QoS based services for web services is considered to be global optimization problem. There are several non-functional factors that integrated into Quality of service in web services such as execution cost, execution time, availability, successful execution rate and security. There is a huge demand from the clients for the multiple functionalities in services. Therefore, optimization in the selection of web services from among numerous plans that satisfies client requirements has become a top priority. In this paper, the improved Genetic Algorithm (iGA) is used for QoS-based web service composition. The experiments show that the algorithm is a feasible and efficient method for Web services selection. The dataset of web services used in this study is available at http://bit.ly/WSSelection.

[1]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[2]  Chen Yan.  A Method Satisfying Markov Process of Web Service Composition under Incomplete Constrains , 2006 .

[3]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[4]  Yue Kun,et al.  Underlying Techniques for Web Services: A Survey , 2004 .

[5]  Hartmut Ritter,et al.  Efficient Selection and Monitoring of QoS-Aware Web Services with the WS-QoS Framework , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[6]  J. S. F. Barker,et al.  Simulation of Genetic Systems by Automatic Digital Computers , 1958 .

[7]  A. Fraser.  Simulation of Genetic Systems by Automatic Digital Computers VI. Epistasis , 1960 .

[8]  Huowang Chen,et al.  QoS-aware Service Composition Based on Tree-Coded Genetic Algorithm , 2007, 31st Annual International Computer Software and Applications Conference (COMPSAC 2007).

[9]  Ee-Peng Lim,et al.  Dynamic Web Service Selection for Reliable Web Service Composition , 2008, IEEE Transactions on Services Computing.

[10]  Munindar P. Singh,et al.  Service-Oriented Computing: Key Concepts and Principles , 2005, IEEE Internet Comput..

[11]  Liao Yuan.  A Method of QoS-Aware Service Components Composition , 2005 .

[12]  Vladimir Tosic,et al.  Web Service Offerings Infrastructure (WSOI) - a management infrastructure for XML Web services , 2004, 2004 IEEE/IFIP Network Operations and Management Symposium (IEEE Cat. No.04CH37507).

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

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

[15]  Zhao Jun.  A Web Services Composition Method Supporting Domain Feature , 2005 .

[16]  B. Pagurek,et al.  Service offerings for xml web services and their management applications , 2004 .

[17]  Hans J. Bremermann,et al.  Optimization Through Evolution and Recombination , 2013 .

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

[19]  Vladimir Tosic,et al.  WSOL - Web Service Offerings Language , 2002, WES.