网格计算是近年来国际上兴起的一种重要网络技术,它可以帮助人们更好地共享Internet上的一切资源,其重要组成部分之一是作业调度。网格具有动态性、分布性、异构性、多样性等特点,因此其中的作业调度具有一定的复杂性。本文以此为出发点,对网格计算中的作业调度进行了研究。作业调度的关键在于调度算法的选取,作为启发式算法中的经典算法,Min-Min经常作为标准对其他算法的性能进行评估,因此本文选取Min-Min算法对网格系统中的作业调度进行研究。本文主要做了以下三个方面的工作：1.对Min-Min算法进行了详细的分析和研究,该算法总是优先执行最早完成时间最小的作业,具有算法思路简单、总执行时间少的优点。但是,由于该算法总是优先调度短作业,势必造成长作业等待时间过长甚至“饿死”的情况发生。2.针对这方面的不足,本文提出了DPri-Min-Min算法。该算法引入了作业动态优先级的概念,它在用户指定的初始优先级的基础之上,加入了动态改变因子,该因子随着等待时间的增加而增大。DPri-Min-Min将动态优先级与Min-Min相结合,在每个调度周期开始时,首先计算出所有作业的最早完成时间和动态优先级,然后对两者进行归一化处理并加权求和,最后根据加权和的大小对作业进行调度。3.本文采用网格模拟器GridSim对Min-Min和DPri-Min-Min进行了模拟,结果表明DPri-Min-Min在长作业平均等待时间方面有了明显的提高,在Makespan和负载平衡方面也有了一定的提高,证明了DPri-Min-Min在长作业调度方面的优越性以及对网格环境的适应性。