基于线性回归的网格任务执行时间的预测模型研讨.pdfVIP

35№．9A 计算机科学2008VoL 基于线性回归的网格任务执行时间的预测模型研究¨ 马锋明朱巧明李培峰李超 (苏州大学计算机科学与技术学院 苏州215006) (江苏省计算机信息处理技术重点实验室 苏州215006) 摘要在网格资源调度算法的研究中，正确估计某个任务在某个资源上的执行时间是个很重要的课题．网格环 境中的资源充满着不确定性．一方面其硬件配置情况各异，CPU利用率、网络的负载动态变化，同一任务在不同的 时问提交给同一资源的执行时间是不同的，另一方面网格中的任务的各异性，在两个同样状态的资源上执行不同 的任务，其执行时间也是各异的。两方面的不确定性使得在网格环境预测一个任务的执行时间变得复杂。本文先 检漫I资源的硬件信息，针对每个特定的任务过程采用统计学中经典的线性回归方法，对中文信息处理网格中的三 个经典任务的执行时间进行有效的估