一种基于历史信息的自适应动态网格作业调度方法  

AN ADAPTIVE DYNAMIC JOB SCHEDULING APPROACH BASED ON HISTORICAL INFORMATION

作　　者：许兰[1] 朱巧明[2] 贡正仙[1] 李培峰[1] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]江苏省计算机信息处理技术重点实验室,江苏苏州215006

出　　处：《计算机应用与软件》2008年第10期21-24,共4页Computer Applications and Software

基　　金：国家自然科学基金项目(60673041);国家高技术研究发展计划(2006AA01Z147);江苏省高技术研究项目(BG2005020)

摘　　要：目前,国内外围绕着网格中的作业调度算法已做了大量研究,先后提出了很多调度算法。但是,这些算法并不能很好地适应网格的动态性、自治性和分布性等特征。对此,提出了一种动态的网格作业调度方法—基于历史信息的自适应动态网格作业调度方法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.

关 键 词：网格计算 作业调度 历史信息 自适应 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP391.41[自动化与计算机技术—计算机科学与技术]