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.

[1]  Christine Collet,et al.  Contract Based Behavior Model for Services Coordination , 2007, WEBIST.

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

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

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

[5]  Li Li,et al.  Deriving Transactional Properties of CompositeWeb Services , 2007, IEEE International Conference on Web Services (ICWS 2007).

[6]  Khaled Ghédira,et al.  CBR Method for Web Service Composition , 2009, SITIS.

[7]  Walid Gaaloul,et al.  Event-Based Design and Runtime Verification of Composite Service Transactional Behavior , 2010, IEEE Transactions on Services Computing.

[8]  Marten van Sinderen,et al.  Supporting Dynamic Service Composition at Runtime based on End-user Requirements , 2009 .

[9]  Khaled Ghédira,et al.  WeSCo_CBR: How to Compose Web Services via Case Based Reasoning , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[10]  Ralf Steinmetz,et al.  Heuristics for QoS-aware Web Service Composition , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[11]  Haopeng Chen,et al.  A Rule-Based Web Service Composition Approach , 2010, 2010 Sixth International Conference on Autonomic and Autonomous Systems.

[12]  Lerina Aversano,et al.  A genetiv programming approach to support the design of service compositions , 2006, Comput. Syst. Sci. Eng..

[13]  Daniel A. Menascé,et al.  On optimal service selection in Service Oriented Architectures , 2010, Perform. Evaluation.

[14]  Vincenzo Grassi,et al.  Qos-driven runtime adaptation of service oriented architectures , 2009, ESEC/SIGSOFT FSE.

[15]  Freddy Lécué,et al.  A Formal Model for Web Service Composition , 2006, ISPE CE.

[16]  Keita Fujii,et al.  Semantics-Based Dynamic Web Service Composition , 2006, Int. J. Cooperative Inf. Syst..

[17]  Refik Molva,et al.  Automating the Composition of Transactional Web Services , 2008, Int. J. Web Serv. Res..

[18]  Schahram Dustdar,et al.  Human Interactions in Dynamic Environments through Mobile Web Services , 2007, IEEE International Conference on Web Services (ICWS 2007).

[19]  Claude Godart,et al.  Ensuring required failure atomicity of composite Web services , 2005, WWW '05.

[20]  Keita Fujii,et al.  Semantics-based context-aware dynamic service composition , 2009, TAAS.