网格计算环境下任务执行时间的组合预测  

Combination Forecasts of Task Execution Time in Grid Computation Environment

作　　者：韩耀军[1] 罗雪梅[1] 

机构地区：[1]上海外国语大学国际经济贸易管理学院,上海200083

出　　处：《计算机工程》2006年第21期70-72,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60473094);上海外国语大学科学研究基金资助项目

摘　　要：有效的资源调度算法提高了任务的执行时间,对优化资源的使用起着非常重要的作用。在网格计算环境下,需要用统计预测的方法对任务的执行时间进行估计。该文提出了任务执行时间的组合预测方法,以任务过去执行时间的观察值为基础,用多种预测方法对任务的执行时间进行估计,用多种预测方法得出的估计值进行组合预测,给出任务执行时间的估计值。实验表明,组合预测要优于单一模型预测。Effective resource scheduling algorithm improves the execution time of a given task, it plays an important role in optimizing resource, the need arises in estimating execution time of tasks for statistical prediction methods. This paper proposes the method of combining forecasts used to estimate the execution time of tasks, The fnrecasts are gotten by some prediction methods based upon past observations of the task executions. The estimating execution time of task is gotten by combining these forecasts, The theory and experimental results show that the result from combination forecast outperforms one from single model.

关 键 词：网格计算 执行时间 组合预测 

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