基于QoS Guided Min-min任务调度算法局部优化

在对网格环境中现有任务调度算法的研究基础上,分析了调度算法中经典的Min-Min算法和Qos GuidedMin-min算法,指出了这些算法中所存在的负载不平衡的缺点,在此基础上,提出对Qos Guided Min-min算法进行局部优化和改进,并采用SimGrid模拟器对优化的算法进行仿真,结果表明,优化改进后的算法合理,具有较高的性能。

Local Optimization for Task Scheduling Algorithm Based on QoS Guided Min-min

In the grid environment,on the basis of the existing task scheduling algorithm,it analyzes the most classic Min-Min algorithm and Qos Guided Min-min algorithm.It points out the shortcomings of the unbalanced load in these existing algorithms.And then proposes local optimization and improvement for Qos Guided Min-min algorithm.It uses the simulator SimGrid to simulate the optimization algorithm and the result shows the optimized and improved algorithm is reasonable,with high performance.