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

A Load Balancing Grid Task Scheduling Algorithm

作　　者：王鑫[1] 

机构地区：[1]长沙学院信息与计算科学系,湖南长沙410003

出　　处：《计算机工程与科学》2008年第9期86-88,136,共4页Computer Engineering & Science

摘　　要：在分析网格计算中经典的Min-Min和Max-Min任务调度算法的基础上,针对Min-Min算法存在的负载不均衡的缺陷,本文提出了一种负载均衡的网格任务调度算法LBGTSA,以有效地均衡负载;给出了LBGTSA算法的设计原理和实现过程,而且采用GridSim模拟工具对LBGTSA和Min-Min算法进行了模拟实验,实验结果分析表明,LBGTSA比Min-Min能获得更小的Makespan,而且能有效地均衡负载。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.

关 键 词：任务调度 MIN-MIN 负载均衡 MAKESPAN 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]