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

摘要：

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

关键词：任务调度、独立任务、跨度、平均等待时间

所属期刊栏目：40

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金项目“形体动作教学中的互动相似性表达与时空关联分析方法”;广东省2019年高等教育教学改革项目“基于SPOC混合式教学模式的构建与实践”;广东第二师范学院高等教育教学改革项目“基于SPOC混合式教学模式的构建与实践一以《数据结构与算法》课程为例”

在线出版日期：2020-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：89-93