A Tabu Search Optimization Approach for Semantic Web Service Composition

This paper presents a Tabu search-based method for selecting the optimal or a near-optimal solution in semantic Web service composition. The proposed method is applied on an Enhanced Planning Graph structure which encodes all the composition solutions that satisfy a user request. The criteria for selecting the optimal solution include the QoS attributes and the semantic similarity between the services involved in composition. The Tabu search-based method was evaluated on scenarios from the trip planning domain.