Trust-based service composition and selection in service oriented architecture

Abstract

Service composition is a complex task that has attracted an increasing attention. It is significant to develop an approach to evaluate the trust of a composite service so that the client can obtain a satisfactory service from a large number of services. While, the fact is that many current approaches do not consider the trust dependency between component services in a composite service. Moreover, the approaches considering it focus only on the evaluation of already implemented composite service that can provide the rating of each component service in each execution. In this paper, we propose a method for evaluating the global trust of a composite service. It can be used for the evaluation of unexecuted composite services. In the trust evaluation procedure, we take trust dependency and the composite service’s invocation structure into account. We use a trust dependency analysis method inspired by the static program analysis technology to obtain the trust dependency relationship between component services. A greedy algorithm is also proposed to select the optimal component services from several candidate services for a composite service with the linear time complexity. Analysis and experiments show that our proposed approaches can evaluate the trust of a composite service reasonably and discover the optimal component service efficiently.