Trade-Off Analysis on QoS-Aware Dynamic Web Services Composition with Evolutionary Optimization

Nowadays web services are a distributed technology that can successfully solve integration problems between heterogeneous systems. The supporting technology for web services has been widely studied mainly focusing on the standardization of service transactions and running a single and multiple web services. In dealing with complex and large-scale web service requests, there is a foreseeable bottleneck of supporting technology. QoS-Aware web service composition is NP-hard problem and one of the most challenging problems in web services. This paper proposes an optimization solution using enhanced evolutionary algorithm (EA) for the dynamic composition of web service components and performs the trade-off analysis on dynamic composition of multi domain with multi objectives. First, we propose the Distance Function Based Evolutionary Algorithm (DFBEA) techniques to automatically select optimal combinations of web service components from available component repositories. Second, using multi domain with multi objectives case study, we demonstrate the trade-off analysis on efficiency and effectiveness of the proposed technique and algorithm through experimental evaluation of component selection, and furthermore a comparison with other optimization techniques will be proposed.

[1]  David B. Fogel,et al.  Evolution-ary Computation 1: Basic Algorithms and Operators , 2000 .

[2]  Deren Chen,et al.  Research on Context-aware Web Service Composition based on the Fluent Calculus , 2011 .

[3]  Jian Yang.  Web service componentization , 2003, CACM.

[4]  Maude Manouvrier,et al.  TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition , 2010, IEEE Transactions on Services Computing.

[5]  MengChu Zhou,et al.  Web Service Configuration Under Multiple Quality-of-Service Attributes , 2009, IEEE Transactions on Automation Science and Engineering.

[6]  In-Young Ko,et al.  Composing Web Services for Large-Scale Tasks , 2003, IEEE Internet Comput..

[7]  D. Panescu,et al.  Emerging Technologies , 2008, IEEE Engineering in Medicine and Biology Magazine.

[8]  Dickson K. W. Chiu,et al.  e-Government Integration with Web Services and Alerts: A Case Study on an Emergency Route Advisory System in Hong Kong , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[9]  Xiaoyong Mei,et al.  QoS Aggregation Evaluation of Web Services Composition with Transaction , 2009, 2009 International Conference on Information Technology and Computer Science.

[10]  Roger S. Pressman,et al.  Software Engineering: A Practitioner's Approach (McGraw-Hill Series in Computer Science) , 2004 .

[11]  Mirina Grosz,et al.  World Wide Web Consortium , 2010 .

[12]  Chen Song-qiao,et al.  Application of genetic algorithm to QoS-aware Web Services composition , 2008, 2008 3rd IEEE Conference on Industrial Electronics and Applications.

[13]  Qian Junyan,et al.  Semantic Web Service Composition using Answer Set Planning , 2011 .

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

[15]  Lifeng Ai,et al.  A Penalty-Based Genetic Algorithm for QoS-Aware Web Service Composition with Inter-service Dependencies and Conflicts , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.

[16]  Hailong Sun,et al.  GOS: A Global Optimal Selection Approach for QoS-Aware Web Services Composition , 2010, 2010 Fifth IEEE International Symposium on Service Oriented System Engineering.

[17]  Chengwen Zhang.  Adaptive Genetic Algorithm for QoS-aware Service Selection , 2011, 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications.

[18]  Quan Z. Sheng,et al.  Overview of some patterns for architecting and managing composite web services , 2002, SECO.

[19]  R. Neville,et al.  A Distance-Based Multi-Objective Evolutionary Algorithm , 2003 .

[20]  Daniel A. Menascé.  Web Server Software Architectures , 2003, IEEE Internet Comput..

[21]  Daniel A. Menascé,et al.  QoS-aware software components , 2004, IEEE Internet Computing.

[22]  Freddy Lécué,et al.  Seeking Quality of Web Service Composition in a Semantic Dimension , 2011, IEEE Transactions on Knowledge and Data Engineering.

[23]  MengChu Zhou,et al.  A Petri Net Approach to Analysis and Composition of Web Services , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[24]  Thomas Bck.  Introduction to evolutionary algorithms , 2000 .

[25]  Lifeng Ai,et al.  QoS-Based Web Service Composition Accommodating Inter-service Dependencies Using Minimal-Conflict Hill-Climbing Repair Genetic Algorithm , 2008, 2008 IEEE Fourth International Conference on eScience.