An optimization ant colony algorithm for composition of semantic Web services

Automatic composition of semantic Web services by requests is one of difficult problems in the field of Web services. In this paper we investigate Web services ontology and ant colony (AC) algorithm and propose a method of composition of semantic Web services (ACAC) that is based on ant colony algorithm. We generate a graph of input and output of semantic Web services, using this method, and then the composition of Web services is transformed into finding a satisfying path in the graph. So AC algorithm is used for efficient composition of Web services. Finally, we have tested ACAC with a test set and the results show that the algorithm can successfully compose the semantic Web services and is also able to ensure the quality and efficiency of composition.

[1]  Ismailcem Budak Arpinar,et al.  Automatic Composition of Semantic Web Services , 2003, ICWS.

[2]  Geoffrey Sampson.  The myth of diminishing firms , 2003, CACM.

[3]  Quan Z. Sheng,et al.  The Self-Serv Environment for Web Services Composition , 2003, IEEE Internet Comput..

[4]  Yue Kun,et al.  Underlying Techniques for Web Services: A Survey , 2004 .

[5]  Prashant Doshi,et al.  A Hierarchical Framework for Composing Nested Web Processes , 2006, ICSOC.

[6]  Wu Bin.  An Ant Colony Algorithm Based Partition Algorithm for TSP , 2001 .

[7]  Birgitta König-Ries,et al.  DIANE: an integrated approach to automated service discovery, matchmaking and composition , 2007, WWW '07.

[8]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[9]  Zhaohui Wu,et al.  Enhancement of workflow flexibility by composing activities at run-time , 2004, SAC '04.

[10]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[11]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[12]  Thomas Stützle,et al.  Guest editorial: special section on ant colony optimization , 2002, IEEE Trans. Evol. Comput..

[13]  Thomas Stützle,et al.  Special Section on Ant Colony Optimization , 2002 .

[14]  Mihhail Matskin,et al.  Logic-based Web services composition: from service description to process model , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[15]  Amit P. Sheth,et al.  Semantic E-Workflow Composition , 2003, Journal of Intelligent Information Systems.

[16]  Anne H. H. Ngu,et al.  Declarative composition and peer-to-peer provisioning of dynamic Web services , 2002, Proceedings 18th International Conference on Data Engineering.

[17]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[18]  Mike P. Papazoglou,et al.  Service-Oriented Computing , 2008 .

[19]  Wu Jian.  Web Service Discovery Based on Ontology and Similarity of Words , 2005 .