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

  • Authors:

  • Yuan-sheng Luo;Yong Qi;Di Hou;Lin-feng Shen;Ying Chen;Xiao Zhong

  • Affiliations:

  • School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China;School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China;School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China;School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China;IBM Research - China, Beijing 100193, China;IBM Research - China, Beijing 100193, China

  • Venue:
  • Computer Communications
  • Year:
  • 2011

Quantified Score

Hi-index 0.25

Visualization

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.