Transactional Web Services Composition: A Genetic Algorithm Approach

Service Oriented Architecture implemented by Web Services is one of the most popular and promising software development paradigm, however, it still has some challenging issues. One of that is how to automate web services composition at design time. Services composition reuses existing component services to provide composite service with more complexes, value-added functions that cannot be provided through any single component service; therefore it avoids constructing any new service from scratch. In this paper we propose an approach based on genetic algorithm to automatically composing web service without a workflow template beforehand and ensuring resulting service has reliable behavior (transactional properties). A composite service which is produced through our approach will be able to treat as a unit of work avoiding inconsistence and it does not ask user to define the workflow template manually. Experimental results are presented.

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

[2]  Daniel A. Menascé,et al.  A heuristic approach to optimal service selection in service oriented architectures , 2008, WOSP '08.

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

[4]  M. Brian Blake,et al.  Workflow Composition of Service Level Agreements , 2007, IEEE International Conference on Services Computing (SCC 2007).

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

[6]  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).

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

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

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

[10]  Keita Fujii,et al.  Semantics-based dynamic service composition , 2005, IEEE Journal on Selected Areas in Communications.

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

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

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

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

[15]  Ernesto Damiani,et al.  Advanced Internet Based Systems and Applications, Second International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006, Hammamet, Tunisia, December 17-21, 2006, Revised Selected Papers , 2009, International Conference on Signal-Image Technology and Internet-Based Systems.

[16]  Stephen Gilmore,et al.  Automatic extraction of PEPA performance models from UML activity diagrams annotated with the MARTE profile , 2008, WOSP '08.

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

[18]  Claude Godart,et al.  Extending workflow patterns with transactional dependencies to define reliable composite Web services , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

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

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