Optimal Web Service Composition Based on Context-Awareness and Genetic Algorithm

This paper presents a Web service composition method which supports the associations of services in order to improve the success rate of Web service composition and the quality of the composite service. Firstly, a context-aware web service composition model is built and this paper introduces the concept of service-correlation matrix which means presenting the context of service components in the form of matrix and dynamically updating the matrix with context-awareness technology. Secondly, this paper introduces genetic algorithm into web service composition. Experimental results indicate that the method in this paper effectively reduces the deviation between the theoretical value and the practical value of the context properties of the composite web services which are significantly associated with others.

[1]  Tang Lei,et al.  An Approach to Dynamic Service Composition Based on Context Negotiation , 2008 .

[2]  Xiao-Qin Fan,et al.  Random-QoS-Aware Reliable Web Service Composition: Random-QoS-Aware Reliable Web Service Composition , 2010 .

[3]  Ye Shi.  Service-Correlation Aware Service Selection for Composite Service , 2008 .

[4]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[5]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[6]  Ma Li.  Application of Genetic Algorithms in Solving the Optimal Combination Problem , 2005 .

[7]  Dong LIU,et al.  Optimizing Services Composition Based on Improved Ant Colony Algorithm: Optimizing Services Composition Based on Improved Ant Colony Algorithm , 2012 .

[8]  Jiang Zhe.  An Optimization Model for Dynamic QoS-Aware Web Services Selection and Composition , 2009 .

[9]  Jiang Changjun,et al.  Random-QoS-Aware Reliable Web Service Composition , 2009 .

[10]  Qibo Sun,et al.  Web Service Dynamic Selection by the Decomposition of Global QoS Constraints: Web Service Dynamic Selection by the Decomposition of Global QoS Constraints , 2011 .

[11]  Chen Ming-hua.  Web services composition optimization based on tabu search algorithm , 2010 .

[12]  Kyong-Ho Lee,et al.  Fast Quality Driven Selection of Composite Web Services , 2006, 2006 European Conference on Web Services (ECOWS'06).

[13]  Fulvio Risso,et al.  An architecture for high performance network analysis , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[14]  Liu Min.  Method to optimize Web service composition based on Bayes trust model , 2010 .

[15]  Feng Zhi-yong.  Novel QoS-aware Web service recommendation model , 2010 .

[16]  Xia Ya.  Optimizing Services Composition Based on Improved Ant Colony Algorithm , 2012 .

[17]  Qin Zu-ze.  Constructing method for Web services implicit relationship graph , 2011 .

[18]  Wang Zhu.  Dynamic Context Knowledge Acquisition and Sharing , 2009 .

[19]  Jun Wei,et al.  Service-Correlation Aware Service Selection for Composite Service: Service-Correlation Aware Service Selection for Composite Service , 2009 .

[20]  Wang Shang.  Web Service Dynamic Selection by the Decomposition of Global QoS Constraints , 2011 .

[21]  Zhao Wang,et al.  An Optimization Model for Dynamic QoS-Aware Web Services Selection and Composition: An Optimization Model for Dynamic QoS-Aware Web Services Selection and Composition , 2009 .

[22]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[23]  Wei Luo,et al.  Research on computing the degree of relevant service on ERP system , 2010, 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[24]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.