QoS-aware selection of web service composition based on Harmony Search algorithm

Designing of the composite services with desired quality is an interesting challenge of the web service environments. In a QoS-aware web service composition, appropriate services with acceptable quality are selected among several function-equivalent candidate services. The selection is performed in such a way that creates a composition with optimal quality which can satisfy user's quality constraints. In this paper, the problem of QoS-aware selection of web service composition is modeled as an optimization problem. Then the Harmony Search algorithm is adopted to find an optimal or near-optimal composition which can satisfy local and global user's constraints on quality attributes. The proposed method is a rapid and lightweight approach which can be applied to large service compositions with many service candidates.

[1]  Danilo Ardagna,et al.  Global and Local QoS Guarantee in Web Service Selection , 2005, Business Process Management Workshops.

[2]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[3]  Michael C. Jäger,et al.  SENECA - Simulation of Algorithms for the Selection of Web Services for Compositions , 2005, TES.

[4]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[5]  K. Lee,et al.  A new metaheuristic algorithm for continuous engineering optimization : harmony search theory and practice , 2005 .

[6]  Tao Jiang,et al.  Combine automatic and manual process on web service selection and composition to support QoS , 2008, 2008 12th International Conference on Computer Supported Cooperative Work in Design.

[7]  Maria Luisa Villani,et al.  A framework for QoS-aware binding and re-binding of composite web services , 2008, J. Syst. Softw..

[8]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[9]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[10]  Maria Luisa Villani,et al.  A Lightweight Approach for QoS–Aware Service Composition , 2006 .

[11]  Gero Muehl,et al.  QoS-based Selection of Services: The Implementation of a Genetic Algorithm , 2011 .

[12]  W. Marsden.  I and J , 2012 .

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

[14]  Tao Yu,et al.  Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints , 2005, ICSOC.

[15]  Jong Myoung Ko,et al.  Quality-of-service oriented web service composition algorithm and planning architecture , 2008, J. Syst. Softw..

[16]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[17]  MengChu Zhou,et al.  Web Service Configuration Under Multiple Quality-of-Service Attributes , 2009, IEEE Transactions on Automation Science and Engineering.

[18]  Michael C. Jäger,et al.  A Model for the Aggregation of QoS in WS Compositions Involving Redundant Services , 2006, J. Digit. Inf. Manag..

[19]  Junliang Chen,et al.  DiGA: Population diversity handling genetic algorithm for QoS-aware web services selection , 2007, Comput. Commun..