Exploring the Selection of the Optimal Web Service Composition through Ant Colony Optimization

Authors

  • Viorica Rozina Chifu Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca
  • Ioan Salomie Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca
  • Cristina Bianca Pop Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca
  • Alexandru Nicolae Niculici Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca
  • Dumitru Samuel Suia Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca

Keywords:

Ant Colony Optimization, optimal Web service composition, semantic quality, QoS, Web service composition selection

Abstract

This paper presents an ant-inspired method for selecting the optimal or a near optimal solution in semantic Web service composition. The proposed method adapts and enhances the Ant Colony Optimization meta-heuristic and considers as selection criteria the QoS attributes of the services involved in the composition as well as the semantic similarity between them. To improve the performance of the proposed selection method a 1-OPT heuristic is defined which expands the search space in a controlled way so as to avoid the stagnation on local optimal solutions. The ant-inspired selection method has been evaluated on a set of scenarios having different complexities and comparatively analyzed with a cuckoo-inspired and a bee-inspired selection method.

Downloads

Download data is not yet available.

Downloads

Published

2015-02-10

How to Cite

Chifu, V. R., Salomie, I., Pop, C. B., Niculici, A. N., & Suia, D. S. (2015). Exploring the Selection of the Optimal Web Service Composition through Ant Colony Optimization. Computing and Informatics, 33(5), 1047–1064. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/1095