关键词: 任务调度 Min-Min 负载均衡 Makespan

Abstract:

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 describess 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.

Key words: task scheduling, Min-Min, load balancing, Makespan