Grid Scheduling Algorithm Based on Dynamic Prediction and Task Flow Shaping

YU Long

2008-01-01

Abstract:According to the autonomy,heterogeneity,and distributed nature of grid computing system,the paper proposes a new grid scheduling algorithm to reduce average task response time with dynamic prediction and task flow shaping.The algorithm uses history data and the recent task request time,task completion time,and network communication delay,to predict the future task response time at each computing node.Based on the prediction result,tasks will be assigned to compute nodes which are predicted to have less work load and better performance in the near future.The resource utilization can be improved by both the dynamic adaptation algorithm and the task flow shaping algorithm.Experimental results show that approach outperforms existing scheduling algorithms(e.g.,random scheduling)in terms of task response time and throughput.