Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (1): 123-125.

• 网络、通信与安全 • Previous Articles     Next Articles

Prediction based response time grid scheduling approach

TIAN Sheng-wei1,Turgun1,YU Long2,YU Jiong1   

  1. 1.Information Science and Engineering Technology Institute,Xinjiang University,Urumqi 830046,China
    2.Net Center,Xinjiang University,Urumqi 830046,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-01 Published:2008-01-01
  • Contact: TIAN Sheng-wei

一种基于任务响应时间预测的网格调度算法的研究

田生伟1,吐尔根·依布拉音1,禹 龙2,于 炯1

  

  1. 1.新疆大学 信息科学与工程学院,乌鲁木齐 830046
    2.新疆大学 网络中心,乌鲁木齐 830046
  • 通讯作者: 田生伟

Abstract: since grid resources are autonomic,heterogeneous,distributed and their status change over time.In this paper,a prediction based response time grid scheduling approach is presented.In this approach,grid scheduler utilizes recent resource performance data,such as recent task submitting time and execution time of task,latency of net communicating to predict the coming response time of grid resources,then the tasks are submitted to the low load resource .Comparing this dynamic grid scheduling approach with some other research,this approach is more generous than other scheduling approaches.Experimental results demonstrate that this approach diminishes latency and contributes to the overall grid load balancing,which significantly improves resource utilization,and shorten response time of tasks using the performance prediction versus a random selection of resources.

Key words: prediction, response time, load-balance

摘要: 针对网格环境下计算节点的自治性、异构性、分布性等特征,提出了一种动态的基于任务响应时间预测的调度算法。该调度方法依据历史数据和最近访问过计算节点的任务请求提交时间、任务完成时间、网络通信延迟等信息,预测计算节点将来的任务响应时间,将任务提交给轻负载或性能较优的计算节点完成。实验结果表明,该方法不但可以有效减少不必要的延迟,而且在任务响应时间、任务的吞吐率及任务在调度器内等待被调度的时间方面比随机调度等传统算法要优。

关键词: 预测, 响应时间, 负载均衡