Effective Pruning Algorithm for QoS-Aware Service Composition

  • Authors:
  • Zhenqiu Huang;Wei Jiang;Songlin Hu;Zhiyong Liu

  • Affiliations:
  • -;-;-;-

  • Venue:
  • CEC '09 Proceedings of the 2009 IEEE Conference on Commerce and Enterprise Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract—Automatic service composition has been a hottopic in both academia and industry. It begins with syntacticcomposition, and then evolves semantic description. Recently, QoS of the composition comes into researchers’ mind, which aims at meeting the need of the overall qualities like service fee, response time, throughput, etc. In this paper, a novel QoSaware approach is presented. It adopts a forward filtering algorithm to reduce the number of service candidates, along with a modified dynamic programming approach to compute optimal values. Finally, a backward search is utilized to find out the optimal composition results efficiently.