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

fYear

2011

fDate

6-8 July 2011

Firstpage

274

Lastpage

277

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Computing (ISPDC), 2011 10th International Symposium on

Conference_Location

Cluj Napoca

Print_ISBN

978-1-4577-1536-5

Type

conf

DOI

10.1109/ISPDC.2011.49

Filename

6108286