DocumentCode
3281173
Title
QoS-aware Service Composition Based on Tree-Coded Genetic Algorithm
Author
Gao, Chunming ; Cai, Meiling ; Chen, Huowang
Author_Institution
Hunan Normal Univ., Changsha
Volume
1
fYear
2007
fDate
24-27 July 2007
Firstpage
361
Lastpage
367
Abstract
A novel tree-coding genetic algorithms (TGA) is presented for QoS-aware service composition. Since tree-coding schema can carry the information of static model of service workflow, this feature qualifies TGA to make the chromosomes to be encoded and decoded automatically, and keep the medial result for fitness computing. The Tree-coding can also support the services composition re-planning at runtime effectively. The experiment results show that TGA run faster than the one-dimensional coding GA when the optimal result is same, furthermore the algorithm with tree-coding is effective for re-planning.
Keywords
Web services; genetic algorithms; quality of service; trees (mathematics); QoS-aware service composition; tree-coded genetic algorithm; Algorithm design and analysis; Biological cells; Computer science; Decoding; Encoding; Genetic algorithms; Genetic mutations; Quality of service; Runtime; Web services;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Software and Applications Conference, 2007. COMPSAC 2007. 31st Annual International
Conference_Location
Beijing
ISSN
0730-3157
Print_ISBN
0-7695-2870-8
Type
conf
DOI
10.1109/COMPSAC.2007.174
Filename
4291025
Link To Document