Grid Resource Scheduling Algorithm Based on QoS Guided GA

摘要：

Application of genetic algorithm (GA) for distribution and grid tasks scheduling has caused more and more academic concern. In this paper, the limitations of the existing genetic algorithm are analyzed. On the basis a grid resource scheduling algorithm based on QoS Guided GA is proposed, which takes these QoS factors into consideration including the priority of tasks, deadlines and budget constraints, etc; also, the encoding mechanism, fitness function , selection operator, crossover operator and mutation operator has been redesigned. Finally, the performance of the improved algorithm is simulated and compared with the original algorithm. The experimental results indicate that the improved algorithm can significantly reduce execution time consumption, and achieve high resource utilization.

作者: SHI Lei XU Hui-hui

作者单位: School of Information Science and Engineering, Shandong Normal University, Jinan, 250014, China

会议类型: 国际会议

会议名称: 2009 IEEE International Symposium on IT in Medicine & Education( IEEE 教育与医药信息化国际会议)

会议地点: 济南

会议语种:英文

页码: 1281-1285

在线出版日期: 2009-08-14（万方平台首次上网日期，不代表论文的发表时间）