Title :
A Tabu Search Optimization Approach for Semantic Web Service Composition
Author :
Pop, Cristina Bianca ; Vlad, Monica ; Chifu, Viorica Rozina ; Salomie, Ioan ; Dinsoreanu, Mihaela
Author_Institution :
Dept. of Comput. Sci., Tech. Univ. of Cluj-Napoca, Cluj-Napoca, Romania
Abstract :
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.
Keywords :
Web services; graph theory; optimisation; search problems; semantic Web; travel industry; QoS attributes; enhanced planning graph structure; semantic Web service composition; semantic similarity; tabu search optimization approach; trip planning domain; Clustering algorithms; Concrete; Planning; Quality of service; Semantic Web; Semantics; Web services; Tabu search; Web service composition; optimal Web service composition solution; semantic Web services;
Conference_Titel :
Parallel and Distributed Computing (ISPDC), 2011 10th International Symposium on
Conference_Location :
Cluj Napoca
Print_ISBN :
978-1-4577-1536-5
DOI :
10.1109/ISPDC.2011.49
