论文部分内容阅读
网络的高速发展,使得分散的、异构的计算资源有机地结合到一起,并且使其形成一个巨大的网格成为一种可能。相应的,网格中的作业调度也渐渐成为一个比较重要的问题。作业调度算法的研究,直接关系到网格环境中调度的速度、质量等方面,在网格计算技术的研究中,起着举足轻重的作用。 作为启发式算法中的经典算法,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算法比其他两种算法拥有更短地执行时间,更加适用于网格环境。