任务调度是实现高性能网格计算的一个基本问题,调度策略直接影响网格的性能,网格自身的分布性、异构性、动态性、自治性等特征对传统的调度算法提出了新的挑战,网格任务调度算法成为网格技术研究中的一个热点。该文首先对网格的概念、网格的分类、网格的体系结构等相关问题进行了介绍,然后对网格计算中任务调度的目标、原理和基本策略进行了探讨。分析了目前常见的7个网格任务调度算法,从网格调度中任务的均衡性和算法的性能两方面着重分析了Min-Min,Max-Min算法的一些不足和缺陷。针对网格的异构性,以任务调度的平衡为目标,提出了一种在异构系统中快速平衡任务(Fast-Balance)的网格调度算法,该算法采用贪心思想,首先把任务以个为单位平均分配到每个机器上,然后找出具有最大负载和最小负载的机器,转移或交换它们上面的任务,使这两个机器上的任务快速均衡,再通过反复迭代,使网格系统中各机器上的任务快速达到平衡。采用理论的方式证明了算法的正确性,然后以Min-Min、Max-Min算法为测评基准,利用网格调度模拟工具包GridSim,在JCreator IDE环境下,进行了大量的仿真实验,结果表明:Fast-Balance算法具有很好的性能,能够适用于任何类型的e矩阵,并且能得到比Min-Min、Max-Min算法更优的调度结果。论文最后除对研究工作进行总结外,还对今后的研究方向进行了展望。