A QoS-Optimal Automatic Service Composition Method Based on Backtracting Theory

Abstract

Generally, it is often a challenging issue to develop a QoS-optimal service composition schema from vast amount of services. In view of this challenge, an automatic service composition method is proposed, in this paper, to deal with the situation that the input functional properties and the output functional properties are specified in advance. More specifically, upon a vast amount of services, two filter algorithms are respectively imposed on the input functional properties and the output functional properties for achieving a small set of services that will be engaged in later service composition schema. Then a searching algorithm is imposed on this group of services, taking advantage of backtracking theory to develop a QoS-optimal service composition schema. At last, an integrated platform is investigated for promoting the application of the QoS-optimal service composition method.