网格环境下基于分块的任务执行时间预测算法  

Task executing-time prediction algorithm based on chunk in grid

作　　者：吉勤[1] 李培峰[1] 朱巧明[1] 马锋明[1] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006

出　　处：《计算机应用》2009年第7期1874-1876,1889,共4页journal of Computer Applications

基　　金：国家863计划项目(2006AA01Z147);国家自然科学基金资助项目(60673041)

摘　　要：针对当前已有预测算法不实时、对负载变化不敏感的问题,结合网格中任务的特点,提出新的基于分块的预测算法。该方法从子节点任务执行出发,提出把执行的任务分成两个部分,用前一部分的执行情况来预测剩下部分的执行时间。实验证明,该算法比已有预测算法有更高的效率和通用性。Concerning the issues of no real-time and not sensitive to load change, this paper proposed a new prediction algorithm based on chunk taking account of the task＇s characteristics in grid. Considering the task execution on grid nodes, this algorithm divided the task into two parts and used the execution time of the first part to predict that of the remaining part. The experimental results show that this method can achieve higher efficiency and generality.

关 键 词：预测算法 网格 自调度 分块 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]