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

作者：Luo, Yuan-sheng^*; Qi, Yong; Hou, Di; Shen, Lin-feng; Chen, Ying; Zhong, Xiao

来源：Computer Communications, 2011, 34(9): 1137-1144.

DOI：10.1016/j.comcom.2010.02.028

• Service composition
• End-to-end
• Multi-constraints optimal path
• Meta-heuristic
• Cross entropy

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.

• 出版日期2011-6-15
• 单位IBM; 西安交通大学