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

基金项目:国家 863计划项目 (2006AA01Z147) ;国家自然科学基金资助项目 。 　　作者简介:吉勤 (1984 - ) ,女,江苏淮安人,硕士研究生,主要研究方向:网格计算、 分布式系统; 　李培峰 (1971 - ) ,男,江苏吴江人,副教授,主 要研究方向:中文信息处理、 网格计算; 　 朱巧明 (1963 - ) ,男,江苏昆山人,教授,主要研究方向:中文信息处理、 网格计算; 　马锋明 (1981 - ) ,男, 江苏南通人,硕士研究生,主要研究方向:网格计算与分布式系统。 文章编号: 1001 - 9081 (2009) 07 - 1874 - 03 网格环境下基于分块的任务执行时间预测算法 吉 　 勤 ,李培峰 ,朱巧明 ,马锋明 (苏州大学 计算机科学与技术学院,江苏 苏州 215006) ( jq712@163. com; 064227064006@suda . edu . cn) 摘 　 要:针对当前已有预测算法不实时、 对负载变化不敏感的问题 ,结合网格中任务的特点 ,提出新的基于分块 的预测算法。该方法从子节点任务执行出发 ,提出把执行的任务分成两个部分 ,用前一部分的执行情况来预测剩下 部分的执行时间。实验证明 ,该算法比已有预测算法有更高的效率和通用性。 关键词:预测算法;网格;自调度;分块 中图分类号: TP393　　 文献标志码:A Ta sk executi ng2ti me predi cti on a lgor ithm ba sed on chunk i n gr id J IQin, L I Pei2 feng, ZHU Qiao2 ming, MA Feng2 ming (School of Com puter Science and Technology, Soochow Univer sity, Suzhou J iangsu 215006, China) Abstract: Concerning the issues of no real2ti me and not sensitive t o l oad change, this paper p roposed a new p redicti on algorithm based on chunk taking account of the task’ s characteristics in grid . Considering the task executi on on grid nodes, this algorithm divided the task int o t wo parts and used the executi on ti me of the first part t o p redict that of the remaining part . The ex peri mental results show that thismethod can achieve higher efficiency and generality . Key words: p redicti on algorithm; grid; self2scheduling; chunk 0　 引言 网格能够大规模地共享计算资源、 存储资源、 数据资源、 软件资源等 ,为大数据量、 高性能的计算提供了一个平台。网 格系统是多用户的 ,系统中通常会运行多个应用 ,为了获得高 性能 ,调度成为网格环境中的一个关键问题。自调度[ 1 ] 是调 度的一种 ,它是一种在应用层的调度技术 ,指一个任务可以分 解成多个子任务 ,然后每个任务分布到各个节点并行执行 ,从 而提高响应时间的技术。在自调度中 ,调度节点和被调度节 点间要进行多次的数据传输 ,由于网格环境中各节点具有分 布、 异构、 动态、 自治等特点 ,在每一时刻各节点的负载都是不 同的 ,因此在不适当的时刻传输数据可能会造成整个系统性 能的下降。但是 ,如果在调度前就知道节点上当前任务的执 行时间 ,则这个问题就迎刃而解。在目前的大多数文献中 ,所