Transactional and QoS-aware dynamic service composition based on ant colony optimization

Service composition facilitates seamless and flexible integration of applications from different providers. With the growing number of services that offer the same functionality but differ in non-functional properties published online, an efficient approach for dynamic service selection and composition is required. Traditionally, the problem is mostly addressed either from the quality of service (QoS) aspect or from the transaction aspect. In this paper, we first investigate the transactional properties of services and focus on how to compose individual services in a transactional manner, and then formulate the problem of transactional and QoS-aware dynamic service composition. By modeling the problem as a constrained directed acyclic graph, the ant colony optimization algorithm is utilized to seek a near-to-optimal solution efficiently. At last empirical studies are conducted and the experiments show that the proposed approach can approximate the optimal solution well while staying efficient.

[1]  Colin J. Fidge,et al.  Partitioning composite web services for decentralized execution using a genetic algorithm , 2011, Future Gener. Comput. Syst..

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

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

[4]  Eyhab Al-Masri,et al.  Investigating web services on the world wide web , 2008, WWW.

[5]  Wolfgang Nejdl,et al.  A hybrid approach for efficient Web service composition with end-to-end QoS constraints , 2012, TWEB.

[6]  Brian D. Davison,et al.  Introduction to special section on adversarial issues in Web search , 2008, TWEB.

[7]  Thomas Stützle,et al.  Parameter Adaptation in Ant Colony Optimization , 2012, Autonomous Search.

[8]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[9]  Anja Strunk.  QoS-Aware Service Composition: A Survey , 2010, 2010 Eighth IEEE European Conference on Web Services.

[10]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[11]  Xiao Zheng,et al.  Ant Colony System Based Algorithm for QoS-Aware Web Service Selection , 2007, GSEM.

[12]  Peter Dolog,et al.  An environment for flexible advanced compensations of Web service transactions , 2008, TWEB.

[13]  Marie-Christine Fauvet,et al.  Handling Transactional Properties in Web Service Composition , 2005, WISE.

[14]  Özgür Ulusoy,et al.  A Transaction Model for Multidatabase Systems , 1996, Euro-Par, Vol. II.

[15]  Qingsheng ZHU,et al.  An Approach for Transactional QoS-driven Service Composition , 2011 .

[16]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[17]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

[18]  Anthony Nadalin,et al.  Web Services Coordination (WS- Coordination) , 2004 .

[19]  Sunil R Dhore.  QoS Based Web Services Composition using Ant Colony Optimization: Mobile Agent Approach , 2012 .

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

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

[22]  Lifeng Ai,et al.  A hybrid genetic algorithm for the optimal constrained web service selection problem in web service composition , 2010, IEEE Congress on Evolutionary Computation.

[23]  Zhenyu Liu,et al.  SDMS-O: A service deployment management system for optimization in clouds while guaranteeing users' QoS requirements , 2012, Future Gener. Comput. Syst..

[24]  Thomas Risse,et al.  Selecting skyline services for QoS-based web service composition , 2010, WWW '10.

[25]  Qing Li,et al.  QoS-Aware Web Services Composition Using Transactional Composition Operator , 2006, WAIM.

[26]  Qingsheng Zhu,et al.  A Caching Mechanism for QoS-aware Service Composition , 2012, J. Web Eng..

[27]  Huowang Chen,et al.  QoS-aware Service Composition Based on Tree-Coded Genetic Algorithm , 2007, 31st Annual International Computer Software and Applications Conference (COMPSAC 2007).

[28]  Yue Ma,et al.  Quick convergence of genetic algorithm for QoS-driven web service selection , 2008, Comput. Networks.

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

[30]  Le Gao,et al.  A survey of transactional issues for Web Service composition and recovery , 2011, Int. J. Web Grid Serv..

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

[32]  Keith L. Clark,et al.  On Optimal Parameters for Ant Colony Optimization Algorithms , 2005, IC-AI.

[33]  Weiming Shen,et al.  A quality of service (QoS)-aware execution plan selection approach for a service composition process , 2012, Future Gener. Comput. Syst..

[34]  Milan Zeleny,et al.  Multiple Criteria Decision Making (MCDM) , 2004 .

[35]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.