一种负载均衡的网格任务调度算法

在分析网格计算中经典的Min-Min和Max-Min任务调度算法的基础上，针对Min-Min算法存在的负栽不均衡的缺陷，本文提出了一种负载均衡的网格任务调度算法LBGTSA，以有效地均衡负载；给出了LBGTSA算法的设计原理和实现过程，而且采用GridSim模拟工具对LBGTSA和Min-Min算法进行了模拟实验，实验结果分析表明，LB（汀SA比Min-Min能获得更小的Makespan，而且能有效地均衡负载。

A Load Balancing Grid Task Scheduling Algorithm

The paper analyses the most classical Min-Min and Max-Min algorithms based on the scheduling algorithms in grid computing, and presents a load balancing grid task scheduling algorithm (LBGTSA) against the fault of imbalance in Min-Min, which can balance the load effectively. Then the paper describes the design theory and implementation process of LBGTSA. Finally LBGTSA and Min-Min algorithms are simulated with the aid of the GridSim simulation toolkit.The simulation experiment indicates that LBGTSA has a less Makespan and balances the load more effectively than Min-Min.