网络的高速发展,使得分散的、异构的计算资源有机地结合到一起,并且使其形成一个巨大的网格成为可能。相应的,网格中的作业调度也渐渐成为一个重要的问题。作业调度算法的研究,直接关系到网格环境中调度的速度和质量,在网格计算技术的研究中,起着举足轻重的作用。作为启发式算法中的经典算法,Min-Min算法总是先执行具有最短完成时间的作业,有着算法思路简单、总完成时间短的特点,是网格作业调度算法研究中倍受关注的一个算法。但是现有的网格系统大多是为了一些学术研究目的而开发的,在这些系统中强调资源的共享和协同工作,却没有考虑到资源的价格因素。在实际应用中,大量的资源并不是无偿使用的。在这种情况下,Min-Min算法已经不能满足调度的需求了,需要在算法中将资源费用的要求考虑进去。基于此,本文主要的研究工作包括:在了解网格作业调度目标、网格作业调度算法和作业调度算法模拟器的基础上,对Min-Min算法进行了改进研究。一是把Min-Min算法的最短完成时间概念扩大,使其完成总花费最小,花费中既包括任务完成时间,也包括任务在CPU上的运行费用;二是定义性价比函数,将Min-Min算法中的“将各个任务分配到完成它时间最短的机器上”改为“将各个任务分配到完成它性价比最高的机器上”。用程序模拟Min-Min算法、Qos Guided Min-Min算法及改进后的两种算法,通过几组对比实验,对这四种算法从多角度进行分析和比较。证明改进后的Min-Min算法比其他两种算法拥有更少的总花费,同时网格负载更加均衡,更加适用于网格环境。