Title :
A QoS-Optimal Automatic Service Composition Method Based on Backtracting Theory
Author :
Lin, Wenmin ; Yang, Rutao ; Si, Xiaojie ; Qi, Lianyong ; Dou, Wanchun
Author_Institution :
Dept. of Comput. Sci. & Technol., Nanjing Univ., Nanjing, China
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.
Keywords :
Web services; ontologies (artificial intelligence); quality of service; Web service; backtracting theory; filter algorithm; input functional property; ontology; optimal automatic service composition method; output functional property; quality of service; searching algorithm; service composition schema; Filtering; Filtering algorithms; OWL; Ontologies; Quality of service; Semantics; Web services; QoS; ontological semantics; service composition;
Conference_Titel :
Computational Science and Engineering (CSE), 2010 IEEE 13th International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-9591-7
Electronic_ISBN :
978-0-7695-4323-9
DOI :
10.1109/CSE.2010.71