QoS Scheduling Algorithm Based on Hybrid Particle Swarm Optimization Strategy for Grid Workflow
The service oriented grid workflow has been a research focus in grid technology. As an NP complete problem, grid service scheduling is difficult to solve by means of classic algorithms This paper presents an algorithm HPSOA (hybrid particle swarm optimization Algorithm) to resolve dynamic Web services selection with QoS global optimal in grid workflow. The essence of the algorithm is that the problem of dynamic Web Service selection with QoS global optimal is transformed into a multi-objective services composition optimization with QoS constraints. The operations of the cross and mutation in genetic algorithm are brought into PSOA (particle swarm optimization Algorithm) to form a mix algorithm, which called HPSOA solve the QoS global optimal problem. Theoretical analysis and experimental results indicate the feasibility and efficiency of the algorithm.
Grid workflow service selection QoS global optimal hybrid particle swarm optimization Algorithm (HPSOA)
Chunhua Hu Min Wu Guoping Liu Wen Xie
Department of Computer and Electronic Engineering, Hunan Business College, Changsha 410205, China;Sc School of Information Science and Engineering, Central South University, Changsha 410083, China Department of Computer and Electronic Engineering, Hunan Business College, Changsha 410205, China
国际会议
第六届网格与协同计算国际会议(The Sixth International Conference on Grid and Cooperative Computing GCC 2007)
乌鲁木齐
英文
330-337
2007-08-16(万方平台首次上网日期,不代表论文的发表时间)