DocumentCode :
3342416
Title :
Towards Heuristic Web Services Composition Using Immune Algorithm
Author :
Xu, Jiuyun ; Reiff-Marganiec, Stephan
Author_Institution :
Sch. of Comput. & Commun. Eng., China Univ. of Pet., Dongying
fYear :
2008
fDate :
23-26 Sept. 2008
Firstpage :
238
Lastpage :
245
Abstract :
One of the main benefits of web services is the dynamic composability, however how to achieve this is one of the current research challenges. Web service composition has been studied and, amongst other methods, the use of natural computing methods has been proposed previously. In this paper, we address the need for a fast response when computing the most suitable sequence of services. In particular, we propose a novel heuristic immune algorithm with an efficient encoding and mutation method. The algorithm involves two steps: an immune selection operation, which is maintaining antibody population diversity and a clonal selection. The use of a vaccine during the evolution provides heuristic information that accelerates the convergence. Our experimental results illustrate that the proposed heuristic immune algorithm is very effective in improving the convergence speed.
Keywords :
Web services; heuristic programming; heuristic Web services composition; immune algorithm; mutation method; natural computing methods; Application software; Concrete; Convergence; Encoding; Genetic mutations; Heuristic algorithms; Immune system; Telecommunication computing; Vaccines; Web services;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web Services, 2008. ICWS '08. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-3310-0
Electronic_ISBN :
978-0-7695-3310-0
Type :
conf
DOI :
10.1109/ICWS.2008.16
Filename :
4670181
Link To Document :
بازگشت