网络的高速发展，使得分散的、异构的计算资源有机地结合到一起，并且使其形成一个巨大的网格成为一种可能。相应的，网格中的作业调度也渐渐成为一个比较重要的问题。作业调度算法的研究，直接关系到网格环境中调度的速度、质量等方面，在网格计算技术的研究中，起着举足轻重的作用。 作为启发式算法中的经典算法，Min-min算法总是先执行具有最短完成时间的作业，有着算法思路简单、总完成时间短的特点，是网格作业调度算法研究中倍受关注的一个算法。 但是在考虑到带宽的情况下，各个作业对带宽有不同的要求，有的作业对带宽没有任何要求，有的作业却需要比较好的带宽。因此，可能出现普通作业占据着高带宽网格资源，而对带宽要求比较高的作业却得不到高带宽的网格资源的情况。在这种情况下，Min-min算法已经不能满足调度的需求了，需要在算法中将作业对带宽的要求考虑进去。因此，HE Xiaoshan等人在Min-min算法的基础之上提出了QoS Guided Min-min算法。 针对QoS Guided Min-min算法本文具体做了以下几个方面的研究工作： 论述了网格作业调度算法的研究意义，介绍了网格作业调度目标、网格作业调度算法、作业调度算法模拟器等相关内容的研究以及研究现状。 把QoS的概念扩大化，考虑作业和资源的特殊性，使用资源标志和作业标志对资源和作业进行标记，按照作业标志对所有的作业进行调度。在QoS GuidedMin-min算法的基础上进行改进。 根据改进后的算法，对GridSim模拟器进行相关修改，使用NetBeans和gridsimtoolkit-3.3对Min-min算法，QoS Guided Min-min算法和改进后的QoSGuided Min-min算法进行模拟。 通过几组对比实验，对这三种算法从多角度进行分析和比较。证明了改进后的QoS Guided Min-min算法比其他两种算法拥有更短地执行时间，更加适用于网格环境。