Prediction-based Independent Task Scheduling for Heterogeneous Distributed Computing Systems

摘要：

Independent task scheduling algorithms in distributed computing systems deal with three main conflicting factors including load balance, task execution time and scheduling cost. In this paper, the problem of scheduling tasks arriving at a low rate and with long execution time in heterogeneous computing systems is studied, and a new scheduling algorithm based on prediction is proposed. This algorithm evaluates the utility of task scheduling based on statistics and prediction to solve the influence of heterogeneous computing systems. The experimental results reveal that the proposed algorithm adequately balances the conflicting factors, and thus performs better than some classical algorithms such as MCT and MET when the parameters are well selected.

关键词： distributed computing system task scheduling independent tasks heterogeneous system prediction

作者: Youwei Lu Zhenzhen Xu Feng Xia Lin Lin Zhiqiang Hu

作者单位: School of software, Dalian University of Technology, Dalian 116620, China State Key laboratory of Ro School of software, Dalian University of Technology, Dalian 116620, China State Key laboratory of Robotics, Shenyang Institute of Automation, CAS, Shenyang, China

会议类型: 国际会议

会议名称: 2011 International Conference on Information System and Computational Intelligence(2011 IEEE信息系统与计算智能国际会议 ICISCI 2011)

会议地点: 哈尔滨

会议语种:英文

页码: 28-32

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