目前,国内外围绕着网格中的作业调度算法已做了大量研究,先后提出了很多调度算法。但是,这些算法并不能很好地适应网格的动态性、自治性和分布性等特征。对此,提出了一种动态的网格作业调度方法—基于历史信息的自适应动态网格作业调度方法ASHI。该方法利用每个资源上最近作业的执行信息自适应调整预测模型,然后再根据网格的动态性和实时性等因素,对资源进行反馈选择后将作业提交负载较轻的资源上执行。实验证明,ASHI不但能及时有效地对作业进行调度,而且还可有效提高整个网格的吞吐量和均衡系统的负载。
There are many researches focusing on grid scheduling, and more and more scheduling algorithms have been proposed. However, those algorithms can not satisfy the requirement of grid in dynamic behavior, autonomy, distribution. Therefore, an adaptive dynamic job scheduling approach based on historical information (ASHI)is presented. This approach adjusts the prediction model automatically by using the recent jobs execution historical information and then selects the appropriate resource to execute the job considering dynamic and real-time factors of the Grid. The experimental results demonstrate that this method can not only schedule the jobs effectively and timely, but also improve the throughput and load balance of the Grid.