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

摘要：

在网格资源调度算法的研究中,正确估计某个任务在某个资源上的执行时间是个很重要的课题。网格环境中的资源充满着不确定性,一方面其硬件配置情况各异,CPU利用率、网络的负载动态变化,同一任务在不同的时间提交给同一资源的执行时间是不同的;另一方面网格中的任务的各异性,在两个同样状态的资源上执行不同的任务,其执行时间也是各异的.两方面的不确定性使得在网格环境预测一个任务的执行时间变得复杂.本文先检测资源的硬件信息,针对每个特定的任务过程采用统计学中经典的线性回归方法,对中文信息处理网格中的三个经典任务的执行时间进行有效的估计,为调度算法提供了指导.实验结果表明在该中文信息处理网格环境下,该方法简单有效.

关键词： 线性回归 最小二乘法 执行时间 资源动态性能 网格

作者: 马锋明 朱巧明 李培峰 李超

作者单位: 苏州大学计算机科学与技术学院 苏州 215006 江苏省计算机信息处理技术重点实验室 苏州 215006

会议类型: 国内会议

会议名称: 全国Web信息系统及其应用学术会议、全国语义Web与本体论学术研讨会暨全国电子政务技术与应用学术研讨会

会议地点: 西安

会议语种:中文

页码: 103-107

在线出版日期: 2008-04-12（万方平台首次上网日期，不代表论文的发表时间）