基于权值比例和服务时间误差的动态调度算法

• 作者: 张红莉
• 来源期刊: 长春工程学院学报（自然科学版）
• 关键词: 动态网格 任务调度 权值比例 服务时间误差 计算成本 完成时间
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 信息技术及应用
• 页码范围: 78-82
• 页数: 5页
• 分类号: TP316.4
• 语种: 中文
• DOI: 10.3969/j.issn.1009-8984.2021.01.018

摘要

针对动态网格计算中的需求调度问题,提出了 一种基于权值比例和服务时间误差的调度算法.首先,构建出一个由多个动态独立执行的任务和多个具有相应计算能力的多处理器系统构成的动态网格模型;然后,对于一个给定的由多个任务构成的任务集来说,按照任务集中每个任务的权值比例对队列中的全部任务进行降序排序,并得到每个任务的服务时间误差;最后,根据每个任务的服务时间误差值来分配计算资源给任务,以使服务时间误差值最小化.性能仿真结果表明,相比于网格计算中常用的FCFS调度算法和轮询调度算法,提出的调度算法在平均计算成本、总的任务完成时间以及服务时间误差值性能方面都具有较大的优势.