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.