Effective Pruning Algorithm for QoS-Aware Service Composition

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.