一种改进的wRR独立任务调度算法研究

Research on an Improved Independent Task Scheduling Algorithm Based on wRR

分布式异构环境下独立任务调度是一个经典的调度问题.wRR加权轮转调度算法按照处理机的权值进行队列调度,当异构处理机的计算开销差异较大时,wRR算法的性能较差.在wRR算法的基础上,通过处理机池模块对处理机任务调度进行优化,提出了一种改进独立任务调度模型以及iwRR独立任务调度算法,通过仿真实验,得出iwRR算法的任务执行跨度在处理机数量较多时明显优于wRR算法.

In distributed heterogeneous environment,independent tasks scheduling is a classical scheduling problem.wRR(weighted round robin algorithm)tasks scheduling algorithm is based on the weight of processors.When the scheduling cost of heterogeneous processors is quite different,the performance of wRR algorithm is poor.On the basis of wRR algorithm,the processor task scheduling is optimized by the processors pool module.An improved independent task scheduling model and iwRR independent tasks scheduling algorithm are proposed in the paper.Simulation experiments show that the tasks execution span of iwRR algorithm is obviously better than that of wRR algorithm when the number of processors is large.