QoS-aware Service Composition Based on Tree-Coded Genetic Algorithm

Authors:
Chunming Gao;Meiling Cai;Huowang Chen
Affiliations:
Hunan Normal University;Hunan Normal University;National University of Defense Technology, Changsha, China
Venue:
COMPSAC '07 Proceedings of the 31st Annual International Computer Software and Applications Conference - Volume 01
Year:
2007

Citing 0
Cited 6

Genetic algorithm-based optimization of service composition and deployment

Proceedings of the 3rd international workshop on Services integration in pervasive environments
QoS-aware service composition in dynamic service oriented environments

Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware
QoS-aware service composition in dynamic service oriented environments

Middleware'09 Proceedings of the ACM/IFIP/USENIX 10th international conference on Middleware
Optimization of complex qos-aware service compositions

ICSOC'11 Proceedings of the 9th international conference on Service-Oriented Computing
Mixing Workflows and Components to Support Evolving Services

International Journal of Adaptive, Resilient and Autonomic Systems
Transactional and QoS-aware dynamic service composition based on ant colony optimization

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

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.