Towards a Genetic Algorithm Approach to Automating Workflow Composition for Web Services with Transactional and QoS-Awareness

Service-oriented architecture implemented by Web Services is one of the most popular and promising software development paradigm that has brought some challenging research issues today. One of the most important issues is how to automate web service composition at design phase. Currently, there are many researchers concentrating on service composition problem that can be partitioned into three parts, dynamic workflow composition, QoS-aware, and transaction-aware service selection. This paper addresses the issue of automatic composing Web Services into an executable workflow not only according to user¡¦s functional requirements but also to their transactional properties and QoS characteristics. We propose an automatic composition approach through genetic algorithm to satisfy user¡¦s functional requirements, QoS criteria, and transactional requirements automatically at the same time. Experimental results are presented.