Title :
QoS-aware Service Composition Based on Tree-Coded Genetic Algorithm
Author :
Gao, Chunming ; Cai, Meiling ; Chen, Huowang
Author_Institution :
Hunan Normal Univ., Changsha
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;
Conference_Titel :
Computer Software and Applications Conference, 2007. COMPSAC 2007. 31st Annual International
Conference_Location :
Beijing
Print_ISBN :
0-7695-2870-8
DOI :
10.1109/COMPSAC.2007.174
