Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

Grid Service Engineering and Management The 4th International Conference on Grid Service Engineering and Management GSEM 2007 September 25 - 26, 2007, Leipzig, Germany P-117, 39-50 (2007).

Gesellschaft fuer Informatik, Bonn


Ryszard Kowalczyk (ed.)

Copyright © Gesellschaft fuer Informatik, Bonn


Ant colony system based algorithm for QoS-aware web service selection

Xiao Zheng , Jun-Zhou Luo and Ai-Bo Song


QoS-aware service selection is an active area of research on Web services composition. It is a complex combinatorial optimization problem, which solves how to find a best composition plan that maximizes user QoS requirement. This paper presents a QoS-aware Web service selection algorithm based on Ant Colony System. Firstly, a proposed Web Services Composition graph (WSC graph) is applied to model the composition problem. Then an extended Ant Colony System using a novel Ant clone rule is applied to solve the selection problem. In order to quicken the speed of its convergence, the utility function is considered as the heuristic information. Finally, the algorithm is tested for the performance.

Full Text: PDF

Gesellschaft fuer Informatik, Bonn
ISBN 978-3-88579-211-6

Last changed 04.10.2013 18:15:37