A novel heuristic algorithm for QoS-aware end-to-end service composition.

Computer Communications (Impact Factor: 1.35). 06/2011; 34:1137-1144. DOI: 10.1016/j.comcom.2010.02.028
Source: DBLP

ABSTRACT Many works have been carried out to find the efficient algorithms for QoS-aware service composition in recent years. Nevertheless, on one hand, some of these works only consider the local QoS attributes in Web services composition; on the other hand, some ideas derived from QoS selection algorithms for network routing are directly applied in service composition without any adaption. A service composition model with end-to-end QoS constraints has been presented in this paper. An improved heuristics HCE based on the observation of characteristic of end-to-end service composition is proposed as a novel solution. Simulation results reveal the better performance of proposed heuristic compared to the other two heuristics, HMCOP and generic CE algorithm.